Paper 2017/1219

Correlations Between (Nonlinear) Combiners of Input and Output of Random Functions and Permutations

Subhabrata Samajder and Palash Sarkar

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. MINOR revision.
Keywords
correlationuniform random functionuniform random permutationblock cipher.
Contact author(s)
subhabrata samajder @ gmail com
palash @ isical ac in
History
2020-06-01: revised
2017-12-22: received
See all versions
Short URL
https://ia.cr/2017/1219
License
Creative Commons Attribution
CC BY

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},
      note = {\url{https://eprint.iacr.org/2017/1219}},
      url = {https://eprint.iacr.org/2017/1219}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.