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

Mat. Vopr. Kriptogr., 2017 Volume 8, Issue 1, Pages 107–142 (Mi mvk218)

This article is cited in 9 papers

Partitions on bigrams and Markov property of block ciphers

B. A. Pogorelova, M. A. Pudovkinab

a Academy of Cryptograpfy of the Russian Federation, Moscow
b Bauman Moscow State Technical University, Moscow

Abstract: A model of iterated block ciphers with alphabet $X$, independent uniform round keys and a key addition group $(X,\otimes)$ is considered. We find conditions ensuring the preservation of Markov property under lumping of Markov chain with state space $X^2$ corresponding to bigrams of intermediate ciphertexts. We describe properties of Markov ciphers considered and lumping transforms.

Key words: Markov block cipher, Markov chain, states lumping, truncated differential technique.

UDC: 519.719.2+519.712

Received 20.IV.2015

DOI: 10.4213/mvk218



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024