Cryptology ePrint Archive: Report 2017/432

Statistical and Linear Independence of Binary Random Variables

Kaisa Nyberg

Abstract: Linear cryptanalysis makes use of statistical models that consider linear approximations over block cipher and random permutation as binary random variables. In this note we show that linear and statistical independence are equivalent properties for linear approximations of the random permutations and the block ciphers with independent pre- and post-whitening keys.

Category / Keywords: secret-key cryptography / Xiao-Massey lemma, block cipher, linear cryptanalysis, linear approximation, random permutation, multiple linear cryptanalysis

Date: received 19 May 2017

Contact author: kaisa nyberg at aalto fi

Available format(s): PDF | BibTeX Citation

Version: 20170522:214254 (All versions of this report)

Short URL: ia.cr/2017/432

Discussion forum: Show discussion | Start new discussion