International Workshop on Cryptographic Hardware and Embedded Systems

CHES 2008: Cryptographic Hardware and Embedded Systems – CHES 2008 pp 283-299

Hash Functions and RFID Tags: Mind the Gap

  • Andrey Bogdanov
  • Gregor Leander
  • Christof Paar
  • Axel Poschmann
  • Matt J. B. Robshaw
  • Yannick Seurin
Conference paper

DOI: 10.1007/978-3-540-85053-3_18

Volume 5154 of the book series Lecture Notes in Computer Science (LNCS)

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.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Andrey Bogdanov
    • 1
  • Gregor Leander
    • 1
  • Christof Paar
    • 1
  • Axel Poschmann
    • 1
  • Matt J. B. Robshaw
    • 2
  • Yannick Seurin
    • 2
  1. 1.Horst Görtz Institute for IT SecurityRuhr-University BochumGermany
  2. 2.Orange LabsIssy les MoulineauxFrance