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
-
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}
}
