Paper 2003/124 Original: eprint.iacr.org/2003/124 ↗
A General Correlation Theorem
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.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2003-06-20: last updated
- 2003-06-19: published
- Short URL
- https://ia.cr/2003/124
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}