Arithmetic operators for on-the-fly evaluation of TRNGs

Renaud Santoro; Arnaud Tisserand; Olivier Sentieys; Sébastien Roy

doi:10.1117/12.826336

3 September 2009 Arithmetic operators for on-the-fly evaluation of TRNGs

Renaud Santoro, Arnaud Tisserand, Olivier Sentieys, Sébastien Roy

Proceedings Volume 7444, Mathematics for Signal and Information Processing; 74440S (2009) https://doi.org/10.1117/12.826336
Event: SPIE Optical Engineering + Applications, 2009, San Diego, California, United States

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.

Citation Download Citation

Renaud Santoro, Arnaud Tisserand, Olivier Sentieys, and Sébastien Roy "Arithmetic operators for on-the-fly evaluation of TRNGs", Proc. SPIE 7444, Mathematics for Signal and Information Processing, 74440S (3 September 2009); https://doi.org/10.1117/12.826336

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available