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

Authors

Subhabrata Samajder, Indian Statistical Institute, Kolkata
Palash Sarkar, Indian Statistical Institute, Kolkata

Document Type

Conference Article

Publication Title

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

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.

First Page

181

Last Page

187

DOI

10.1007/978-3-031-34671-2_13

Publication Date

1-1-2023

Recommended Citation

Samajder, Subhabrata and Sarkar, Palash, "Correlations Between (Nonlinear) Combiners of Input and Output of Random Functions and Permutations" (2023). Conference Articles. 591.
https://digitalcommons.isical.ac.in/conf-articles/591