The paper introduces a new concept of a true random number generator (TRNG). Most metastability-based solutions operate on the uncertainty of a logical output state of a device (flip-flop, D-latch) aimed to be resolved from an exact metastable point. However, it has been shown that the metastable point of a bistable circuit (which is practically impossible to reach) does not guarantee absolute randomness or sufficient entropy. We propose the concept of a device in which the direct proximity of the metastable point is not mandatory. In our concept the transition times of two devices are compared. Such construction is less sensitive to the proximity of the metastable point, temperature fluctuations, and power supply instabilities. The paper briefly describes the metastability phenomena in general and other known metastability-based TRNG concepts. A new concept of a dual-metastability time-competitive generator is presented, analyzed both numerically and theoretically, and verified based on the sample circuit's implementation. Empirical and statistical test results are presented.
26 September 2017 in IEEE Transactions on Circuits and Systems I: Regular Papers
This paper introduces a new concept of a true random number generator (TRNG) based on two stages of randomness. The first stage is based on a novel chaotic circuit, which utilizes time as a continuous random variable in a feedback loop. The second stage is based on metastability; however, in contrast to known digital solutions, a flip-flop is stimulated by chaotic initial conditions. The advantage of chaotic behavior is the circuit's immunity to active injection side-channel attacks (e.g., a frequency attack). The circuit design parameters can also vary in a wide range, which makes the TRNG insensitive to process, voltage and temperature (PVT) conditions and tolerance. Moreover, the design is extremely simplified, and therefore, feasible to implement in simple and inexpensive reprogrammable devices (no digital clock manager, programmable delay line, or phase locked loop are required). The TRNG ensures a constant (synchronous) 1-Mb/s bit rate output without additional post-processing. The randomness tests prove a high quality of an output bit stream, which is relatively high when compared with other solutions based on similar hardware resources.
30 September 2014 in IEEE Transactions on Circuits and Systems I: Regular Papers
This article describes a novel concept of a true random generator (TRNG) which exploits random behavior from a nearly-metastable operation of groups of FPGA flip-flops in opposite to many deep-metastability-based TRNGs. The proposed concept harvests random behavior from the resolve time, which occurs in a wider range of flip-flop's operation than the deep-metastability. Application of the resolve time randomness, requires the use of specially designed arbiter blocks. Presented TRNG provides a high stability of statistical quality which usually varies with PVT in similar solutions. Moreover, the use of an adaptive feedback loop increases robustness of the device. The article also describes the design considerations related to the adjustment of a flip-flop operating point, randomness extraction, and circuit fitting strategy.
All the preamplifiers dedicated for Quartz Enhanced PhotoAcoustic Spectroscopy (QEPAS) applications that have so far been reported in the literature have been based on operational amplifiers working in transimpedance configurations. Taking into consideration that QEPAS sensors are based on quartz tuning forks, and that quartz has a relatively high voltage constant and relatively low charge constant, it seems that a transimpedance amplifier is not an optimal solution. This paper describes the design of a quartz QEPAS sensor preamplifier, implemented with voltage amplifier configuration. Discussion of an electrical model of the circuit and preliminary measurements are presented. Both theoretical analysis and experiments show that use of the voltage configuration allows for a substantial increase of the output signal in comparison to the transimpedance circuit with the same tuning fork working in identical conditions. Assuming that the sensitivity of the QEPAS technique depends directly on the properties of the preamplifier, use of the voltage amplifier configuration should result in an increase of QEPAS sensitivity by one to two orders of magnitude.
16 June 2016 in IEEE Transactions on Circuits and Systems I: Regular Papers
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.
The concept presented in this paper fits into the current trend of highly secured hardware authentication designs utilizing Physically Unclonable Functions (PUFs) or Physical Obfuscated Keys (POKs). We propose an idea that the PUF cryptographic keys can be derived from a chaotic circuit. We point out that the chaos theory should be explored for the sake of PUFs as a natural mechanism of amplifying random process variations of digital circuits. We prove the idea based on a novel design of a chaotic circuit, which utilizes time in a feedback loop as an analog continuous variable in a purely digital system. Our design is small and simple, and therefore feasible to implement in inexpensive reprogrammable devices (not equipped with digital clock manager, programmable delay line, phase locked loop, RAM/ROM memory, etc.). Preliminary tests proved that the chaotic circuit PUFs work in both advanced Field-Programmable Gate Arrays (FPGAs) as well as simple Complex Programmable Logic Devices (CPLDs). We showed that different PUF challenges (slightly different implementations based on variations in elements placement and/or routing) have provided significantly different keys generated within one CPLD/FPGA device. On the other hand, the same PUF challenges used in a different CPLD/FPGA instance (programmed with precisely the same bit-stream resulting in exactly the same placement and routing) have enhanced differences between devices resulting in different cryptographic keys.