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

Joan Melia Segui (1) , Joaquin Garcia Alfaro (2, 3) , Jordi Herrera Joancomarti (4)

1 UOC - Universitat Oberta de Catalunya [Barcelona]
2 LUSSI - Département Logique des Usages, Sciences sociales et Sciences de l'Information
3 Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (UMR 3192)
4 UAB - Universitat Autònoma de Barcelona = Autonomous University of Barcelona = Universidad Autónoma de Barcelona

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.

Mots clés: RFID; EPC Gen2; Pseudorandomness; Electronics

Domaines: Cryptographie et sécurité [cs.CR]

Joan Melia Segui, Joaquin Garcia Alfaro, Jordi Herrera Joancomarti. Multiple-polynomial LFSR based pseudorandom number generator for EPC Gen2 RFID tags. IECON 2011: 37th Annual Conference of the IEEE Industrial Electronics Society, Nov 2011, Melbourne, Australia. pp.3820 - 3825, ⟨10.1109/IECON.2011.6119932⟩. ⟨hal-00725612⟩