Geodesic
On relations between the basic notions of differential cryptanalysis
Prikladnaya Diskretnaya Matematika. Supplement, no. 6 (2013), pp. 44-48.

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

Some problems and inconsistencies in terminology related to the differential cryptanalysis of iterative block ciphers are considered. A set of definitions is suggested to solve these problems and to form a system of unified notions with no contradictions. By using the suggested definitions it is shown that the truncated characteristic is the most general notion: differential, truncated differential and characteristic are in fact particular cases of the truncated characteristic.
Keywords: terminology, differential cryptanalysis, block cipher, characteristic. 
@article{PDMA_2013_6_a22,
     author = {A. I. Pestunov},
     title = {On relations between the basic notions of differential cryptanalysis},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {44--48},
     publisher = {mathdoc},
     number = {6},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2013_6_a22/}
}
TY  - JOUR
AU  - A. I. Pestunov
TI  - On relations between the basic notions of differential cryptanalysis
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2013
SP  - 44
EP  - 48
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2013_6_a22/
LA  - ru
ID  - PDMA_2013_6_a22
ER  - 
%0 Journal Article
%A A. I. Pestunov
%T On relations between the basic notions of differential cryptanalysis
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2013
%P 44-48
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2013_6_a22/
%G ru
%F PDMA_2013_6_a22
A. I. Pestunov. On relations between the basic notions of differential cryptanalysis. Prikladnaya Diskretnaya Matematika. Supplement, no. 6 (2013), pp. 44-48. http://geodesic.mathdoc.fr/item/PDMA_2013_6_a22/

[1] Biham E., Shamir A., “Differential cryptanalysis of DES-like cryptosystems”, J. Cryptology, 1991, no. 4, 3–72 | DOI | MR | Zbl

[2] Pestunov A. I., “Blochnye shifry i ikh kriptoanaliz”, Vychislitelnye tekhnologii, 12:4, Spets. vyp. (2007), 42–49 | Zbl

[3] Knudsen L., “Truncated and higher order differentials”, LNCS, 1008, 1995, 196–211 | Zbl

[4] Biham E., Biryukov A., Shamir A., “Cryptanalysis of Skipjack reduced to 31 round using impossible differentials”, J. Cryptology, 2005, no. 18, 291–311 | DOI | MR | Zbl

[5] De Cannière C., Biryukov A., Preneel B., “An introduction to block cipher cryptanalysis”, Proc. IEEE, 94:2 (2006), 346–356 | DOI

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

[7] Vaudenay S., “Decorrelation: a theory for block cipher security”, J. Cryptology, 2003, no. 16, 249–286 | DOI | MR | Zbl

[8] Agibalov G. P., “Elementy teorii differentsialnogo kriptoanaliza iterativnykh blochnykh shifrov s additivnym raundovym klyuchom”, Prikladnaya diskretnaya matematika, 2008, no. 1, 34–42

[9] Pestunov A. I., “O veroyatnosti protyazhki odnobitovoi raznosti cherez slozhenie i vychitanie po modulyu”, Prikladnaya diskretnaya matematika, 2012, no. 4, 53–60

[10] Selçuk A. A., “On probability of success in linear and differential cryptanalysis”, J. Cryptology, 2007, no. 21, 131–147 | MR

[11] B. A. Pogorelov, V. N. Sachkov (red.), Slovar kriptograficheskikh terminov, MNTsMO, M., 2006, 94 pp.

[12] Pogorelov B. A., Cheremushkin A. V., Checheta S. I., “Ob opredelenii osnovnykh kriptograficheskikh ponyatii”, Doklad na konf. MaBIT-03, Matematika i bezopasnost informatsionnykh tekhnologii (MGU, 23–24 oktyabrya 2003 g.), M., 2003

[13] Knudsen L. R., Robshaw M. J. B., Wagner D., “Truncated differentials and Skipjack”, LNCS, 1666, 1999, 165–180 | Zbl