Cryptology ePrint Archive: Report 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.

Category / Keywords: secret-key cryptography / correlation, uniform random function, uniform random permutation, block cipher.

Date: received 15 Dec 2017, last revised 31 May 2020

Contact author: subhabrata samajder at gmail com, palash at isical ac in

Available format(s): PDF | BibTeX Citation

Version: 20200601:054831 (All versions of this report)

Short URL: ia.cr/2017/1219


[ Cryptology ePrint archive ]