DocumentCode
662616
Title
Cryptanalysis of the HaF family of hash functions
Author
Buczek, Mateusz ; Kontak, Marcin
Author_Institution
Inst. of Math. & Cryptology, Mil. Univ. of Technol., Warsaw, Poland
fYear
2013
fDate
7-9 Oct. 2013
Firstpage
1
Lastpage
4
Abstract
HaF is a family of hash functions developed by prof. Stokłosa and his team from Institute of Control and Information Engineering of Poznań University of Technology. HaF is classical Merkle-Damgård construction with output sizes of 256, 512 or 1024 bits. In this paper we will present an attack on all the members of HaF family with negligible complexity (collision for all the members can be found without using a computer). We will also show that the improved function (without the critical transformation) is still insecure. It is possible to find a preimage for short messages. We can also create some fixed points, with a complexity of single compression function call.
Keywords
cryptography; HaF family; critical transformation; cryptanalysis; hash functions; institute of control and information engineering; Complexity theory; Cryptography; Educational institutions; Nickel; Polynomials; Resistance; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Military Communications and Information Systems Conference (MCC), 2013
Conference_Location
St.-Malo
Print_ISBN
978-83-934848-8-1
Type
conf
Filename
6695508
Link To Document