The signal to noise ratio in the differential cryptanalysis of 9 rounds of data encryption standard

• Autorzy: Misztal M.
• Języki publikacji: EN

Abstrakty

EN

There is presented the differential cryptanalysis method of attack on data encryption standard (DES) reduced to 9 rounds. More precise estimation than that of Biham and Shamir of the signal to noise (S/N) ratio is obtained. Also, method of using the ratio in calculation of required number of plaintexts is suggested. There are given results (time of performance) and implementation's issues of practical realisation of this attack.

Słowa kluczowe

EN

block cipher DES; differential cryptanalysis; substitution boxes; S/N ratio

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2006
• Tom: nr 3
• Strony: 49--59
• Opis fizyczny: Bibliogr. 5 poz., rys., tab.

Twórcy

autor

Misztal M.

• Institute of Mathematics and Cryptology, Faculty of Cybernetics, Military University of Technology, S. Kaliskiego st 2, 00-908 Warsaw, Poland,

Bibliografia

• [1] E. Biham, V. Furman, M. Misztal, and V. Rijmen, “Differential cryptanalysis of Q”, in Fast Software Encryption: 8th International Workshop, FSE 2001, Yokohama, Japan, April 2–4, 2001, M. Matsui, Ed., Lecture Notes in Computer Science. Berlin [etc.]: Springer-Verlag, 2002, vol. 2355, pp. 174–186.
• [2] M. Misztal, “Praktyczna kryptoanaliza rożnicowa algorytmu DES zredukowanego do 8 rund”, Bull. WAT Cryptology Part I, vol. XLVII, no. 10(566), pp. 125–146, 1999 (in Polish).
• [3] E. Biham and A. Shamir, Differential Cryptanalysis of the Data Encryption Standard. New York: Springer-Verlag, 1993.
• [4] D. Kwiatkowski, “Implementacja i kryptoanaliza wybranych szyfrow blokowych”, Warszawa, Wojskowa Akademia Techniczna, Wydział Cybernetyki, 1998, Master thesis (in Polish).
• [5] B. Schneier, Kryptografia dla praktykow. Protokoły, algorytmy i programy źrodłowe w języku C. Warszawa: WNT, 2002 (in Polish).