Cryptographically secure pseudo-random bit generator for RFID tags

Conference paper (2010)

Authors

Enrique San Millan Carlos III University of Madrid
J.C.A. van der Lubbe Cyber Security - EEMCS
E Entrena Carlos III University of Madrid
Research Group
Cyber Security (EEMCS) (TU Delft)
More Info
expand_more

Published Date

2010

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Intelligent Systems

Research Group

Cyber Security

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 232 (160 bits) and 264 (512 bits) respectively, these values being suitable for many RFID applications but not for standard security applications.