Geodesic
On generalizations of Markov's approach to research of block ciphers
Prikladnaya Diskretnaya Matematika. Supplement, no. 7 (2014), pp. 51-52.

Voir la notice de l'article provenant de la source Math-Net.Ru

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, XSL block cipher, Feistel block cipher.
Mots-clés : Markov chain 
@article{PDMA_2014_7_a21,
     author = {B. A. Pogorelov and M. A. Pudovkina},
     title = {On generalizations of {Markov's} approach to research of block ciphers},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {51--52},
     publisher = {mathdoc},
     number = {7},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2014_7_a21/}
}
TY  - JOUR
AU  - B. A. Pogorelov
AU  - M. A. Pudovkina
TI  - On generalizations of Markov's approach to research of block ciphers
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2014
SP  - 51
EP  - 52
IS  - 7
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2014_7_a21/
LA  - ru
ID  - PDMA_2014_7_a21
ER  - 
%0 Journal Article
%A B. A. Pogorelov
%A M. A. Pudovkina
%T On generalizations of Markov's approach to research of block ciphers
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2014
%P 51-52
%N 7
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2014_7_a21/
%G ru
%F PDMA_2014_7_a21
B. A. Pogorelov; M. A. Pudovkina. On generalizations of Markov's approach to research of block ciphers. Prikladnaya Diskretnaya Matematika. Supplement, no. 7 (2014), pp. 51-52. http://geodesic.mathdoc.fr/item/PDMA_2014_7_a21/

[1] Minier M., Gilbert H., “Stochastic cryptanalysis of Crypton”, FSE' 00, LNCS, 1978, 2000, 121–133

[2] Matsui M., “Linear cryptanalysis method for DES cipher”, Eurocrypt, LNCS, 765, 1993, 386–397

[3] Biham E., Shamir A., Differential Cryptanalysis of the Data Encryption Standard, Springer Verlag, 1993 | MR | Zbl

[4] Lai X., Massey J. L., Murphy S., “Markov ciphers and differential cryptanalysis”, Eurocrypt, LNCS, 547, 1991, 17–38 | MR | Zbl

[5] Vaudenay S., “On the Lai–Massey scheme”, Asiacrypt, LNCS, 1716, 1999, 8–19 | MR | Zbl