Sensors 2014, 14(4), 6500-6515; doi:10.3390/s140406500
Article

EPCGen2 Pseudorandom Number Generators: Analysis of J3Gen

1email, 1,* email and 2email
Received: 18 December 2013; in revised form: 1 April 2014 / Accepted: 2 April 2014 / Published: 9 April 2014
(This article belongs to the Section Sensor Networks)
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract: This paper analyzes the cryptographic security of J3Gen, a promising pseudo random number generator for low-cost passive Radio Frequency Identification (RFID) tags. Although J3Gen has been shown to fulfill the randomness criteria set by the EPCglobal Gen2 standard and is intended for security applications, we describe here two cryptanalytic attacks that question its security claims: (i) a probabilistic attack based on solving linear equation systems; and (ii) a deterministic attack based on the decimation of the output sequence. Numerical results, supported by simulations, show that for the specific recommended values of the configurable parameters, a low number of intercepted output bits are enough to break J3Gen. We then make some recommendations that address these issues.
Keywords: pseudo random number generators; security; cryptanalytic attack; Radio Frequency Identification; EPCglobal Gen2
PDF Full-text Download PDF Full-Text [429 KB, Updated Version, uploaded 21 June 2014 14:05 CEST]
The original version is still available [411 KB, uploaded 21 June 2014 14:05 CEST]

Export to BibTeX |
EndNote


MDPI and ACS Style

Peinado, A.; Munilla, J.; Fúster-Sabater, A. EPCGen2 Pseudorandom Number Generators: Analysis of J3Gen. Sensors 2014, 14, 6500-6515.

AMA Style

Peinado A, Munilla J, Fúster-Sabater A. EPCGen2 Pseudorandom Number Generators: Analysis of J3Gen. Sensors. 2014; 14(4):6500-6515.

Chicago/Turabian Style

Peinado, Alberto; Munilla, Jorge; Fúster-Sabater, Amparo. 2014. "EPCGen2 Pseudorandom Number Generators: Analysis of J3Gen." Sensors 14, no. 4: 6500-6515.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert