RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2014 Issue 7, Pages 51–52 (Mi pdma171)

Mathematical Methods of Cryptography

On generalizations of Markov's approach to research of block ciphers

B. A. Pogorelova, M. A. Pudovkinab

a Academy of Criptography of Russia, Moscow
b National Engineering Physics Institute "MEPhI", Moscow

Abstract: For Markov block ciphers, the lumped states of Markov chains based on some partitions of the plaintexts set are considered. It is proved that such lumped states of a Markov chain generated by a sequence of intermediate ciphertexts of the Markov cipher are also a Markov chain.

Keywords: Markov cipher, Markov chain, XSL block cipher, Feistel block cipher.

UDC: 519.7



© Steklov Math. Inst. of RAS, 2024