Title :
Multiple-polynomial LFSR based pseudorandom number generator for EPC Gen2 RFID tags
Author :
Melià-Seguí, Joan ; Garcia-Alfaro, Joaquin ; Herrera-Joancomartí, Jordi
Author_Institution :
Univ. Oberta de Catalunya, Barcelona, Spain
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.
Keywords :
energy consumption; radiofrequency identification; random number generation; statistical analysis; EPC Gen2 RFID tags; LFSR; PRNG design; electronic product code; energy consumption; hardware implementation; linear feedback shift register; multiple-polynomial LFSR; pseudorandom number generator; radio frequency identification; statistical analysis; Complexity theory; Decoding; Hardware; Polynomials; Power demand; Proposals; Security;
Conference_Titel :
IECON 2011 - 37th Annual Conference on IEEE Industrial Electronics Society
Conference_Location :
Melbourne, VIC
Print_ISBN :
978-1-61284-969-0
DOI :
10.1109/IECON.2011.6119932