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 :
بازگشت