Practical pseudo-collisions for hash functions ARIRANG-224/384

DSpace/Manakin Repository


Search DR-NTU

Advanced Search Subject Search


My Account

Practical pseudo-collisions for hash functions ARIRANG-224/384

Show simple item record

dc.contributor.author Guo, Jian
dc.contributor.author Matusiewicz, Krystian
dc.contributor.author Knudsen, Lars R.
dc.contributor.author Ling, San
dc.contributor.author Wang, Huaxiong
dc.date.accessioned 2012-04-11T03:15:03Z
dc.date.available 2012-04-11T03:15:03Z
dc.date.copyright 2009
dc.date.issued 2012-04-11
dc.identifier.citation Guo, J., Matusiewicz, K., Knudsen, L.R., Ling, S., & Wang, H. (2009). Practical pseudo-collisions for hash functions ARIRANG-224/384. Lecture notes in computer science, 5867, 141-156.
dc.identifier.uri http://hdl.handle.net/10220/7715
dc.description.abstract In this paper we analyse the security of the SHA-3 candidate ARIRANG. We show that bitwise complementation of whole registers turns out to be very useful for constructing high-probability differential characteristics in the function. We use this approach to find near-collisions with Hamming weight 32 for the full compression function as well as collisions for the compression function of ARIRANG reduced to 26 rounds, both with complexity close to 20 and memory requirements of only a few words.We use near collisions for the compression function to construct pseudo-collisions for the complete hash functions ARIRANG-224 and ARIRANG-384 with complexity 223 and close to 20, respectively.We implemented the attacks and provide examples of appropriate pairs of H,M values. We also provide possible configurations which may give collisions for step-reduced and full ARIRANG.
dc.format.extent 18 p.
dc.language.iso en
dc.relation.ispartofseries Lecture notes in computer science
dc.rights © Springer-Verlag Berlin Heidelberg 2009. This is the author created version of a work that has been peer reviewed and accepted for publication by Lecture Notes in Computer Science, Springer-Verlag Berlin Heidelberg. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: http://dx.doi.org/10.1007/978-3-642-05445-7_9.
dc.subject DRNTU::Science::Mathematics.
dc.title Practical pseudo-collisions for hash functions ARIRANG-224/384
dc.type Journal Article
dc.contributor.school School of Physical and Mathematical Sciences
dc.identifier.doi http://dx.doi.org/10.1007/978-3-642-05445-7_9
dc.description.version Accepted version

Files in this item

Files Size Format View
C24.Practical p ... nctions ARIRANG-224384.pdf 391.7Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record


Total views

All Items Views
Practical pseudo-collisions for hash functions ARIRANG-224/384 292

Total downloads

All Bitstreams Views
C24.Practical pseudo-collisions for hash functions ARIRANG-224384.pdf 150

Top country downloads

Country Code Views
China 70
United States of America 49
Singapore 8
Russian Federation 5
Japan 2

Top city downloads

city Views
Beijing 46
Mountain View 36
Singapore 8
Brno 1
Hanoi 1