Multiple-polynomial LFSR based pseudorandom number generator for EPC Gen2 RFID tags

Joan Melià-Seguí; Joaquin Garcia-Alfaro; Jordi Herrera-Joancomartí

doi:10.1109/IECON.2011.6119932

Multiple-polynomial LFSR based pseudorandom number generator for EPC Gen2 RFID tags

Joan Melià-Seguí
, Joaquin Garcia-Alfaro
, Jordi Herrera-Joancomartí

Universitat Oberta de Catalunya
ENST Bretagne
University of São Paulo

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

25 Citations (Scopus)

Abstract

We present a lightweight pseudorandom number generator (PRNG) design for EPC Gen2 RFID tags. It is based on a linear feedback shift register (LFSR) configured with multiple feedback polynomials that are selected by a physical source of randomness. The proposal successfully handles the inherent linearity of LFSR based PRNGs and satisfies the statistical requirements imposed by the EPC Gen2 standard. Statistical analysis of the sequences generated by our generator confirms the validity of the proposed technique.We show that our proposal has, moreover, a simpler hardware implementation and energy consumption than previous designs reported in the literature.

Original language	English
Title of host publication	Proceedings
Subtitle of host publication	IECON 2011 - 37th Annual Conference of the IEEE Industrial Electronics Society
Pages	3820-3825
Number of pages	6
DOIs	https://doi.org/10.1109/IECON.2011.6119932
Publication status	Published - 1 Dec 2011
Externally published	Yes
Event	37th Annual Conference of the IEEE Industrial Electronics Society, IECON 2011 - Melbourne, VIC, Australia Duration: 7 Nov 2011 → 10 Nov 2011

Publication series

Name	IECON Proceedings (Industrial Electronics Conference)

Conference

Conference	37th Annual Conference of the IEEE Industrial Electronics Society, IECON 2011
Country/Territory	Australia
City	Melbourne, VIC
Period	7/11/11 → 10/11/11

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Access to Document

10.1109/IECON.2011.6119932

Cite this

Melià-Seguí, J., Garcia-Alfaro, J., & Herrera-Joancomartí, J. (2011). Multiple-polynomial LFSR based pseudorandom number generator for EPC Gen2 RFID tags. In Proceedings: IECON 2011 - 37th Annual Conference of the IEEE Industrial Electronics Society (pp. 3820-3825). Article 6119932 (IECON Proceedings (Industrial Electronics Conference)). https://doi.org/10.1109/IECON.2011.6119932

@inproceedings{a63af3f890994db9a6fe13450320a911,

title = "Multiple-polynomial LFSR based pseudorandom number generator for EPC Gen2 RFID tags",

abstract = "We present a lightweight pseudorandom number generator (PRNG) design for EPC Gen2 RFID tags. It is based on a linear feedback shift register (LFSR) configured with multiple feedback polynomials that are selected by a physical source of randomness. The proposal successfully handles the inherent linearity of LFSR based PRNGs and satisfies the statistical requirements imposed by the EPC Gen2 standard. Statistical analysis of the sequences generated by our generator confirms the validity of the proposed technique.We show that our proposal has, moreover, a simpler hardware implementation and energy consumption than previous designs reported in the literature.",

author = "Joan Meli{\`a}-Segu{\'i} and Joaquin Garcia-Alfaro and Jordi Herrera-Joancomart{\'i}",

year = "2011",

month = dec,

day = "1",

doi = "10.1109/IECON.2011.6119932",

language = "English",

isbn = "9781612849720",

series = "IECON Proceedings (Industrial Electronics Conference)",

pages = "3820--3825",

booktitle = "Proceedings",

note = "37th Annual Conference of the IEEE Industrial Electronics Society, IECON 2011 ; Conference date: 07-11-2011 Through 10-11-2011",

}

Melià-Seguí, J, Garcia-Alfaro, J & Herrera-Joancomartí, J 2011, Multiple-polynomial LFSR based pseudorandom number generator for EPC Gen2 RFID tags. in Proceedings: IECON 2011 - 37th Annual Conference of the IEEE Industrial Electronics Society., 6119932, IECON Proceedings (Industrial Electronics Conference), pp. 3820-3825, 37th Annual Conference of the IEEE Industrial Electronics Society, IECON 2011, Melbourne, VIC, Australia, 7/11/11. https://doi.org/10.1109/IECON.2011.6119932

Multiple-polynomial LFSR based pseudorandom number generator for EPC Gen2 RFID tags. / Melià-Seguí, Joan; Garcia-Alfaro, Joaquin; Herrera-Joancomartí, Jordi.
Proceedings: IECON 2011 - 37th Annual Conference of the IEEE Industrial Electronics Society. 2011. p. 3820-3825 6119932 (IECON Proceedings (Industrial Electronics Conference)).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Multiple-polynomial LFSR based pseudorandom number generator for EPC Gen2 RFID tags

AU - Melià-Seguí, Joan

AU - Garcia-Alfaro, Joaquin

AU - Herrera-Joancomartí, Jordi

PY - 2011/12/1

Y1 - 2011/12/1

N2 - We present a lightweight pseudorandom number generator (PRNG) design for EPC Gen2 RFID tags. It is based on a linear feedback shift register (LFSR) configured with multiple feedback polynomials that are selected by a physical source of randomness. The proposal successfully handles the inherent linearity of LFSR based PRNGs and satisfies the statistical requirements imposed by the EPC Gen2 standard. Statistical analysis of the sequences generated by our generator confirms the validity of the proposed technique.We show that our proposal has, moreover, a simpler hardware implementation and energy consumption than previous designs reported in the literature.

AB - We present a lightweight pseudorandom number generator (PRNG) design for EPC Gen2 RFID tags. It is based on a linear feedback shift register (LFSR) configured with multiple feedback polynomials that are selected by a physical source of randomness. The proposal successfully handles the inherent linearity of LFSR based PRNGs and satisfies the statistical requirements imposed by the EPC Gen2 standard. Statistical analysis of the sequences generated by our generator confirms the validity of the proposed technique.We show that our proposal has, moreover, a simpler hardware implementation and energy consumption than previous designs reported in the literature.

U2 - 10.1109/IECON.2011.6119932

DO - 10.1109/IECON.2011.6119932

M3 - Conference contribution

AN - SCOPUS:84856529125

SN - 9781612849720

T3 - IECON Proceedings (Industrial Electronics Conference)

SP - 3820

EP - 3825

BT - Proceedings

T2 - 37th Annual Conference of the IEEE Industrial Electronics Society, IECON 2011

Y2 - 7 November 2011 through 10 November 2011

ER -

Multiple-polynomial LFSR based pseudorandom number generator for EPC Gen2 RFID tags

Abstract

Publication series

Conference

UN SDGs

Access to Document

Fingerprint

Cite this