RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2021 Volume 12, Issue 1, Pages 59–82 (Mi mvk348)

This article is cited in 2 papers

Probabilistic properties of statistical dependencies between input and output of Markovian iterative cipher with round transformations on Abelian groups

V. O. Drelikhov

JSC «IPMCE», Moscow

Abstract: We investigate the statistical dependencies between the input and output of an iterative cipher model, in which round keys are independent random variables, round transformations act on Abelian groups and depend on the round key and the round number. If the input and output of the cipher are uniformly distributed, then the statistical dependencies correspond the correlation coefficients between values of the characters. It is shown that for a cipher model with Markovian round mappings on Abelian groups the matrix of the second moments of the considered characteristics is equal to the product of the corresponding matrices constructed for round mappings. Upper and lower estimates for the expectations of absolute values of studied characteristics are obtained.

Key words: iterative cipher, Markovian models, mapping of Abelian groups, statistical dependencies.

UDC: 519.719.2

Received 15.V.2020

DOI: 10.4213/mvk348



© Steklov Math. Inst. of RAS, 2024