Correlation distribution analysis of a two-round key-alternating block cipher

Liliya Kraleva; Nikolai L.  Manev; Vincent Rijmen

Paper 2020/645

Correlation distribution analysis of a two-round key-alternating block cipher

Liliya Kraleva, Nikolai L. Manev, and Vincent Rijmen

Abstract

In this paper we study two-round key-alternating block ciphers with round function $f (x) = x^{(2^{t} + 1) 2^{s}},$ where $t, s$ are positive integers. An algorithm to compute the distribution weight with respect to input and output masks is described. In the case $t = 1$ the correlation distributions in dependence on input and output masks are completely determined for arbitrary pairs of masks. We investigate with more details the case $f (x) = x^{3}$ and fully derive and classify the distributions, proving that there are only 5 possible values for the correlation for any pair of masks.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Published elsewhere. Tatra Mountains Mathematical Publications 73(1), 2019
DOI: 10.2478/tmmp-2019-0009
Keywords: correlation distribution linear cryptanalysis key-alternating ciphers cube functions
Contact author(s): liliya_kraleva @ abv bg
History: 2020-06-03: received
Short URL: https://ia.cr/2020/645
License: CC BY

BibTeX

@misc{cryptoeprint:2020/645,
      author = {Liliya Kraleva and Nikolai L.  Manev and Vincent Rijmen},
      title = {Correlation distribution analysis of a two-round key-alternating block cipher},
      howpublished = {Cryptology {ePrint} Archive, Paper 2020/645},
      year = {2020},
      doi = {10.2478/tmmp-2019-0009},
      url = {https://eprint.iacr.org/2020/645}
}