Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Practical Near-Collisions for Reduced Round Blake, Fugue, Hamsi and JH

Published

Author(s)

Meltem Sonmez Turan, Erdener Uyan

Abstract

A hash function is near-collision resistant, if it is hard to find two messages with hash values that differ in only small number of bits. In this study, we used hill climbing methods to find near-collisions for some of the second round SHA-3 candidates. We practically obtained (i) 72-bit near-collision for the 2-round compression function of Blake-32; (ii) 64-bit near-collision for the 2-round compression function of Hamsi-256; (iii) 212-bit near-collisions for 10-round compression function of JH. For the reduced versions of F-256 function in Fugue, collisions and near collisions are observed.
Conference Dates
August 23-24, 2010
Conference Location
Santa Barbara, CA
Conference Title
The Second SHA-3 Candidate Conference

Keywords

Hash functions, Near-collisions, SHA-3 Competition

Citation

Sonmez, M. and Uyan, E. (2010), Practical Near-Collisions for Reduced Round Blake, Fugue, Hamsi and JH, The Second SHA-3 Candidate Conference, Santa Barbara, CA, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=905988 (Accessed June 13, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created August 23, 2010, Updated August 24, 2017