Reference : Search for Related-Key Differential Characteristics in DES-Like Ciphers.
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/17068
Search for Related-Key Differential Characteristics in DES-Like Ciphers.
English
Biryukov, Alex mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Nikolic, Ivica [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
2011
Fast Software Encryption - 18th International Workshop
Springer
18-34
Yes
International
978-3-642-21701-2
Fast Software Encryption - 18th International Workshop
February 13-16, 2011
Lyngby
Denmark
[en] Cryptanalysis tool ; automatic search ; differential characteristic ; related-key attack ; DES
[en] We present the first automatic search algorithms for the best related-key differential characteristics in DES-like ciphers. We show that instead of brute-forcing the space of all possible differences in the master key and the plaintext, it is computationally more efficient to try only a reduced set of input-output differences of three consecutive S-box layers. Based on this observation, we propose two search algorithms – the first explores Matsui’s approach, while the second is divide-and-conquer technique. Using our algorithms, we find the probabilities (or the upper bounds on the probabilities) of the best related-key characteristics in DES, DESL, and s^2DES.
http://hdl.handle.net/10993/17068
http://cryptolux.org/mediawiki/uploads/d/d9/Alex-ivica-RK_search_in_bit-oriented-ciphers_2010.pdf
6733
Lecture Notes in Computer Science
Lect Notes Comput Sci
1611-3349
0302-9743

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
biryukov-nikolic-search-rk-in-DES-like-ciphers.pdfNo commentaryAuthor postprint257.37 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.