• 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