Praktyczna kryptoanaliza liniowa algorytmu DES zredukowanego do 8 rund

• Autorzy: Walkowski R.

Warianty tytułu

EN

Practical linear cryptanalysis of DES reduced to 8 rounds

• Języki publikacji: PL

Abstrakty

PL

W opracowaniu metod kryptoanalizy liniowej oparto się w głównej mierze na publikacjach zawierających materiały Eurocrypt, jak również na wiadomościach odnalezionych w Internecie. Zarówno zawarte w opracowaniu rozważania, jak i implementacje (w języku C) odpowiednich algorytmów realizujących proces kryptoanalizy liniowej, dotyczą standardu szyfrowania danych DES.

EN

We based in our paper on publications presented at Eurocrypt conferences and informations founded in Internet as well. The considerations and the implementations of adequate algorithms realizing process of linear cryptanalysis (in C language) presented in our paper, concern Data Encryption Standard.

Słowa kluczowe

PL

szyfr blokowy DES; kryptoanaliza liniowa; S-skrzynki

EN

block cipher DES; linear cryptanalysis; S-boxes

• Wydawca: Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Wojskowej Akademii Technicznej
• Rocznik: 2001
• Tom: Vol. 50, nr 1
• Strony: 112--133
• Opis fizyczny: Bibliogr. 11 poz., rys.

Twórcy

autor

Walkowski R.

• Ministerstwo Obrony Narodowej, 00-909 Warszawa 60

Bibliografia

• [1] A. Sadowski, Wybrane zagadnienia kryptologii i ochrony informacji, Wydawnictwo Helion, 1999.
• [2] C. E. Shannon, Communication Theory of Secret Systems, Bell System Technical Journal, v. 28, nr 4 (1949), 656-715.
• [3] E. Biham, On Matsui's Linear Cryptanalysis, http://www.technion.ac.il/biham/.
• [4] F. Mirza, Linear an S-Box Pairs Cryptanalysis of the Data Encryption Standard, Third Year Undergraduate Project, October 1996 - April 1997, Royal Holloway University of London, [e-mail]
• [5] H. Feistel, Cryptography and Computer Privacy, Scientific American, v.228, nr 5, 1973, 15-23.
• [6] J. Pieprzyk, An Introduction to Cryptography, Advances in Cryptology, Crypto'94, LLCS839, 1994, 1-11.
• [7] J. Szczepański, Konstruowanie szyfrów odpornych na kryptoanalizę liniową, Instytut Podstawowych Problemów Techniki PAN.
• [8] M. Matsui, Linear Cryptanalysis Method for DES Cipher Advances in Cryptology Eurocrypt '93, Lecture Notes in Computer Science, Springer-Verlag 765 (1993) 386-397.
• [9] M. Matsui, The First Experimential Cryptanalysis of the Data Encryption Standard, to be published.
• [10] M. Matsui, On correlation between the order of S-boxes and the strength of DES. Preproceedings of Eurocrypt'94 (1994), 375-387.
• [11] M. Misztal, Praktyczna kryptoanaliza różnicowa algorytmu DES zredukowanego do 8 rund, Biul. WAT, XLVIII, 10 (1999), 125-146.