Next Article in Journal
New System for Tracking a Device for Diagnosing Scalp Skin
Previous Article in Journal
Window Size Impact in Human Activity Recognition
Article Menu

Export Article

Open AccessArticle
Sensors 2014, 14(4), 6500-6515; doi:10.3390/s140406500

EPCGen2 Pseudorandom Number Generators: Analysis of J3Gen

1
Escuela Técnica Superior de Ingeniería de Telecomunicación, Universidad de Málaga, Málaga, Spain
2
Instituto de Tecnologías Físicas y de la Información, Consejo Superior de Investigaciones Científicas, Madrid, Spain
*
Author to whom correspondence should be addressed.
Received: 18 December 2013 / Revised: 1 April 2014 / Accepted: 2 April 2014 / Published: 9 April 2014
(This article belongs to the Section Sensor Networks)
View Full-Text   |   Download PDF [429 KB, 21 June 2014; original version 21 June 2014]   |  

Abstract

This paper analyzes the cryptographic security of J3Gen, a promising pseudo random number generator for low-cost passive Radio Frequency Identification (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 that question its security claims: (i) a probabilistic attack based on solving linear equation systems; and (ii) a deterministic attack based on the decimation of the output sequence. 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 break J3Gen. We then make some recommendations that address these issues.
Keywords: pseudo random number generators; security; cryptanalytic attack; Radio Frequency Identification; EPCglobal Gen2 pseudo random number generators; security; cryptanalytic attack; Radio Frequency Identification; EPCglobal Gen2
Figures

This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Peinado, A.; Munilla, J.; Fúster-Sabater, A. EPCGen2 Pseudorandom Number Generators: Analysis of J3Gen. Sensors 2014, 14, 6500-6515.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top