Attacks on StreamHash 2

• Autorzy: Buczek M.

Identyfikatory

DOI

10.2478/v10065-012-0024-0

• Języki publikacji: EN

Abstrakty

EN

StreamHash 2 is a hash function proposed by Michał Trojnara at the Cryptography and Security Systems in 2011 Conference. This algorithm is a member of StreamHash family which was first introduced in 2008 during the SHA-3 Competition. In this paper we will show collision attacks on the internal state of the StreamHash 2 hash function with complexity about 2^8n for the 32n-bit version of the algorithm and its reduced version with complexity 2^8n. We will also show its application to attacking the full StreamHash 2 function (finding a collision on all output bits) with complexity about 2^88 . We will try to show that any changes made to the construction (for instance the ones proposed for StreamHash 3) will have no effect on the security of the family due to critical fault build into the compression function.

Słowa kluczowe

EN

StreamHash 2; hash function; collision attack

• Wydawca: Wydawnictwo UMCS
• Czasopismo: Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica
• Rocznik: 2012
• Tom: Vol. 12, no. 3
• Strony: 25--35
• Opis fizyczny: Bibliogr. 2 poz., rys.

Twórcy

autor

Buczek M.

• Institute of Mathematics and Cryptology, Faculty of Cybernetics, Military University of Technology, Kaliskiego 2, 00-908 Warsaw, Poland

Bibliografia

• [1] Trojnara M., StreamHash Algorithm Specifications and Supporting Documentation, SHA-3 Submission package (2008).
• [2] Trojnara M., Evolution of the StreamHash Hash Function Family, Annales UMCS Informatica 11(2) (2011): 25; DOI: 10.2478/v10065-011-0013-8.