On hashing with tweakable ciphers

Raphael C.W. Phan, Jean Philippe Aumasson

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review


Cryptographic hash functions are often built on block ciphers in order to reduce the security analysis of the hash to that of the cipher, and to minimize the hardware size. Well known hash constructs are used in international standards like MD5 and SHA-1. Recently, researchers proposed new modes of operations for hash functions to protect against generic attacks, and it remains open how to base such functions on block ciphers. An attracting and intuitive choice is to combine previous constructions with tweakable block ciphers. We investigate such constructions, and show the surprising result that combining a provably secure mode of operation with a provably secure tweakable cipher does not guarantee the security of the constructed hash function. In fact, simple attacks can be possible when the interaction between secure components leaves some additional "freedom" to an adversary. Our techniques are derived from the principle of slide attacks, which were introduced for attacking block ciphers.

Original languageEnglish
Title of host publicationProceedings - 2009 IEEE International Conference on Communications, ICC 2009
PublisherIEEE, Institute of Electrical and Electronics Engineers
ISBN (Print)9781424434350
Publication statusPublished - 2009
Externally publishedYes
EventIEEE International Conference on Communications 2009: A Tradition of Innovation - International Congress Center Dresden, Dresden, Germany
Duration: 14 Jun 200918 Jun 2009
http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5198563 (IEEE Conference Proceedings)

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486


ConferenceIEEE International Conference on Communications 2009
Abbreviated titleICC 2009
OtherSince 1965 the IEEE International Conference on Communications is one of the flagship conferences of the IEEE Communications Society. It brings together the world's leading scientists from academia and industry. Recent advances in the field of communications will be presented, thereby facilitating scientific idea exchange, the identification of future trends in communications, and the illumination of business opportunities. The conference has been hosted at the International Congress Center, located at the scenic banks of the Elbe river and embedded in the cultural center of Dresden.
Internet address

Cite this