J3Gen: A PRNG for low-cost passive RFID

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

Research output: Contribution to journalArticleResearchpeer-review

37 Citations (Scopus)


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. © 2013 by the authors; licensee MDPI, Basel, Switzerland.
Original languageEnglish
Pages (from-to)3816-3830
Issue number3
Publication statusPublished - 1 Jan 2013


  • EPC Gen2
  • LFSR
  • Multiple-polynomial
  • PRNG
  • RFID
  • Security


Dive into the research topics of 'J3Gen: A PRNG for low-cost passive RFID'. Together they form a unique fingerprint.

Cite this