Professional Documents
Culture Documents
Zhang Et Al. - 2022 - A 0.186-PJ Per Bit Latch-Based True Random Number
Zhang Et Al. - 2022 - A 0.186-PJ Per Bit Latch-Based True Random Number
8, AUGUST 2022
Abstract— This article proposes a mismatch self-compensation Several random phenomena in silicon devices have been
latch-based true random number generator (TRNG) that har- well exploited in the literature. For instance, TRNGs have used
vests a metastable region’s enhanced random noise. The pro- entropy sources (ESs), such as random telegraph noise [1],
posed TRNG exhibits high randomness across a wide voltage
(0.3–1.0 V) and temperature (−20 ◦ C–100 ◦ C) range by employing Si nanodevices noise [2], SiN MOSFET noise [3], or soft gate
XOR of only four entropy sources (ESs). To achieve a full oxide breakdown noise [4]. The above noises have the merit
entropy output, an 8-bit von Neumann post-processing with of large noise magnitude. However, these noises are directly
waiting (VN8W) is used. The randomness of the TRNG’s output harvested by amplifiers, followed by a comparator [1]–[3] or
is verified by NIST SP 800-22 and NIST SP 800-90B tests. The numerous counters [4]. Therefore, the related TRNGs are not
proposed TRNG, fabricated in 130-nm CMOS, achieves state-
of-the-art energy of 0.186 pJ/bit at 0.3 V with a core (four power-efficient. Furthermore, the addition of a photomask [3]
ESs + XOR circuits) area of 661 μm2 and a total area of increases the manufacturing cost.
5561 μm2 , including VN8W. The robustness against power noise Thermal noise is present in all electrical circuits. Although
injection attacks is also demonstrated. An accelerating aging test the magnitude of its original noise is less than that of the
revealed that the TRNG achieves a stable operation after 19 h abovementioned noises, it can be directly amplified by an
of aging, which is equivalent to the 11-year life reliability. The
mismatch-to-noise ratio analysis revealed that the XOR-OUT amplifier [5] or a single inverter using multi-time amplifi-
of TRNG core has more than 6σ robustness against random cation [6]. In most cases, thermal noise is harvested indi-
mismatch variations. rectly, for example, jitter in ring oscillators (ROs) [5], [7],
Index Terms— Attack tolerant, cryptography, hardware secu- [8] or static random access memory (SRAM) bitline leakage
rity, latch, long-term reliability, low energy consumption, true current [9]; chaotic map with SAR ADC structure [10]; and
random number generator (TRNG). metastability in sense-amp [11] or in latches [12]– [18]. RO-
based TRNGs are frequently designed with simplicity and
I. I NTRODUCTION exhibit noise injection attack tolerance through an automatic
tuning loop [8]. However, many inverters in RO not only
H IGH entropy random numbers (RNs) are the founda-
tion of cryptographic systems. A pseudo-RN genera-
tor (PRNG) or a true RN generator (TRNG) can generate
occupy a large area but also consume a lot of power due to
successive charge and discharge during operation. By utilizing
the existing SRAM bitcell array, the design presented in [9]
them. A PRNG uses a deterministic algorithm, such as a
realized unified dynamic and static entropy generation with
hash function, to generate RNs. These RNs have good statis-
low area and design cost. The work presented in [10] achieved
tical quality. However, because of the algorithm’s knowledge,
an ultralow-power TRNG design by sharing an analog-to-
RNs are predictable, resulting in reduced security. On the
digital converter.
contrary, a TRNG utilizes physical device noise to generate
Latch-based TRNGs are a good fit for wide use due to
unpredictable true RNs, which is the root source of hardware
their low power consumption and small size. This is due to
security.
the latch’s simple structure and the fact that data generation
Manuscript received 12 August 2021; revised 25 October 2021 and requires only a one-time voltage transition. However, a mis-
8 December 2021; accepted 16 December 2021. Date of publication 18 March match in the latch’s inverter pair biases the output, resulting in
2022; date of current version 25 July 2022. This article was approved by
Associate Editor Dennis Sylvester. This work was supported in part by ROHM low randomness. To overcome it, a capacitance-based charge
Company Ltd. and in part by the VLSI Design and Education Center (VDEC), pump in [12] and [13] is used. This analog method consumes
The University of Tokyo, in collaboration with Cadence Design Systems, Inc., space and power. The design in [14]–[16] requires a complex
and Mentor Graphics, Inc. (Corresponding author: Ruilin Zhang.)
The authors are with the Graduate School of Information, Production calibration circuit and feedback control loop to compensate for
and Systems, Waseda University, Kitakyushu 808-0135, Japan (e-mail: mismatches. 256 latches are needed in [17] to generate 1-bit
zrlsmile@asagi.waseda.jp; shinohara.hiro@waseda.jp). TRNG output.
Color versions of one or more figures in this article are available at
https://doi.org/10.1109/JSSC.2021.3137312. In this article, based on [18], we propose a latch-based
Digital Object Identifier 10.1109/JSSC.2021.3137312 TRNG without calibration and a feedback control circuit.
0018-9200 © 2022 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See https://www.ieee.org/publications/rights/index.html for more information.
Authorized licensed use limited to: University of Texas at Austin. Downloaded on March 26,2024 at 20:38:16 UTC from IEEE Xplore. Restrictions apply.
ZHANG et al.: 0.186-pJ PER BIT LATCH-BASED TRNG 2499
Authorized licensed use limited to: University of Texas at Austin. Downloaded on March 26,2024 at 20:38:16 UTC from IEEE Xplore. Restrictions apply.
2500 IEEE JOURNAL OF SOLID-STATE CIRCUITS, VOL. 57, NO. 8, AUGUST 2022
C. Noise Enhancement
The equalization phase is divided into a low-resistance (LR)
phase and high-resistance (HR) phase by turning S3 ON and
OFF , respectively, as shown in Fig. 2. During the LR phase, the
gate and drain voltages in each inverter are quickly equalized,
as shown in Fig. 8. The LR phase time should be larger than
the time in which the differences of the average drain and
Fig. 6. Position of S as a function of C G . gate voltages from the equilibrium condition become smaller
enough than the noise voltage. In the HR phase, a damped
oscillation is introduced by adding RC delay time in the
Step 2 (Beginning of the Evaluation Phase): VeqL and VeqR feedback loop. Small noise is amplified into large-amplitude
are used to set the initial state S (VeqR *, VeqL *) close to M, noise with a random phase. The details of noise enhancement
as shown in Figs. 4(b) and 5. are discussed in Section III.
The coordinate of M in the ideal case of infinity inverter
gain is (VeqR , VeqL ). The position of S is affected by C D D. Full Entropy Extraction
through charge redistribution. However, the initial S can be As shown in Fig. 9, we proposed a TRNG architecture to
placed close to M by setting C G C D . Equation (1) shows ensure full entropy extraction under PVT variations. It con-
the compensation efficiency (ηcom ). As a result, the mismatch sists of a TRNG core block and a VN8W [19] post-processing
is self-compensated block. The TRNG core block includes four ESs and 4-bit XOR
∗
VeqL ∗
− VeqR 1− CD circuits. Each ES is built with a CLK driver, an ES latch, and
CG 2C D
ηcom = ≈1− a sense circuit.
VeqL − VeqR 1+ CD
CG
CG The randomness extraction process is divided into two
(when C G C D ). (1) steps. In the first step, the four ESs are post-processed by
Authorized licensed use limited to: University of Texas at Austin. Downloaded on March 26,2024 at 20:38:16 UTC from IEEE Xplore. Restrictions apply.
ZHANG et al.: 0.186-pJ PER BIT LATCH-BASED TRNG 2501
Fig. 10. Half ES latch circuit with initial voltage setting switches for the
damped oscillation system analysis.
Fig. 11. Monte Carlo noise simulation of 100 runs under non-equilibrium
Fig. 9. Full entropy extraction structure. initial voltage.
Authorized licensed use limited to: University of Texas at Austin. Downloaded on March 26,2024 at 20:38:16 UTC from IEEE Xplore. Restrictions apply.
2502 IEEE JOURNAL OF SOLID-STATE CIRCUITS, VOL. 57, NO. 8, AUGUST 2022
TABLE II
S UMMARY OF THE D AMPED O SCILLATION PARAMETERS AND R ANDOM
N OISE U NDER V OLTAGE AND T EMPERATURE VARIATIONS
W HEN L reg = 5 μm
Fig. 13. Root mean square of noise voltage versus noise GF.
Authorized licensed use limited to: University of Texas at Austin. Downloaded on March 26,2024 at 20:38:16 UTC from IEEE Xplore. Restrictions apply.
ZHANG et al.: 0.186-pJ PER BIT LATCH-BASED TRNG 2503
TABLE III
NIST SP 800-22 T EST R ESULTS FOR L OW-V OLTAGE C ORNER AND T EMPERATURE C ORNERS
TABLE IV
NIST SP 800-90B IID T EST R ESULTS FOR L OW-V OLTAGE C ORNER AND
T EMPERATURE C ORNERS
is greater than 0.90, excluding the point at 0.4 V/20 ◦ C, which B. Energy Consumption and Throughput
is 0.898. After VN8W post-processing, the min-entropy of Fig. 18 shows the AC characteristics of one TRNG chip. The
VN-OUT is greater than 0.978 for approximately 6k random TRNG core current and cycle time versus supply voltage are
bitstream, which is within the stochastic error and high enough shown in Fig. 18(a). About 50% of cycle time was used for LR
for cryptography applications. time to ensure the equilibrium condition. The related energy
Bit correlation is another problem limiting many TRNGs, consumption of XOR-OUT, VN-OUT, and the total energy,
which can degrade the quality of TRNG raw output. In this including VN8W post-processing, is shown in Fig. 18(b). The
study, a correlation problem is avoided by maintaining a proposed TRNG achieved a minimum energy consumption
sufficient LR phase time, i.e., fully equalizing the drain and of 0.186 pJ/bit at 0.3 V: 0.114 VN-OUT + 0.072 VN8W.
Authorized licensed use limited to: University of Texas at Austin. Downloaded on March 26,2024 at 20:38:16 UTC from IEEE Xplore. Restrictions apply.
2504 IEEE JOURNAL OF SOLID-STATE CIRCUITS, VOL. 57, NO. 8, AUGUST 2022
Fig. 19. Power noise injection attacks. (a) Supply noise frequency depen-
dence. (b) Supply noise voltage Vpp dependence. (c) Bit map.
Fig. 18. AC characteristics. (a) Current and cycle time. (b) Energy
consumption.
Authorized licensed use limited to: University of Texas at Austin. Downloaded on March 26,2024 at 20:38:16 UTC from IEEE Xplore. Restrictions apply.
ZHANG et al.: 0.186-pJ PER BIT LATCH-BASED TRNG 2505
TABLE V
NIST SP 800-22 T EST R ESULTS U NDER P OWER
N OISE I NJECTION ATTACK
TABLE VI
NIST SP 800-90B IID T EST R ESULTS U NDER
P OWER N OISE I NJECTION ATTACK
Fig. 20. Shannon entropy versus aging time for (a) single ES output: ES-OUT
and (b) 4-bit XOR output: XOR-OUT.
E. Comparisons
Table VII summarizes the comparison with previous works.
The proposed TRNG operates across a wide voltage and
temperature range without any calibration or feedback control.
in Table VI. One 10k bitmap under a noise frequency of Although the throughput is not high compared with works
4.114 MHz/0.6 Vpp is shown in Fig. 19(c). in [9], [11], and [16], it has the smallest energy of 0.186 pJ/bit.
The wide bandwidth of the damped oscillation and their Its robustness against power noise injection attacks is verified.
frequency variations among eight feedback inverters within Furthermore, the equivalent 11-year life reliability of the
a TRNG core due to random V th variation performed well TRNG is confirmed.
to avoid a rapid entropy degradation and enhance tolerance
against the power noise injection attack. V. M ISMATCH - TO -N OISE R ATIO A NALYSIS
In this section, the mismatch-to-noise ratio is analyzed to
D. Long-Term Reliability
discuss robustness against random process variations. Accord-
The performance of the CMOS circuit may degrade over ing to the model, the latch output is “1” when the sum
time. To verify long-term reliability, an accelerated aging test of mismatch and noise voltages is positive, and assuming a
is conducted on one chip with two TRNGs by maintaining Gaussian noise voltage distribution, the relationship between
the supply voltage at 2.0 V and the ambient temperature at the probability of “1” P1 and the mismatch-to-noise ratio is
125 ◦ C without clock inputs for a long period. Fig. 20(a) expressed in the following equation [22]:
and (b) shows the average Shannon entropy of four ES
d
outputs (ES-OUT) and two XOR-OUT versus the aging time, P1 = (3)
respectively. At each data point, the TRNG is measured at VD D σn
from 0.5 to 0.8 V at 25 ◦ C. Fig. 20(a) shows that ES-OUT where d represents the mismatch, σn stands for the root
entropy becomes better after 11 h of aging and slightly drops mean square of the noise voltage, and (x) is the cumulative
Authorized licensed use limited to: University of Texas at Austin. Downloaded on March 26,2024 at 20:38:16 UTC from IEEE Xplore. Restrictions apply.
2506 IEEE JOURNAL OF SOLID-STATE CIRCUITS, VOL. 57, NO. 8, AUGUST 2022
TABLE VII
C OMPARISON W ITH P RIOR W ORKS
Authorized licensed use limited to: University of Texas at Austin. Downloaded on March 26,2024 at 20:38:16 UTC from IEEE Xplore. Restrictions apply.
ZHANG et al.: 0.186-pJ PER BIT LATCH-BASED TRNG 2507
Authorized licensed use limited to: University of Texas at Austin. Downloaded on March 26,2024 at 20:38:16 UTC from IEEE Xplore. Restrictions apply.
2508 IEEE JOURNAL OF SOLID-STATE CIRCUITS, VOL. 57, NO. 8, AUGUST 2022
[24] National Institute of Standards and Technology (NIST). (2018). NIST SP Kunyang Liu (Member, IEEE) received the B.E.
800-90B: Recommendation for the Entropy Sources Used for Random Bit degree in electronic and information engineering
Generation. [Online]. Available: https://csrc.nist.gov/publications/detail/ from the South China University of Technology
sp/800-90b/final (SCUT), Guangzhou, China, in 2015, and the M.E.
[25] A. T. Markettos and S. W. Moore, “The frequency injection attack on and Ph.D. degrees from the Graduate School of
ring-oscillator-based true random number generators,” in Cryptographic Information, Production and Systems, Waseda Uni-
Hardware and Embedded Systems. Berlin, Germany: Springer, 2009, versity, Kitakyushu, Japan, in 2017 and 2021,
pp. 317–331. respectively.
He has been with the Information, Production
and Systems Research Center, Waseda University,
since April 2021, where he is currently an Assis-
tant Professor. His current research interests include physically unclonable
function (PUF) circuit design, PUF post-processing techniques, true random
number generator (TRNG) circuit design, and hardware security.
Dr. Liu was a recipient of the IEEE SSCS A-SSCC Student Travel Grant
Award in 2018 and the IEEE Fukuoka Section Excellent Student Award in
2020. He also serves as a Reviewer for the IEEE J OURNAL OF S OLID -S TATE
Ruilin Zhang (Graduate Student Member, IEEE) C IRCUITS .
received the B.S. degree from the Beijing Uni-
versity of Chemical Technology, Beijing, China,
in 2015, and the M.S. degree from Waseda Univer-
sity, Fukuoka, Japan, in 2017, where she is currently Hirofumi Shinohara (Member, IEEE) received the
pursuing the Ph.D. degree. B.S. and M.S. degrees in electrical engineering
Her current research interests include true random and the Ph.D. degree in informatics from Kyoto
number generators (TRNGs) design, TRNG post- University, Kyoto, Japan, in 1976, 1978, and 2008,
processing, and hardware security. respectively.
In 1978, he joined the LSI Laboratory, Mitsubishi
Electric Corporation, Itami, Japan, where he was
involved in the research and development of Metal
Oxide Semiconductor (MOS) static random access
memories (SRAMs), memory compilers, logic build-
ing blocks, and neuro-chips. From 2003 to 2009,
he was engaged in the development of basic logic circuits, memory macros,
and design methodology for advanced CMOS technologies in Renesas Tech-
nology Corporation, Itami. He moved to the Semiconductor Technology
Research Academic Center (STARC), Yokohama, Japan, in 2009 and directed
Xingyu Wang (Graduate Student Member, IEEE) a joint research project on extremely low-power circuits and systems that
received the B.S. degree in advanced energy material operate near/sub-threshold regions with universities in Japan. Since 2015,
and devices from Southeast University, Nanjing, he has been a Professor with the Graduate School of Information, Production
China, in 2018, and the M.S. degree in electri- and Systems, Waseda University, Kitakyushu, Japan. His current research
cal engineering from Waseda University, Fukuoka, interests include energy-efficient random circuits for security, such as physical
Japan, in 2019, where he is currently pursuing the unclonable functions, true random number generators, and low-power analog
Ph.D. degree. circuits.
His research interests include hardware security Dr. Shinohara has been serving on the International Technical Program
and mixed-signal VLSI design. Committee of the IEEE International Solid-State Circuits (ISSCC) since
2017 and the IEEE International Symposium on VLSI Design, Automation
and Test (VLSI-DAT) since 2016.
Authorized licensed use limited to: University of Texas at Austin. Downloaded on March 26,2024 at 20:38:16 UTC from IEEE Xplore. Restrictions apply.