Reference : Speeding up Collision Search for Byte-Oriented Hash Functions
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/17081
Speeding up Collision Search for Byte-Oriented Hash Functions
English
Khovratovich, Dmitry [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
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) >]
2009
CT-RSA
Springer
164-181
Yes
International
978-3-642-00861-0
Topics in Cryptology - CT-RSA
April 20-24
San Francisco
CA
[en] We describe a new tool for the search of collisions for hash functions. The tool is applicable when an attack is based on a differential trail, whose probability determines the complexity of the attack. Using the linear algebra methods we show how to organize the search so that many (in some cases — all) trail conditions are always satisfied thus significantly reducing the number of trials and the overall complexity. The method is illustrated with the collision and second preimage attacks on the compression functions based on Rijndael. We show that slow diffusion in the Rijndael (and AES) key schedule allows to run an attack on a version with a 13-round compression function, and the S-boxes do not prevent the attack. We finally propose how to modify the key schedule to resist the attack and provide lower bounds on the complexity of the generic differential attacks for our modification.
http://hdl.handle.net/10993/17081
10.1007/978-3-642-00862-7_11
5473
Topics in Cryptology - CT-RSA

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
fast-collision-search.pdfPublisher postprint370.16 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.