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

Descripción completa

Detalles Bibliográficos
Autores: Melià Seguí, Joan, Garcia-Alfaro, Joaquin, Herrera-Joancomartí, Jordi
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2013
País:España
Institución:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
Repositorio:Recercat. Dipósit de la Recerca de Catalunya
OAI Identifier:oai:recercat.cat:10230/59556
Acceso en línea:http://hdl.handle.net/10230/59556
http://dx.doi.org/10.3390/s130303816
Access Level:acceso abierto
Palabra clave:PRNG
Security
LFSR
Multiple-polynomial
RFID
EPC Gen2
id ES_9236e69a253574b8d2ea2f533993beff
oai_identifier_str oai:recercat.cat:10230/59556
network_acronym_str ES
network_name_str España
repository_id_str
spelling J3Gen: a PRNG for low-cost passive RFIDMelià Seguí, JoanGarcia-Alfaro, JoaquinHerrera-Joancomartí, JordiPRNGSecurityLFSRMultiple-polynomialRFIDEPC Gen2Pseudorandom 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.The authors would like to thank Josep Domingo-Ferrer, Miquel Soriano and David Megías for their helpful comments during the realization of this work. The authors thank as well the anonymous reviewers for their valuable comments and suggestions to improve the quality of the paper. This work was partly funded by the Spanish Government through projects TSI2007-65406-C03-03 E-AEGIS, TIN2011-27076-C03-02 CO-PRIVACY, CONSOLIDER INGENIO 2010 CSD2007-0004 ARES, and TIN2010-15764 N-KHRONOUS.MDPI202420242013info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfhttp://hdl.handle.net/10230/59556http://dx.doi.org/10.3390/s130303816reponame:Recercat. Dipósit de la Recerca de Catalunyainstname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)InglésSensors. 2013 Mar;13(3):3816-30info:eu-repo/grantAgreement/ES/2PN/TSI2007-65406-C03-02info:eu-repo/grantAgreement/ES/2PN/CSD2007-00004info:eu-repo/grantAgreement/ES/3PN/TIN2011-27076-C03-02© 2013 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/).http://creativecommons.org/licenses/by/3.0/info:eu-repo/semantics/openAccessoai:recercat.cat:10230/595562026-05-29T05:05:01Z
dc.title.none.fl_str_mv J3Gen: a PRNG for low-cost passive RFID
title J3Gen: a PRNG for low-cost passive RFID
spellingShingle J3Gen: a PRNG for low-cost passive RFID
Melià Seguí, Joan
PRNG
Security
LFSR
Multiple-polynomial
RFID
EPC Gen2
title_short J3Gen: a PRNG for low-cost passive RFID
title_full J3Gen: a PRNG for low-cost passive RFID
title_fullStr J3Gen: a PRNG for low-cost passive RFID
title_full_unstemmed J3Gen: a PRNG for low-cost passive RFID
title_sort J3Gen: a PRNG for low-cost passive RFID
dc.creator.none.fl_str_mv Melià Seguí, Joan
Garcia-Alfaro, Joaquin
Herrera-Joancomartí, Jordi
author Melià Seguí, Joan
author_facet Melià Seguí, Joan
Garcia-Alfaro, Joaquin
Herrera-Joancomartí, Jordi
author_role author
author2 Garcia-Alfaro, Joaquin
Herrera-Joancomartí, Jordi
author2_role author
author
dc.subject.none.fl_str_mv PRNG
Security
LFSR
Multiple-polynomial
RFID
EPC Gen2
topic PRNG
Security
LFSR
Multiple-polynomial
RFID
EPC Gen2
description 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.
publishDate 2013
dc.date.none.fl_str_mv 2013
2024
2024
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10230/59556
http://dx.doi.org/10.3390/s130303816
url http://hdl.handle.net/10230/59556
http://dx.doi.org/10.3390/s130303816
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Sensors. 2013 Mar;13(3):3816-30
info:eu-repo/grantAgreement/ES/2PN/TSI2007-65406-C03-02
info:eu-repo/grantAgreement/ES/2PN/CSD2007-00004
info:eu-repo/grantAgreement/ES/3PN/TIN2011-27076-C03-02
dc.rights.none.fl_str_mv http://creativecommons.org/licenses/by/3.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/3.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv MDPI
publisher.none.fl_str_mv MDPI
dc.source.none.fl_str_mv reponame:Recercat. Dipósit de la Recerca de Catalunya
instname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
instname_str Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
reponame_str Recercat. Dipósit de la Recerca de Catalunya
collection Recercat. Dipósit de la Recerca de Catalunya
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869413453206126592
score 15,811543

Similares en LA Referencia