Collision Attack on the Hamsi-256 Compression Function

Mario Lamberger; Florian Mendel; Vincent Rijmen

doi:10.1007/978-3-642-34931-7_10

Collision Attack on the Hamsi-256 Compression Function

Mario Lamberger
, Florian Mendel
, Vincent Rijmen

Institute of Information Security (7050)

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

Abstract

Hamsi-256 is a cryptographic hash functions submitted by Küçük to the NIST SHA-3 competition in 2008. It was selected by NIST as one of the 14 round 2 candidates in 2009. Even though Hamsi-256 did not make it to the final round in 2010 it is still an interesting target for cryptanalysts. Since Hamsi-256 has been proposed, it received a great deal of cryptanalysis. Besides the second-preimage attacks on the hash function, most cryptanalysis focused on non-random properties of the compression function or output transformation of Hamsi-256. Interestingly, the collision resistance of the hash or compression function got much less attention. In this paper, we present a collision attack on the Hamsi-256 compression function with a complexity of about 2124.1

Original language	English
Title of host publication	Progress in Cryptology - INDOCRYPT 2012
Subtitle of host publication	12th International Conference on Cryptology in India, Chennai, India, December 11-14, 2011, Proceedings13th International Conference on Cryptology in India, Kolkata, India, December 9-12, 2012, Proceedings
Place of Publication	Berlin; Heidelberg
Publisher	Springer
Pages	156-171
ISBN (Print)	978-3-642-34930-0
DOIs	https://doi.org/10.1007/978-3-642-34931-7_10
Publication status	Published - 2012
Event	12th International Conference on Cryptology in India: INDOCRYPT 2012 - , India Duration: 9 Dec 2012 → 12 Dec 2012

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	7668

Conference

Conference	12th International Conference on Cryptology in India
Abbreviated title	INDOCRYPT 2012
Country/Territory	India
Period	9/12/12 → 12/12/12

Fields of Expertise

Information, Communication & Computing

Access to Document

10.1007/978-3-642-34931-7_10

EU - ECRYPT II - European network of excellence in cryptology - Phase II
Medwed, M. (Attendee / Assistant), Lamberger, M. (Attendee / Assistant), Rechberger, C. (Attendee / Assistant), Aigner, M. J. (Attendee / Assistant), Feldhofer, M. (Attendee / Assistant), Hutter, M. (Attendee / Assistant), Mendel, F. (Attendee / Assistant), Nad, T. (Attendee / Assistant), Kirschbaum, M. (Attendee / Assistant), Rijmen, V. (Attendee / Assistant), Tillich, S. (Attendee / Assistant), Schläffer, M. (Contact person), Posch, R. (Project manager) & Schmidt, J.-M. (Attendee / Assistant)
1/08/08 → 31/01/13
Project: Research project
Cryptography
Schläffer, M. (Attendee), Rijmen, V. (Coordinator), Oswald, M. E. (Contact person), Rechberger, C. (Attendee), Posch, R. (Contact person), Lamberger, M. (Attendee), Mendel, F. (Attendee), Eichlseder, M. (Attendee), Nad, T. (Attendee), Dobraunig, C. E. (Attendee) & Lipp, P. (Attendee)
1/01/95 → 31/01/19
Project: Research area

Cite this

Lamberger, M., Mendel, F., & Rijmen, V. (2012). Collision Attack on the Hamsi-256 Compression Function. In Progress in Cryptology - INDOCRYPT 2012: 12th International Conference on Cryptology in India, Chennai, India, December 11-14, 2011, Proceedings13th International Conference on Cryptology in India, Kolkata, India, December 9-12, 2012, Proceedings (pp. 156-171). (Lecture Notes in Computer Science; Vol. 7668). Springer. https://doi.org/10.1007/978-3-642-34931-7_10

Collision Attack on the Hamsi-256 Compression Function. / Lamberger, Mario; Mendel, Florian; Rijmen, Vincent.
Progress in Cryptology - INDOCRYPT 2012: 12th International Conference on Cryptology in India, Chennai, India, December 11-14, 2011, Proceedings13th International Conference on Cryptology in India, Kolkata, India, December 9-12, 2012, Proceedings. Berlin; Heidelberg: Springer, 2012. p. 156-171 (Lecture Notes in Computer Science; Vol. 7668).

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

Lamberger, M, Mendel, F & Rijmen, V 2012, Collision Attack on the Hamsi-256 Compression Function. in Progress in Cryptology - INDOCRYPT 2012: 12th International Conference on Cryptology in India, Chennai, India, December 11-14, 2011, Proceedings13th International Conference on Cryptology in India, Kolkata, India, December 9-12, 2012, Proceedings. Lecture Notes in Computer Science, vol. 7668, Springer, Berlin; Heidelberg, pp. 156-171, 12th International Conference on Cryptology in India, India, 9/12/12. https://doi.org/10.1007/978-3-642-34931-7_10

Lamberger M, Mendel F, Rijmen V. Collision Attack on the Hamsi-256 Compression Function. In Progress in Cryptology - INDOCRYPT 2012: 12th International Conference on Cryptology in India, Chennai, India, December 11-14, 2011, Proceedings13th International Conference on Cryptology in India, Kolkata, India, December 9-12, 2012, Proceedings. Berlin; Heidelberg: Springer. 2012. p. 156-171. (Lecture Notes in Computer Science). doi: 10.1007/978-3-642-34931-7_10

Lamberger, Mario ; Mendel, Florian ; Rijmen, Vincent. / Collision Attack on the Hamsi-256 Compression Function. Progress in Cryptology - INDOCRYPT 2012: 12th International Conference on Cryptology in India, Chennai, India, December 11-14, 2011, Proceedings13th International Conference on Cryptology in India, Kolkata, India, December 9-12, 2012, Proceedings. Berlin; Heidelberg : Springer, 2012. pp. 156-171 (Lecture Notes in Computer Science).

@inproceedings{8ac6ed6a1a334cedb5762bb22a1ba14e,

title = "Collision Attack on the Hamsi-256 Compression Function",

abstract = "Hamsi-256 is a cryptographic hash functions submitted by K{\"u}{\c c}{\"u}k to the NIST SHA-3 competition in 2008. It was selected by NIST as one of the 14 round 2 candidates in 2009. Even though Hamsi-256 did not make it to the final round in 2010 it is still an interesting target for cryptanalysts. Since Hamsi-256 has been proposed, it received a great deal of cryptanalysis. Besides the second-preimage attacks on the hash function, most cryptanalysis focused on non-random properties of the compression function or output transformation of Hamsi-256. Interestingly, the collision resistance of the hash or compression function got much less attention. In this paper, we present a collision attack on the Hamsi-256 compression function with a complexity of about 2124.1",

author = "Mario Lamberger and Florian Mendel and Vincent Rijmen",

year = "2012",

doi = "10.1007/978-3-642-34931-7\_10",

language = "English",

isbn = "978-3-642-34930-0",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "156--171",

booktitle = "Progress in Cryptology - INDOCRYPT 2012",

address = "United States",

note = "12th International Conference on Cryptology in India : INDOCRYPT 2012, INDOCRYPT 2012 ; Conference date: 09-12-2012 Through 12-12-2012",

}

TY - GEN

T1 - Collision Attack on the Hamsi-256 Compression Function

AU - Lamberger, Mario

AU - Mendel, Florian

AU - Rijmen, Vincent

PY - 2012

Y1 - 2012

N2 - Hamsi-256 is a cryptographic hash functions submitted by Küçük to the NIST SHA-3 competition in 2008. It was selected by NIST as one of the 14 round 2 candidates in 2009. Even though Hamsi-256 did not make it to the final round in 2010 it is still an interesting target for cryptanalysts. Since Hamsi-256 has been proposed, it received a great deal of cryptanalysis. Besides the second-preimage attacks on the hash function, most cryptanalysis focused on non-random properties of the compression function or output transformation of Hamsi-256. Interestingly, the collision resistance of the hash or compression function got much less attention. In this paper, we present a collision attack on the Hamsi-256 compression function with a complexity of about 2124.1

AB - Hamsi-256 is a cryptographic hash functions submitted by Küçük to the NIST SHA-3 competition in 2008. It was selected by NIST as one of the 14 round 2 candidates in 2009. Even though Hamsi-256 did not make it to the final round in 2010 it is still an interesting target for cryptanalysts. Since Hamsi-256 has been proposed, it received a great deal of cryptanalysis. Besides the second-preimage attacks on the hash function, most cryptanalysis focused on non-random properties of the compression function or output transformation of Hamsi-256. Interestingly, the collision resistance of the hash or compression function got much less attention. In this paper, we present a collision attack on the Hamsi-256 compression function with a complexity of about 2124.1

U2 - 10.1007/978-3-642-34931-7_10

DO - 10.1007/978-3-642-34931-7_10

M3 - Conference paper

SN - 978-3-642-34930-0

T3 - Lecture Notes in Computer Science

SP - 156

EP - 171

BT - Progress in Cryptology - INDOCRYPT 2012

PB - Springer

CY - Berlin; Heidelberg

T2 - 12th International Conference on Cryptology in India

Y2 - 9 December 2012 through 12 December 2012

ER -

Collision Attack on the Hamsi-256 Compression Function

Abstract

Publication series

Conference

Fields of Expertise

Access to Document

Fingerprint

Projects

EU - ECRYPT II - European network of excellence in cryptology - Phase II

Cryptography

Cite this