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

Subhabrata Samajder; Palash Sarkar

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: correlation uniform random function uniform random permutation block 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: 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},
      url = {https://eprint.iacr.org/2017/1219}
}