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

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

*Corresponding author for this work

Research output: Contribution to journalArticleResearchpeer-review

20 Citations (Scopus)


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 languageAmerican English
Pages (from-to)3820-3825
Number of pages6
JournalIECON Proceedings (Industrial Electronics Conference)
Publication statusPublished - 2011


Dive into the research topics of 'Multiple-polynomial LFSR based pseudorandom number generator for EPC Gen2 RFID tags'. Together they form a unique fingerprint.

Cite this