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

Authors

  • Michał Misztal Military University of Technology in Warsaw image/svg+xml

DOI:

https://doi.org/10.26636/jtit.2006.3.378

Keywords:

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

Abstract

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.

Downloads

Download data is not yet available.

References

[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.
View in Google Scholar

[2] M. Misztal, "Praktyczna kryptoanaliza różnicowa algorytmu DES zredukowanego do 8 rund", Bull. WAT Cryptology Part I, vol. XLVII, no. 10(566), pp. 125-146, 1999 (in Polish).
View in Google Scholar

[3] E. Biham and A. Shamir, Differential Cryptanalysis of the Data Encryption Standard. New York: Springer-Verlag, 1993.
View in Google Scholar

[4] D. Kwiatkowski, "Implementacja i kryptoanaliza wybranych szyfrów blokowych", Warszawa, Wojskowa Akademia Techniczna, Wydział Cybernetyki, 1998, Master thesis (in Polish).
View in Google Scholar

[5] B. Schneier, Kryptografia dla praktyków. Protokoły, algorytmy i programy źródłowe w języku C. Warszawa: WNT, 2002 (in Polish).
View in Google Scholar

Downloads

Submitted

2023-04-10

Published

2006-09-30

Issue

Section

RESEARCH ARTICLES

How to Cite

[1]
M. Misztal, “The signal to noise ratio in the differential cryptanalysis of 9 rounds of data encryption standard”, JTIT, vol. 25, no. 3, pp. 49–59, Sep. 2006, doi: 10.26636/jtit.2006.3.378.