Practical collision attack on 40-step RIPEMD-128

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

RIPEMD-128 is an ISO/IEC standard cryptographic hash function proposed in 1996 by Dobbertin, Bosselaers and Preneel. The compression function of RIPEMD-128 consists of two different and independent parallel lines denoted by line1 operation and line2 operation. The initial values and the output values of the last step of the two operations are combined, resulting in the final value of one iteration. In this paper, we present collision differential characteristics for both line1 operation and line2 operation by choosing a proper message difference. By using message modification technique seriously, we improve the probabilities of the differential characteristics so that we can give a collision attack on 40-step RIPEMD-128 with a complexity of 2 35 computations.

Original languageEnglish
Title of host publicationTopics in Cryptology, CT-RSA 2014 - The Cryptographer's Track at the RSA Conference 2014, Proceedings
PublisherSpringer Verlag
Pages444-460
Number of pages17
ISBN (Print)9783319048512
DOIs
StatePublished - 2014
Externally publishedYes
Event2014 Conference on Cryptographer's Track at the RSA, CT-RSA 2014 - San Francisco, CA, United States
Duration: 25 Feb 201428 Feb 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8366 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2014 Conference on Cryptographer's Track at the RSA, CT-RSA 2014
Country/TerritoryUnited States
CitySan Francisco, CA
Period25/02/1428/02/14

Keywords

  • Hash function
  • RIPEMD-128
  • collisions
  • differential characteristic
  • message modification

Fingerprint

Dive into the research topics of 'Practical collision attack on 40-step RIPEMD-128'. Together they form a unique fingerprint.

Cite this