Attacks On a Double Length Blockcipher-based Hash Proposal

Yiyuan Luo; Xuejia Lai

Paper 2011/238

Attacks On a Double Length Blockcipher-based Hash Proposal

Yiyuan Luo and Xuejia Lai

Abstract

In this paper we attack a $2 n$ -bit double length hash function proposed by Lee et al. This proposal is a blockcipher-based hash function with hash rate $2 / 3$ . The designers claimed that it could achieve ideal collision resistance and gave a security proof. However, we find a collision attack with complexity of and a preimage attack with complexity of . Our result shows this construction is much worse than an ideal -bit hash function.

Note: Accepted by Cryptography and Communications, 2015

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. Unknown status
Keywords: Blockcipher-based hash functions
Contact author(s): luoyiyuan @ gmail com
History: 2016-08-19: revised; 2011-05-18: received; See all versions
Short URL: https://ia.cr/2011/238
License: CC BY

BibTeX

@misc{cryptoeprint:2011/238,
      author = {Yiyuan Luo and Xuejia Lai},
      title = {Attacks On a Double Length Blockcipher-based Hash Proposal},
      howpublished = {Cryptology {ePrint} Archive, Paper 2011/238},
      year = {2011},
      url = {https://eprint.iacr.org/2011/238}
}