Privacy Protection for RFID with Hidden Subset Identifiers

  • Jacek Cichoń
  • Marek Klonowski
  • Mirosław Kutyłowski
Conference paper

DOI: 10.1007/978-3-540-79576-6_18

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5013)
Cite this paper as:
Cichoń J., Klonowski M., Kutyłowski M. (2008) Privacy Protection for RFID with Hidden Subset Identifiers. In: Indulska J., Patterson D.J., Rodden T., Ott M. (eds) Pervasive Computing. Pervasive 2008. Lecture Notes in Computer Science, vol 5013. Springer, Berlin, Heidelberg

Abstract

We propose very simple and cheap but nevertheless effective protection against privacy threats for RFID-tags. For the hidden subset RFID-tags proposed in this paper, the ID string presented by an RFID-tag evolves rapidly. It is is not the bit value that enables one to recognize a tag. Instead, a reader detects some invariant properties that are hard to be recognized by a curious illegitimate reader.

The solution is not based on any cryptographic primitive, it relies only on properties of random sets and on linear mappings between vector spaces. The solution proposed is well suited for low-end devices, since all mechanisms can be easily implemented by circuits of a small size.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Jacek Cichoń
    • 1
  • Marek Klonowski
    • 1
  • Mirosław Kutyłowski
    • 1
  1. 1.Institute of Mathematics and Computer ScienceWrocław University of TechnologyWrocławPoland

Personalised recommendations