A General Correlation Theorem

Kishan Chand Gupta; Palash Sarkar

Paper 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^{2 k}$ 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.

Note: We have modified the paper a little bit.

Metadata

Available format(s): PS
Category: Secret-key cryptography
Publication info: Published elsewhere. not published
Keywords: Boolean function cryptanalysis AES DES.
Contact author(s): kishan_t @ isical ac in
History: 2003-06-20: last of 2 revisions; 2003-06-19: received; See all versions
Short URL: https://ia.cr/2003/124
License: CC BY

BibTeX

@misc{cryptoeprint:2003/124,
      author = {Kishan Chand Gupta and Palash Sarkar},
      title = {A General Correlation Theorem},
      howpublished = {Cryptology {ePrint} Archive, Paper 2003/124},
      year = {2003},
      url = {https://eprint.iacr.org/2003/124}
}