Sensors 2013, 13(3), 3816-3830; doi:10.3390/s130303816

J3Gen: A PRNG for Low-Cost Passive RFID

1 Department of Communications and Information Technologies, Universitat Pompeu Fabra,Tànger 122-140, 08018 Barcelona, Spain 2 Internet Interdisciplinary Institute, Universitat Oberta de Catalunya, Roc Boronat 117, 08018 Barcelona, Spain 3 RST Department, Institut Mines-Telecom, Telecom Sud Paris, CNRS Samovar UMR 5157, 9 Rue Charles Fourier, 91000 Evry, France 4 Department of Information and Communications Engineering, Universitat Autònoma de Barcelona, Edifici Q, Campus de Bellaterra, 08193 Bellaterra, Spain
* Author to whom correspondence should be addressed.
Received: 21 January 2013; in revised form: 25 February 2013 / Accepted: 11 March 2013 / Published: 19 March 2013
(This article belongs to the Section Physical Sensors)
PDF Full-text Download PDF Full-Text [314 KB, Updated Version, uploaded 19 March 2013 13:27 CET]
The original version is still available [314 KB, uploaded 19 March 2013 13:27 CET]
Abstract: Pseudorandom number generation (PRNG) is the main security tool in low-cost passive radio-frequency identification (RFID) technologies, such as EPC Gen2. We present a lightweight PRNG design for low-cost passive RFID tags, named J3Gen. J3Gen is based on a linear feedback shift register (LFSR) configured with multiple feedback polynomials. The polynomials are alternated during the generation of sequences via a physical source of randomness. J3Gen successfully handles the inherent linearity of LFSR based PRNGs and satisfies the statistical requirements imposed by the EPC Gen2 standard. A hardware implementation of J3Gen is presented and evaluated with regard to different design parameters, defining the key-equivalence security and nonlinearity of the design. The results of a SPICE simulation confirm the power-consumption suitability of the proposal.
Keywords: security; LFSR; multiple-polynomial; RFID; EPC Gen2

Article Statistics

Load and display the download statistics.

Citations to this Article

Cite This Article

MDPI and ACS Style

Melià-Seguí, J.; Garcia-Alfaro, J.; Herrera-Joancomartí, J. J3Gen: A PRNG for Low-Cost Passive RFID. Sensors 2013, 13, 3816-3830.

AMA Style

Melià-Seguí J, Garcia-Alfaro J, Herrera-Joancomartí J. J3Gen: A PRNG for Low-Cost Passive RFID. Sensors. 2013; 13(3):3816-3830.

Chicago/Turabian Style

Melià-Seguí, Joan; Garcia-Alfaro, Joaquin; Herrera-Joancomartí, Jordi. 2013. "J3Gen: A PRNG for Low-Cost Passive RFID." Sensors 13, no. 3: 3816-3830.

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