Paper 2010/642

More Insights on Blockcipher-Based Hash Functions

Yiyuan Luo and Xuejia Lai

Abstract

In this paper we give more insights on the security of blockcipher-based hash functions. We give a very simple criterion to build a secure large class of Single-Block-Length (SBL) or double call Double-Block-Length (DBL) compression functions based on (kn,n) blockciphers, where kn is the key length and n is the block length and k is an integer. This criterion is simpler than previous works in the literature. Based on the criterion, we can get many results from this criterion, and we can get a conclusion on such class of blockcipher-based hash functions. We solved the open problem left by Hirose. Our results show that to build a secure double call DBL compression function, it is required where is the number of message blocks. Thus, we can only build rate 1/2 secure double DBL blockcipher-based compression functions if . At last, we pointed out flaws in Stam's theorem about supercharged functions and gave a revision of this theorem and added another condition for the security of supercharged compression functions.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Contact author(s)
luoyiyuan @ gmail com
History
2010-12-21: received
Short URL
https://ia.cr/2010/642
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2010/642,
      author = {Yiyuan Luo and Xuejia Lai},
      title = {More Insights on Blockcipher-Based Hash Functions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/642},
      year = {2010},
      url = {https://eprint.iacr.org/2010/642}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.