Cryptology ePrint Archive: Report 2003/124

A General Correlation Theorem

Kishan Chand Gupta and Palash Sarkar

Abstract: In 2001, Nyberg proved three important correlation theorems and applied them to several cryptanalytic contexts. We continue the work of Nyberg in a more theoretical direction. We consider a general functional form and obtain its Walsh transform. Two of Nyberg's correlation theorems are seen to be special cases of our general functional form. S-box look-up, addition modulo $2^{2k}$ and X-OR are three frequently occuring operations in the design of symmetric ciphers. We consider two methods of combining these operations and in each apply our main result to obtain the Walsh transform.

Category / Keywords: secret-key cryptography / Boolean function, cryptanalysis, AES, DES.

Publication Info: not published

Date: received 19 Jun 2003, last revised 19 Jun 2003

Contact author: kishan_t at isical ac in

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | BibTeX Citation

Note: We have modified the paper a little bit.

Version: 20030620:063653 (All versions of this report)

Short URL: ia.cr/2003/124

Discussion forum: Show discussion | Start new discussion