Paper 2008/201

How To Ensure Forward and Backward Untraceability of RFID Identification Schemes By Using A Robust PRBG

J. Wu and D. R. Stinson

Abstract

In this paper, we analyze an RFID identification scheme which is designed to provide forward untraceability and backward untraceability. We show that if a standard cryptographic pseudorandom bit generator (PRBG) is used in the scheme, then the scheme may fail to provide forward untraceability and backward untraceability. To achieve the desired untraceability features, the scheme can use a robust PRBG which provides forward security and backward security. We also note that the backward security is stronger than necessary for the backward untraceability of the scheme.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
Keywords
identification protocolspseudo-randomness
Contact author(s)
j32wu @ cs uwaterloo ca
History
2008-05-12: received
Short URL
https://ia.cr/2008/201
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2008/201,
      author = {J.  Wu and D. R.  Stinson},
      title = {How To Ensure Forward and Backward Untraceability of RFID Identification Schemes By Using A Robust PRBG},
      howpublished = {Cryptology ePrint Archive, Paper 2008/201},
      year = {2008},
      note = {\url{https://eprint.iacr.org/2008/201}},
      url = {https://eprint.iacr.org/2008/201}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.