Paper 2008/044

Unidirectional Key Distribution Across Time and Space with Applications to RFID Security

Ari Juels, Ravikanth Pappu, and Bryan Parno

Abstract

We explore the problem of secret-key distribution in _unidirectional_ channels, those in which a sender transmits information blindly to a receiver. We consider two approaches: (1) Key sharing across _space_, i.e., across simultaneously emitted values that may follow different data paths and (2) Key sharing across _time_, i.e., in temporally staggered emissions. Our constructions are of general interest, treating, for instance, the basic problem of constructing highly compact secret shares. Our main motivating problem, however, is that of practical key management in RFID (Radio-Frequency IDentification) systems. We describe the application of our techniques to RFID-enabled supply chains and a prototype privacy-enhancing system.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Published elsewhere. Unknown where it was published
Keywords
RFIDunidirectional channelssecret sharingbilinear maps
Contact author(s)
ajuels @ rsa com
History
2008-01-29: received
Short URL
https://ia.cr/2008/044
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2008/044,
      author = {Ari Juels and Ravikanth Pappu and Bryan Parno},
      title = {Unidirectional Key Distribution Across Time and Space with Applications to {RFID} Security},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/044},
      year = {2008},
      url = {https://eprint.iacr.org/2008/044}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.