Cryptology ePrint Archive: Report 2013/825

EPCGen2 Pseudorandom Number Generators: Analysis of J3Gen

Alberto Peinado and Jorge Munilla and Amparo Fúster

Abstract: This paper analyzes the cryptographic security of J3Gen, a promising pseudo random number generator for low-cost passive RFID tags. Although J3Gen has been shown to fulfill the randomness criteria set by the EPCglobal Gen2 standard and is intended for security applications, we describe here two cryptanalytic attacks which question its security claims: i) a probabilistic attack based on solving linear equation systems, and ii) a deterministic attack based on the output sequence decimation. Numerical results, supported by simulations, show that for the specific recommended values of the configurable parameters, a low number of intercepted output bits are enough to crytanalyze J3Gen. We then make some recommendations which address these issues.

Category / Keywords: PRNG, cryptanalysis, DLFSR, EPCglobal, RFID

Date: received 5 Dec 2013, withdrawn 23 Apr 2014

Contact author: munilla at ic uma es

Available format(s): (-- withdrawn --)

Version: 20140424:043112 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]