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
Article

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]   |  

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 security; LFSR; multiple-polynomial; RFID; EPC Gen2
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).
SciFeed

Share & Cite This Article

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

Comments

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