Geodesic
On generalizations of Markov's approach to research of block ciphers
Prikladnaya Diskretnaya Matematika. Supplement, no. 7 (2014), pp. 51-52 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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},
     year = {2014},
     number = {7},
     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
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
%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