Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

TRNG based on the coherent sampling

Abstract : We propose an efficient randomness extraction method based on the coherent sampling - a mutual sampling of two close-frequency jittery clock signals. We extend in many ways the concept proposed by P. Kohlbrenner and K. Gaj at ACM/SIGDA FPGA 2004 symposium. Thanks to the changed structure, we obtain fast random bit-streams that pass the FIPS and NIST test suites without post-processing. Moreover, the proposed implementation does not need manual intervention on the placement and routing level. The principle have been successfully implemented in two different FPGA families (Xilinx and Actel) up to now and it can be extended to any FPGA family or ASIC. The generator needs very small logic resources and the output bit-rate reaches 3Mbits/s. Because of its simplicity, it can be easily characterized by a mathematical (stochastic) model (see the presentation of F. Bernard and V. Fischer).
Document type :
Conference papers
Complete list of metadata
Contributor : Nathalie Bochard Connect in order to contact the contributor
Submitted on : Thursday, December 3, 2009 - 3:03:02 PM
Last modification on : Saturday, June 25, 2022 - 7:25:34 PM


  • HAL Id : ujm-00438383, version 1



Boyan Valtchanov, Viktor Fischer, Alain Aubert, Florent Bernard. TRNG based on the coherent sampling. CryptArchi 2009, Jun 2009, Prague, Czech Republic. ⟨ujm-00438383⟩



Record views