التفاصيل البيبلوغرافية
العنوان: |
Collision attacks on the reduced dual-stream hash function RIPEMD-128 |
المؤلفون: |
Florian Mendel, Tomislav Nad |
المساهمون: |
The Pennsylvania State University CiteSeerX Archives |
المصدر: |
http://www.cosic.esat.kuleuven.be/publications/article-2168.pdfTest. |
بيانات النشر: |
Springer |
سنة النشر: |
2012 |
المجموعة: |
CiteSeerX |
مصطلحات موضوعية: |
hash functions, RIPEMD-128, collisions, near-collisions, dif- ferential characteristic |
الوصف: |
In this paper, we analyze the security of RIPEMD-128 against collision attacks. The ISO/IEC standard RIPEMD-128 was proposed 15 years ago and may be used as a drop-in replacement for 128-bit hash func-tions like MD5. Only few results have been published for RIPEMD-128, the best being a preimage attack for the first 33 steps of the hash func-tion with complexity 2124.5. In this work, we provide a new assessment of the security margin of RIPEMD-128 by showing attacks on up to 48 (out of 64) steps of the hash function. We present a collision attack reduced to 38 steps and a near-collisions attack for 44 steps, both with practical complexity. Furthermore, we show non-random properties for 48 steps of the RIPEMD-128 hash function, and provide an example for a collision on the compression function for 48 steps. For all attacks we use complex nonlinear differential characteristics. Due to the more complicated dual-stream structure of RIPEMD-128 com-pared to its predecessor, finding high-probability characteristics as well as conforming message pairs is nontrivial. Doing any of these steps by hand is almost impossible or at least, very time consuming. We present a general strategy to analyze dual-stream hash functions and use an au-tomatic search tool for the two main steps of the attack. Our tool is able to find differential characteristics and perform advanced message modi-fication simultaneously in the two streams. |
نوع الوثيقة: |
text |
وصف الملف: |
application/pdf |
اللغة: |
English |
العلاقة: |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.457.5787Test; http://www.cosic.esat.kuleuven.be/publications/article-2168.pdfTest |
الإتاحة: |
http://www.cosic.esat.kuleuven.be/publications/article-2168.pdfTest |
حقوق: |
Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
رقم الانضمام: |
edsbas.1F001F |
قاعدة البيانات: |
BASE |