Statistical and Linear Independence of Binary Random Variables

You are looking at a specific version 20170522:214254 of this paper. See the latest version.

Paper 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.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint.
Keywords: Xiao-Massey lemma block cipher linear cryptanalysis linear approximation random permutation multiple linear cryptanalysis
Contact author(s): kaisa nyberg @ aalto fi
History: 2018-01-30: last of 2 revisions; 2017-05-22: received; See all versions
Short URL: https://ia.cr/2017/432
License: CC BY