Next Article in Journal
A New Adaptive Self-Tuning Fourier Coefficients Algorithm for Periodic Torque Ripple Minimization in Permanent Magnet Synchronous Motors (PMSM)
Previous Article in Journal
Sliding Window-Based Region of Interest Extraction for Finger Vein Images
Sensors 2013, 13(3), 3816-3830; doi:10.3390/s130303816

J3Gen: A PRNG for Low-Cost Passive RFID

1,2,* , 2,3 and 2,4
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 / Revised: 25 February 2013 / Accepted: 11 March 2013 / Published: 19 March 2013
(This article belongs to the Section Physical Sensors)
View Full-Text   |   Download PDF [314 KB, 21 June 2014; original version 21 June 2014]   |   Browse Figures


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 security; LFSR; multiple-polynomial; RFID; EPC Gen2
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.

Share & Cite This Article

Further Mendeley | CiteULike
Export to BibTeX |
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.

View more citation formats

Related Articles

Article Metrics

For more information on the journal, click here


Cited By

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert