|
This article is cited in 9 scientific papers (total 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.
Received 20.IV.2015
Citation:
B. A. Pogorelov, M. A. Pudovkina, “Partitions on bigrams and Markov property of block ciphers”, Mat. Vopr. Kriptogr., 8:1 (2017), 107–142
Linking options:
https://www.mathnet.ru/eng/mvk218https://doi.org/10.4213/mvk218 https://www.mathnet.ru/eng/mvk/v8/i1/p107
|
Statistics & downloads: |
Abstract page: | 489 | Full-text PDF : | 330 | References: | 63 | First page: | 2 |
|