[Resource Topic] 2003/124: A General Correlation Theorem

Welcome to the resource topic for 2003/124

A General Correlation Theorem

Authors: Kishan Chand Gupta, Palash Sarkar


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.

ePrint: https://eprint.iacr.org/2003/124

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .