Zastosowanie technik algebraicznych w kryptoanalizie różnicowej na przykadzie szyfru blokowego DES

• Autorzy: Gąsecki A. , Misztal M.

Warianty tytułu

EN

Application of algebraic techniques in differential cryptanalysis against block cipher DES

• Języki publikacji: PL

Abstrakty

PL

Artykuł omawia nowy sposób ataku na szyfr blokowy DES. Zaprezentowany pomysł polega na połączeniu dwóch znanych metod kryptoanalizy, tj. kryptoanalizy różnicowej oraz ataku algebraicznego. W artykule scharakteryzowano budowę algorytmu, elementy wykorzystanych ataków oraz sposób ich połączenia. Przedstawione zostały także otrzymane wyniki oraz omówiono efekty w porównaniu z zaprezentowanymi metodami kryptoanalizy stosowanymi oddzielnie.

EN

Article describes a new method of cryptanalysis of block cipher DES. Presented idea combines two, already known techniques, namely differential crypt-analysis and algebraic attacks. The article covers a description of the block cipher DES, used elements of attacks and the way of their combination. Then, comes the presentation of the results and comparison with already known techniques of cryptanalysis, but used separately.

Słowa kluczowe

PL

kryptologia; kryptoanaliza; szyfr blokowy; kryptoanaliza różnicowa; atak algebraiczny; SAT solver

EN

cryptology; cryptanalysis; block cipher; dierential cryptanalysis; algebraic attack; SAT solver

• Wydawca: Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Wojskowej Akademii Technicznej
• Rocznik: 2011
• Tom: Vol. 60, nr 3
• Strony: 379--390
• Opis fizyczny: Bibliogr. 4 poz., tab., wykr.

Twórcy

autor

Gąsecki A.

autor

Misztal M.

• Wojskowa Akademia Techniczna, Wydział Cybernetyki, Instytut Matematyki i Kryptologii, 00-908 Warszawa, ul. S. Kaliskiego 2,

Bibliografia

• [1] M. Albrecht, C. Cid, Algebraic Techniques in Differential Cryptanalysis, IACR Cryptology ePrint Archive, Report 2008/177.
• [2] N. T. Courtois, G. V. Bard, Algebaric Cryptanalysis of the Data Encryption Standard, IACR Cryptology ePrint Archive, Report 2006/402.
• [3] N. T. Courtois, Examples of equations generated for experiments with algebraic cryptanalysis of DES, http://www.cryptosystem.net/aes/toyciphers.html.
• [4] E. Biham, A. Shamir, Differential Cryptanalysis of DES-like Cryptosystems, Journal of Cryptology, IACR, 1991.