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: Daeman and Rijmen had derived the distributions of correlations between linear combinations of the input and output of uniform random functions and uniform random permutations. We generalise their results by deriving the distributions of correlations between arbitrary combinations of the input and the output 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

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

Available format(s): PDF | BibTeX Citation

Version: 20171222:193744 (All versions of this report)

Short URL: ia.cr/2017/1219

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]