International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: ES-TRNG: A High-throughput, Low-area True Random Number Generator based on Edge Sampling

Authors:
Bohan Yang , COSIC, KU Leuven
Vladimir Rozic , COSIC, KU Leuven
Milos Grujic , COSIC, KU Leuven
Nele Mentens , COSIC, KU Leuven
Ingrid Verbauwhede , COSIC, KU Leuven
Download:
DOI: 10.13154/tches.v2018.i3.267-292
URL: https://tches.iacr.org/index.php/TCHES/article/view/7276
Search ePrint
Search Google
Abstract: In this paper we present a novel true random number generator based on high-precision edge sampling. We use two novel techniques to increase the throughput and reduce the area of the proposed randomness source: variable-precision phase encoding and repetitive sampling. The first technique consists of encoding the oscillator phase with high precision in the regions around the signal edges and with low precision everywhere else. This technique results in a compact implementation at the expense of reduced entropy in some samples. The second technique consists of repeating the sampling at high frequency until the phase region encoded with high precision is captured. This technique ensures that only the high-entropy bits are sent to the output. The combination of the two proposed techniques results in a secure TRNG, which suits both ASIC and FPGA implementations. The core part of the proposed generator is implemented with 10 look-up tables (LUTs) and 5 flip-flops (FFs) of a Xilinx Spartan-6 FPGA, and achieves a throughput of 1.15 Mbps with 0.997 bits of Shannon entropy. On Intel Cyclone V FPGAs, this implementation uses 10 LUTs and 6 FFs, and achieves a throughput of 1.07 Mbps. This TRNG design is supported by a stochastic model and a formal security evaluation.
BibTeX
@article{tches-2018-29063,
  title={ES-TRNG: A High-throughput, Low-area True Random Number Generator based on Edge Sampling},
  journal={IACR Trans. Cryptogr. Hardw. Embed. Syst.},
  publisher={Ruhr-Universit├Ąt Bochum},
  volume={2018, Issue 3},
  pages={267-292},
  url={https://tches.iacr.org/index.php/TCHES/article/view/7276},
  doi={10.13154/tches.v2018.i3.267-292},
  author={Bohan Yang and Vladimir Rozic and Milos Grujic and Nele Mentens and Ingrid Verbauwhede},
  year=2018
}