You are looking at a specific version 20030620:063653 of this paper. See the latest version.

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^{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.

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 functioncryptanalysisAESDES.
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
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.