Cryptographically secure pseudo-random bit generator for RFID tags

Author

Peris-Lopez, Pedro ; Millán, Enrique San ; Van der Lubbe, Jan C A ; Entrena, Luis A.

Author_Institution

Security Lab., Delft Univ. of Technol., Delft, Netherlands

fYear

2010

fDate

8-11 Nov. 2010

Firstpage

1

Lastpage

6

Abstract

In RFID protocols, random numbers are mainly required to anonymize tag answers in order to guarantee the privacy of the owner of the transponder. Our analysis looks at the feasibility of RFID tags for supporting Cryptographically Secure Pseudorandom Number Generators (CS-PRNG) on their limited chip. Specifically, we study the implementation of the Blum-Blum-Shub (BBS) pseudorandom number generator for security levels 2³² (160 bits) and 2⁶⁴ (512 bits) respectively, these values being suitable for many RFID applications but not for standard security applications.

Keywords

cryptographic protocols; radiofrequency identification; random number generation; security of data; transponders; Blum-Blum-Shub pseudorandom number generator; RFID protocols; RFID tags; cryptographically secure pseudorandom bit generator; security levels; transponder; Clocks; Cryptography; Radiofrequency identification; BBS; CS-PRNG; RFID; privacy; randomness;

fLanguage

English

Publisher

ieee

Conference_Titel

Internet Technology and Secured Transactions (ICITST), 2010 International Conference for

Conference_Location

London

Print_ISBN

978-1-4244-8862-9

Electronic_ISBN

978-0-9564263-6-9

Type

conf

Filename

5678035