Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/94159
Full metadata record
DC FieldValueLanguage
dc.contributor.authorGuo, Jianen
dc.contributor.authorMatusiewicz, Krystianen
dc.contributor.authorKnudsen, Lars R.en
dc.contributor.authorLing, Sanen
dc.contributor.authorWang, Huaxiongen
dc.date.accessioned2012-04-11T03:15:03Zen
dc.date.accessioned2019-12-06T18:51:45Z-
dc.date.available2012-04-11T03:15:03Zen
dc.date.available2019-12-06T18:51:45Z-
dc.date.copyright2009en
dc.date.issued2009en
dc.identifier.citationGuo, 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.en
dc.identifier.urihttps://hdl.handle.net/10356/94159-
dc.description.abstractIn 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.en
dc.format.extent18 p.en
dc.language.isoenen
dc.relation.ispartofseriesLecture notes in computer scienceen
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.en
dc.subjectDRNTU::Science::Mathematicsen
dc.titlePractical pseudo-collisions for hash functions ARIRANG-224/384en
dc.typeJournal Articleen
dc.contributor.schoolSchool of Physical and Mathematical Sciencesen
dc.identifier.doi10.1007/978-3-642-05445-7_9en
dc.description.versionAccepted versionen
item.fulltextWith Fulltext-
item.grantfulltextopen-
Appears in Collections:SPMS Journal Articles
Files in This Item:
File Description SizeFormat 
C24.Practical pseudo-collisions for hash functions ARIRANG-224384.pdf382.58 kBAdobe PDFThumbnail
View/Open

SCOPUSTM   
Citations 50

4
Updated on Feb 11, 2024

Page view(s) 5

1,119
Updated on Mar 3, 2024

Download(s) 10

348
Updated on Mar 3, 2024

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.