International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
J. Wu
D.R. Stinson
Download:
URL: http://eprint.iacr.org/2008/201
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2008-17878,
  title={How To Ensure Forward and Backward Untraceability of RFID Identification Schemes By Using A Robust PRBG},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / identification protocols, pseudo-randomness},
  url={http://eprint.iacr.org/2008/201},
  note={ j32wu@cs.uwaterloo.ca 14006 received 7 May 2008},
  author={J. Wu and D.R. Stinson},
  year=2008
}