Share Email Print

Proceedings Paper

Arithmetic operators for on-the-fly evaluation of TRNGs
Author(s): Renaud Santoro; Arnaud Tisserand; Olivier Sentieys; Sébastien Roy
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Many cryptosystems embed a high-quality true random number generator (TRNG). The randomness quality of a TRNG output stream depends on its implementation and may vary due to various changes in the environment such as power supply, temperature, electromagnetic interferences. Attacking TRNGs may be a good solution to decrease the security of a cryptosystem leading to lower security keys or bad padding values for instance. In order to protect TRNGs, on-the-fly evaluation of their randomness quality must be integrated on the chip. In this paper, we present some preliminary results of the FPGA implementation of functional units dedicated to statistical tests for on-the-fly randomness evaluation. In the entropy test the evaluation of the harmonic series at some ranks is required. Usually its approximation is costly. We propose a multiple interval polynomial approximation. The decomposition of the whole domain into small sub-intervals leads to a good trade-off between the degree of the polynomial (i.e. multipliers cost) and the memory resources required to store the coefficients for all sub-intervals.

Paper Details

Date Published: 3 September 2009
PDF: 12 pages
Proc. SPIE 7444, Mathematics for Signal and Information Processing, 74440S (3 September 2009); doi: 10.1117/12.826336
Show Author Affiliations
Renaud Santoro, IRISA, INRIA, CNRS, Univ. Rennes 1 (France)
Univ. Laval (Canada)
Arnaud Tisserand, IRISA, INRIA, CNRS, Univ. Rennes 1 (France)
Olivier Sentieys, IRISA, INRIA, CNRS, Univ. Rennes 1 (France)
Sébastien Roy, Univ. Laval (Canada)

Published in SPIE Proceedings Vol. 7444:
Mathematics for Signal and Information Processing
Franklin T. Luk; Mark S. Schmalz; Gerhard X. Ritter; Junior Barrera; Jaakko T. Astola, Editor(s)

© SPIE. Terms of Use
Back to Top