J3Gen: A PRNG for Low-Cost Passive RFID

Sensors

Joan Melià-Seguí¹  Joaquin Garcia-Alfaro² 

[1] Department of Communications and Information Technologies, Universitat Pompeu Fabra, Tanger 122-140, 08018 Barcelona, Spain;Internet Interdisciplinary Institute, Universitat Oberta de Catalunya, Roc Boronat 117, 08018 Barcelona, Spain; E-Mails:

关键词: PRNG;    security;    LFSR;    multiple-polynomial;    RFID;    EPC Gen2;   

DOI  :  10.3390/s130303816

来源: mdpi

【 摘 要 】

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.

【 授权许可】

CC BY   
© 2013 by the authors; licensee MDPI, Basel, Switzerland.