J3Gen : a PRNG for Low-Cost Passive RFID
Melià-Seguí, Joan (Universitat Oberta de Catalunya)
García Alfaro, Joaquín (Universitat Oberta de Catalunya)
Herrera-Joancomartí, Jordi (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions)

Date:	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.
Rights:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original.
Language:	Anglès
Document:	Article ; recerca ; Versió publicada
Subject:	PRNG ; Security ; LFSR ; Multiple-polynomial ; RFID ; EPC Gen2
Published in:	Sensors (Basel, Switzerland), Vol. 13 (2013) , p. 3816-3830, ISSN 1424-8220

DOI: 10.3390/s130303816
PMID: 23519344

15 p, 307.7 KB

The record appears in these collections:
Articles > Research articles
Articles > Published articles