Cryptographically secure pseudo-random bit generator for RFID tags

Pedro Peris-Lopez; Enrique San Millan; Jan C.A. Van Der Lubbe; Luis A. Entrena

Cryptographically secure pseudo-random bit generator for RFID tags

Pedro Peris-Lopez^*, Enrique San Millan, Jan C.A. Van Der Lubbe, Luis A. Entrena

^*Corresponding author for this work

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

25 Citations (Scopus)

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.

Original language	English
Title of host publication	2010 International Conference for Internet Technology and Secured Transactions, ICITST 2010
Publication status	Published - 2010
Event	2010 International Conference for Internet Technology and Secured Transactions, ICITST 2010 - London, United Kingdom Duration: 8 Nov 2010 → 11 Nov 2010

Conference

Conference	2010 International Conference for Internet Technology and Secured Transactions, ICITST 2010
Country/Territory	United Kingdom
City	London
Period	8/11/10 → 11/11/10

Keywords

BBS
CS-PRNG
Privacy
Randomness
RFID

Cite this

@inproceedings{f84a8025fc9244e2b89f8ed4c9fb86a9,

title = "Cryptographically secure pseudo-random bit generator for RFID tags",

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.",

keywords = "BBS, CS-PRNG, Privacy, Randomness, RFID",

author = "Pedro Peris-Lopez and {San Millan}, Enrique and {Van Der Lubbe}, {Jan C.A.} and Entrena, {Luis A.}",

year = "2010",

language = "English",

isbn = "9781424488629",

booktitle = "2010 International Conference for Internet Technology and Secured Transactions, ICITST 2010",

note = "2010 International Conference for Internet Technology and Secured Transactions, ICITST 2010 ; Conference date: 08-11-2010 Through 11-11-2010",

}

Cryptographically secure pseudo-random bit generator for RFID tags. / Peris-Lopez, Pedro; San Millan, Enrique; Van Der Lubbe, Jan C.A. et al.
2010 International Conference for Internet Technology and Secured Transactions, ICITST 2010. 2010. 5678035.

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Cryptographically secure pseudo-random bit generator for RFID tags

AU - Peris-Lopez, Pedro

AU - San Millan, Enrique

AU - Van Der Lubbe, Jan C.A.

AU - Entrena, Luis A.

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

KW - BBS

KW - CS-PRNG

KW - Privacy

KW - Randomness

KW - RFID

UR - http://www.scopus.com/inward/record.url?scp=79951503316&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:79951503316

SN - 9781424488629

BT - 2010 International Conference for Internet Technology and Secured Transactions, ICITST 2010

T2 - 2010 International Conference for Internet Technology and Secured Transactions, ICITST 2010

Y2 - 8 November 2010 through 11 November 2010

ER -

Cryptographically secure pseudo-random bit generator for RFID tags

Abstract

Conference

Keywords

Other files and links

Fingerprint

Cite this