Lightweight TRNG Based on Multiphase Timing of Bistables

Piotr Z. Wieczorek

Abstract

The paper presents a concept of a True Random Number Generator (TRNG) that utilizes phase noise of a pair of ring oscillators (ROs) to increase the variance of the initial condition of a bistable. For this purpose a special TRNG D-latch architecture (TDL) has been proposed, which can either operate in the oscillatory ring-oscillator mode or the nearly-metastable mode. The RO mode increases the probability of the nearly metastable operation of the TDL, which in turn increases the mean value and variance of the resolve time. Moreover, due to the oscillatory nature of the TDL metastability, the resolve time can be easily measured and used for further randomness harvesting in the TRNG. The proposed TRNG uses a pair of TDLs to reduce sensitivity to process or temperature variation, whereas TDLs' individual resolve time, their resolve time difference and logical state contribute to randomness. In the article, the impact of the devices' imbalance (tolerance) resulting from process variation on the resultant entropy is also explored. The proposed TRNG based on TDLs is scalable and has been implemented in modern CPLD and FPGA devices whereas the bit rate reached up to 1 Mbit. The article also discusses theoretical issues related to a transformation of phase and resolve time probability density functions and their influence on TRNG parameters.
Author Piotr Z. Wieczorek ISE
Piotr Z. Wieczorek,,
- The Institute of Electronic Systems
Journal seriesIEEE Transactions on Circuits and Systems I-Regular Papers, ISSN 1549-8328
Issue year2016
Vol63
No7
Pages1043-1054
Publication size in sheets0.55
Keywords in EnglishCPLD FPGA TRNG metastability randomness
DOIDOI:10.1109/TCSI.2016.2555248
projectResearch on measurement, circuit and signal theory and electronic circuits and systems. Project leader: Starecki Tomasz, , Phone: +48 22 825 37 09; 22 234 7744; +48 22 234 3657, start date 12-05-2016, end date 31-12-2017, ISE/2016/DS, Completed
WEiTI Działalność statutowa
Languageen angielski
File
100311F_P_W.pdf (file archived - login or check accessibility on faculty) 100311F_P_W.pdf 1.16 MB
Score (nominal)35
ScoreMinisterial score = 35.0, 27-03-2017, ArticleFromJournal
Ministerial score (2013-2016) = 35.0, 27-03-2017, ArticleFromJournal
Publication indicators WoS Impact Factor: 2016 = 2.407 (2) - 2016=2.918 (5)
Citation count*4 (2018-02-20)
Cite
Share Share



* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back