J3Gen: A PRNG for Low-Cost Passive RFID
Open Access
Abstract
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.Keywords
This publication has 31 references indexed in Scilit:
- Information security for sensors by overwhelming random sequences and permutationsAd Hoc Networks, 2014
- On the similarity of commercial EPC Gen2 pseudorandom number generatorsTransactions on Emerging Telecommunications Technologies, 2012
- A light-weight authentication scheme for wireless sensor networksAd Hoc Networks, 2011
- A Practical Implementation Attack on Weak Pseudorandom Number Generator Designs for EPC Gen2 TagsWireless Personal Communications, 2010
- A Fully Integrated HF-Band Passive RFID Tag IC Using 0.18-$\mu\hbox{m}$ CMOS Technology for Low-Cost Security ApplicationsIEEE Transactions on Industrial Electronics, 2010
- Hardware Implementation of RFID Mutual Authentication ProtocolIEEE Transactions on Industrial Electronics, 2009
- LAMED — A PRNG for EPC Class-1 Generation-2 RFID specificationComputer Standards & Interfaces, 2009
- Dismantling MIFARE Classic2008
- Grain: a stream cipher for constrained environmentsInternational Journal of Wireless and Mobile Computing, 2007
- The self-shrinking generator1995