J3Gen: a PRNG for low-cost passive RFID

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) config...

ver descrição completa

Detalhes bibliográficos
Autores: Melià Seguí, Joan, Garcia-Alfaro, Joaquin, Herrera-Joancomartí, Jordi
Tipo de documento: artigo
Estado:Versão publicada
Data de publicação:2013
País:España
Recursos:Universitat Pompeu Fabra
Repositório:Repositorio Digital de la UPF
OAI Identifier:oai:repositori.upf.edu:10230/59556
Acesso em linha:http://hdl.handle.net/10230/59556
http://dx.doi.org/10.3390/s130303816
Access Level:Acceso aberto
Palavra-chave:PRNG
Security
LFSR
Multiple-polynomial
RFID
EPC Gen2
Descrição
Resumo: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.