Cryptology ePrint Archive: Report 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.

Category / Keywords: cryptographic protocols / identification protocols, pseudo-randomness

Date: received 7 May 2008

Contact author: j32wu at cs uwaterloo ca

Available formats: PDF | BibTeX Citation

Version: 20080512:202634 (All versions of this report)

Discussion forum: Show discussion | Start new discussion