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

J.  Wu; D. R.  Stinson

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 protocols pseudo-randomness
Contact author(s): j32wu @ cs uwaterloo ca
History: 2008-05-12: received
Short URL: https://ia.cr/2008/201
License: 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},
      url = {https://eprint.iacr.org/2008/201}
}