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

• Main Authors: Guo, Jian, Matusiewicz, Krystian, Knudsen, Lars R., Ling, San, Wang, Huaxiong
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2012
• Subjects: DRNTU::Science::Mathematics
• Online Access: https://hdl.handle.net/10356/94159; http://hdl.handle.net/10220/7715
• Institution: Nanyang Technological University

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 3...