Hash functions and RFID tags: Mind the gap

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

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

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 proceeding › Article in proceedings › Research › peer-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 language	English
Title of host publication	Proceedings of Cryptographic Hardware and Embedded Systems – CHES 2008
Publisher	Springer
Publication date	2008
Pages	283-299
ISBN (Print)	978-3-540-85052-6
ISBN (Electronic)	978-3-540-85053-3
DOIs	https://doi.org/10.1007/978-3-540-85053-3_18
Publication status	Published - 2008
Externally published	Yes
Event	10th International Workshop on Cryptographic Hardware and Embedded Systems (CHES 2008) - Washington, United States Duration: 10 Aug 2008 → 13 Aug 2008 Conference number: 10

Workshop

Workshop	10th International Workshop on Cryptographic Hardware and Embedded Systems (CHES 2008)
Number	10
Country/Territory	United States
City	Washington
Period	10/08/2008 → 13/08/2008

Series	Lecture Notes in Computer Science
Volume	5154
ISSN	0302-9743

Access to Document

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

OpenUrl availability

Full text

Cite this

@inproceedings{d4d352e0a07d40f99f8ca4f916736889,

title = "Hash functions and RFID tags: Mind the gap",

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. {\textcopyright} 2008 Springer-Verlag Berlin Heidelberg.",

author = "Andrey Bogdanov and Gregor Leander and Christof Paar and Axel Poschmann and Robshaw, {Matt J. B.} and Yannick Seurin",

year = "2008",

doi = "10.1007/978-3-540-85053-3_18",

language = "English",

isbn = "978-3-540-85052-6",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "283--299",

booktitle = "Proceedings of Cryptographic Hardware and Embedded Systems – CHES 2008",

note = "10th International Workshop on Cryptographic Hardware and Embedded Systems (CHES 2008) , CHES ; Conference date: 10-08-2008 Through 13-08-2008",

}

Bogdanov, A, Leander, G, Paar, C, Poschmann, A, Robshaw, MJB & Seurin, Y 2008, Hash functions and RFID tags: Mind the gap. in Proceedings of Cryptographic Hardware and Embedded Systems – CHES 2008. Springer, Lecture Notes in Computer Science, vol. 5154, pp. 283-299, 10th International Workshop on Cryptographic Hardware and Embedded Systems (CHES 2008) , Washington, District of Columbia, United States, 10/08/2008. https://doi.org/10.1007/978-3-540-85053-3_18

TY - GEN

T1 - Hash functions and RFID tags: Mind the gap

AU - Bogdanov, Andrey

AU - Leander, Gregor

AU - Paar, Christof

AU - Poschmann, Axel

AU - Robshaw, Matt J. B.

AU - Seurin, Yannick

N1 - Conference code: 10

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-540-85053-3_18

DO - 10.1007/978-3-540-85053-3_18

M3 - Article in proceedings

SN - 978-3-540-85052-6

T3 - Lecture Notes in Computer Science

SP - 283

EP - 299

BT - Proceedings of Cryptographic Hardware and Embedded Systems – CHES 2008

PB - Springer

T2 - 10th International Workshop on Cryptographic Hardware and Embedded Systems (CHES 2008)

Y2 - 10 August 2008 through 13 August 2008

ER -

Hash functions and RFID tags: Mind the gap

Abstract

Workshop

Access to Document

OpenUrl availability

Fingerprint

Cite this