Hash functions and RFID tags: Mind the gap

Andrey Bogdanov, Gregor Leander, Christof Paar, Axel Poschmann, Matt J. B. Robshaw, Yannick Seurin

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

The security challenges posed by RFID-tag deployments are well-known. In response there is a rich literature on new cryptographic protocols and an on-tag hash function is often assumed by protocol designers. Yet cheap tags pose severe implementation challenges and it is far from clear that a suitable hash function even exists. In this paper we consider the options available, including constructions based around compact block ciphers. While we describe the most compact hash functions available today, our work serves to highlight the difficulties in designing lightweight hash functions and (echoing [17]) we urge caution when routinely appealing to a hash function in an RFID-tag protocol. © 2008 Springer-Verlag Berlin Heidelberg.
Original languageEnglish
Title of host publicationProceedings of Cryptographic Hardware and Embedded Systems – CHES 2008
PublisherSpringer
Publication date2008
Pages283-299
ISBN (Print)978-3-540-85052-6
ISBN (Electronic)978-3-540-85053-3
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event10th International Workshop on Cryptographic Hardware and Embedded Systems (CHES 2008) - Washington, United States
Duration: 10 Aug 200813 Aug 2008
Conference number: 10

Workshop

Workshop10th International Workshop on Cryptographic Hardware and Embedded Systems (CHES 2008)
Number10
CountryUnited States
CityWashington
Period10/08/200813/08/2008
SeriesLecture Notes in Computer Science
Volume5154
ISSN0302-9743

Cite this

Bogdanov, A., Leander, G., Paar, C., Poschmann, A., Robshaw, M. J. B., & Seurin, Y. (2008). Hash functions and RFID tags: Mind the gap. In Proceedings of Cryptographic Hardware and Embedded Systems – CHES 2008 (pp. 283-299). Springer. Lecture Notes in Computer Science, Vol.. 5154 https://doi.org/10.1007/978-3-540-85053-3_18