sign in
english version rss feed

inria-00422143, version 1

Arithmetic operators for on-the-fly evaluation of TRNGs

Renaud Santoro b1, Arnaud Tisserand (, http://people.irisa.fr/Arnaud.Tisserand/) a1, Olivier Sentieys () b1, Sébastien Roy c2

Advanced Signal Processing Algorithms, Architectures and Implementations XVIII 7444 (2009)

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.

  • a –  CNRS
  • b –  Université de Rennes 1
  • c –  Université Laval
  • 1:  CAIRN (INRIA - IRISA)
  • INRIA – CNRS : UMR6074 – École normale supérieure (ENS) - Cachan – Institut National des Sciences Appliquées (INSA) - Rennes – Université de Rennes 1
  • 2:  Université de laval (UL)
  • Universite Laval (Quebec) - Canada
  • Domain : Computer Science/Computer Arithmetic
    Computer Science/Cryptography and Security
    Engineering Sciences/Micro and nanotechnologies/Microelectronics
  • Keywords : true random number generator – randomness evaluation – statistical test – entropy test – harmonic series approximation – computer arithmetic operator – polynomial approximation – FPGA
 
  • inria-00422143, version 1
  • oai:hal.inria.fr:inria-00422143
  • From: 
  • Submitted on: Tuesday, 6 October 2009 08:18:11
  • Updated on: Thursday, 29 August 2013 15:20:02
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...