title: J3Gen: a PRNG for low-cost passive RFID.
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.
authors.affiliation: Department of Communications and Information Technologies, Universitat Pompeu Fabra, Barcelona, Spain. joan.melia@upf.edu
authors.forename: Joan
authors.initials: J
authors.lastname: Melià-Seguí
authors.forename: Joaquin
authors.initials: J
authors.lastname: Garcia-Alfaro
authors.forename: Jordi
authors.initials: J
authors.lastname: Herrera-Joancomartí
mesh_terms: D004581:Electronics; D006801:Humans; D057233:Radio Frequency Identification Device; D011846:Radio Waves