On the similarity of commercial EPC Gen2 pseudorandom number generators

Authors

  • Joan Melià-Seguí,

    Corresponding author
    1. Department of Communications and Information Technologies, Universitat Pompeu Fabra, Tànger, Spain
    • Correspondence: Joan Melià-Seguí, Department of Communications and Information Technologies, Universitat Pompeu Fabra, Tànger 122-140, 08018 Barcelona, Spain.

      E-mail: joan.melia@upf.edu

    Search for more papers by this author
    • Joan Melià-Seguí was with the Universitat Oberta de Catalunya, during the development of this work.

  • Joaquin Garcia-Alfaro,

    1. Institut Mines-Telecom, Telecom SudParis, CNRS Samovar UMR 5157, 9 Rue Charles Fourier, 91000 Evry - France
    Search for more papers by this author
  • Jordi Herrera-Joancomartí

    1. Department of Information and Communications Engineering, Universitat Autònoma de Barcelona, Bellaterra, Spain
    Search for more papers by this author

ABSTRACT

Pseudorandom generators are the main security tool in EPC Gen2 systems. Besides its statistical compliance with the standard, no further information is provided on its design, performance or generation scheme. We empirically analysed EPC Gen2 pseudorandom sequences using a novel experimental setup. From our analysis, we obtained evidences that pseudorandom number generators used in different commercial integrated circuits use the same algorithm. This paper presents the results of this analysis. Copyright © 2012 John Wiley & Sons, Ltd.

Ancillary