International Workshop on Cryptographic Hardware and Embedded Systems

CHES 2010: Cryptographic Hardware and Embedded Systems, CHES 2010 pp 351-365

New High Entropy Element for FPGA Based True Random Number Generators

  • Michal Varchola
  • Milos Drutarovsky
Conference paper

DOI: 10.1007/978-3-642-15031-9_24

Volume 6225 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Varchola M., Drutarovsky M. (2010) New High Entropy Element for FPGA Based True Random Number Generators. In: Mangard S., Standaert FX. (eds) Cryptographic Hardware and Embedded Systems, CHES 2010. CHES 2010. Lecture Notes in Computer Science, vol 6225. Springer, Berlin, Heidelberg

Abstract

We demonstrate a new high-entropy digital element suitable for True Random Number Generators (TRNGs) embedded in Field Programmable Gate Arrays (FPGAs). The original idea behind this principle lies in the randomness extraction on oscillatory trajectory when a bi-stable circuit is resolving a metastable event. Although such phenomenon is well known in the field of synchronization flip-flops, this feature has not been applied for TRNG designs. We propose a new bi-stable structure – Transition Effect Ring Oscillator (TERO) where oscillatory phase can be forced on demand and be reliably synthesized in FPGA. Randomness is represented as a variance of the TERO oscillations number counted after each excitation. Variance is highly dependent on the internal noise of logic cells and can be used easily for reliable instant inner testing of each generated bit. Our proposed mathematical model, simulations and hardware experiments show that TERO is significantly more sensitive to intrinsic noise in FPGA logic cells and less sensitive to global perturbations than a ring oscillator composed from the same elements. The experimental TERO-based TRNG passes NIST 800-22 tests.

Keywords

TRNGoscillatory metastabilityrandomness extractioninner testability
Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Michal Varchola
    • 1
  • Milos Drutarovsky
    • 1
  1. 1.Department of Electronics and Multimedia CommunicationsTechnical University of KosiceKosiceSlovak Republic