Open AccessThis article is
- freely available
J3Gen: A PRNG for Low-Cost Passive RFID
Department of Communications and Information Technologies, Universitat Pompeu Fabra,Tànger 122-140, 08018 Barcelona, Spain
Internet Interdisciplinary Institute, Universitat Oberta de Catalunya, Roc Boronat 117, 08018 Barcelona, Spain
RST Department, Institut Mines-Telecom, Telecom Sud Paris, CNRS Samovar UMR 5157, 9 Rue Charles Fourier, 91000 Evry, France
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
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
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.
Melià-Seguí J, Garcia-Alfaro J, Herrera-Joancomartí J. J3Gen: A PRNG for Low-Cost Passive RFID. Sensors. 2013; 13(3):3816-3830.
Melià-Seguí, Joan; Garcia-Alfaro, Joaquin; Herrera-Joancomartí, Jordi. 2013. "J3Gen: A PRNG for Low-Cost Passive RFID." Sensors 13, no. 3: 3816-3830.