Paper 2017/1219 Original: eprint.iacr.org/2017/1219 ↗
Correlations Between (Nonlinear) Combiners of Input and Output of Random Functions and Permutations
Abstract
Linear cryptanalysis considers correlations between linear input and output combiners for block ciphers and stream ciphers. Daemen and Rijmen (2007) had obtained the distributions of the correlations between linear input and output combiners of uniform random functions and uniform random permutations. The present work generalises these results to obtain the distributions of the correlations between arbitrary input and output combiners of uniform random functions and uniform random permutations.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2020-06-01: last updated
- 2017-12-22: published
- Short URL
- https://ia.cr/2017/1219
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2017/1219,
author = {Subhabrata Samajder and Palash Sarkar},
title = {Correlations Between (Nonlinear) Combiners of Input and Output of Random Functions and Permutations},
howpublished = {Cryptology {ePrint} Archive, Paper 2017/1219},
year = {2017},
url = {https://eprint.iacr.org/2017/1219}
}