FPGA Implementation of True Random Number Generator Architecture Using All Digital Phase-Locked Loop

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 12

See discussions, stats, and author profiles for this publication at: https://www.researchgate.

net/publication/353965849

FPGA Implementation of True Random Number Generator Architecture Using


All Digital Phase-Locked Loop

Article in IETE Journal of Research · August 2021


DOI: 10.1080/03772063.2021.1963333

CITATIONS READS

5 557

2 authors:

Bharat Meitei Manoj Kumar


National Institute of Technology, Manipur National Institute of Technology, Manipur
5 PUBLICATIONS 15 CITATIONS 49 PUBLICATIONS 179 CITATIONS

SEE PROFILE SEE PROFILE

All content following this page was uploaded by Bharat Meitei on 26 March 2022.

The user has requested enhancement of the downloaded file.


IETE Journal of Research

ISSN: (Print) (Online) Journal homepage: https://www.tandfonline.com/loi/tijr20

FPGA Implementation of True Random Number


Generator Architecture Using All Digital Phase-
Locked Loop

Huirem Bharat Meitei & Manoj Kumar

To cite this article: Huirem Bharat Meitei & Manoj Kumar (2021): FPGA Implementation of True
Random Number Generator Architecture Using All Digital Phase-Locked Loop, IETE Journal of
Research, DOI: 10.1080/03772063.2021.1963333

To link to this article: https://doi.org/10.1080/03772063.2021.1963333

Published online: 17 Aug 2021.

Submit your article to this journal

Article views: 100

View related articles

View Crossmark data

Full Terms & Conditions of access and use can be found at


https://www.tandfonline.com/action/journalInformation?journalCode=tijr20
IETE JOURNAL OF RESEARCH
https://doi.org/10.1080/03772063.2021.1963333

REVIEW ARTICLE

FPGA Implementation of True Random Number Generator Architecture Using All


Digital Phase-Locked Loop

Huirem Bharat Meitei and Manoj Kumar


National Institute of Technology, NIT Langol Manipur 795004, India

ABSTRACT KEYWORDS
This study is a unique approach for the design and implementation of True Random Number ADPLL; DCO; DSO-X3012A;
Generator (TRNG) using ADPLL, on Field-Programmable Gate Array (FPGA) board Artrix-7 (XC7A35T- FPGA; Ring Oscillator; TRNG
CPG236-1) and the simulation was done on Vivado v.2015.2 design suite. TRNG is solely based on the
different seeds of entropy like Jitter, and metastability was produced from Ring Oscillator, Flip Flop
(FF) and other primitives. In this paper, we have realized and implemented two architectures based
on the use of ADPLL. TRNG with single ADPLL is represented as Novel design-1 (ND-1) and TRNG
with two ADPLL as Novel design-2 (ND-2) cascading with other primitive like ring Oscillator com-
bined with FF. Different from other approaches, this proposed TRNG architecture has higher speed,
consumes less power in spite of employing 2 Look-Up-Tables (LUTs) and 1 slice block without com-
promising the overall throughput producing at 680.7 Mbps for ND-1 (Single ADPLL) and 676 Mbps
for ND-2 (Two ADPLL). Comparing with other existing designs in the Field of TRNG and found out
to have higher throughput and less power consumption, less complexity by employing a reduced
FPGA hardware resource. Digital storage oscilloscope (DSO) is used to capture output waveform and
FFT waveform for both ND-1 (single ADPLL) and ND-2 (two ADPLL). The randomness of the gen-
erated bitstream output of the design architecture is validated by passing the NIST SP 800-22 test
which evidences that the proposed ADPLL-based TRNG can be better suited for different industrial
applications such as security Network system, cybersecurity, Banking security, IIOT, IOT.

1. INTRODUCTION
of random bitstreams that are generated from differ-
In this fast and rapidly changing environment of com- ent sources of hardware entropy. This hardware-based
munication network where the use of the internet has no design is more secure, more strong and more easy to
boundary, securing the internet has become a paramount enact on TRNG-based design and also competent for
task for today’s data-driven world. A new generation of many applications in the field of the financial market,
fast computing and escalating is used for consumer elec- Banking Security, Cyber Security, and the most recent
tronics, which focuses on mobile computing, the internet emerging field of Internet of Technology (IoT) and Indus-
of things (IoT) and even the internet of everything (IoE). trial Internet of Thing Technology (IIoT) [2]. Nowadays,
People find embedded and glued themselves in various implantable sensing devices for the health sector and
electronic devices such as laptop, Smartphones, comput- other wearable devices in consumer electronics are con-
ers, smart devices, sensors and actuators. Such electronic sidered to be one of the prominent IoT applications that
devices are interlinked through a local network and Fog have the tremendous potential to transform the whole
or connected in a wider space through the Internet and world in future [3]. Moreover, the constraints of Pseudo-
cloud. Considering ever-increasing data dependency on Random number generator (PRNG) using different types
different applications and various smart devices and sen- of macroscopic and microscopic aspects like the elec-
sors, the security of the communication link becomes the trical disturbance as a root of randomness which may
prime concern. The security and privacy of the end-user produce predictable results [4,5] that can be easily over-
must be well protected with a secure yet strong method come by our proposed ADPLL-based TRNG. Consider-
of Random Number Generator (RNG) like True Ran- ing the crucial contribution of True Random number on
dom Number Generator (TRNG). To make TRNG highly various smart devices connected with multiple sensors,
secure, a stringent security protocol must be laid down new opportunity and challenges arise in designing more
while generating unpredictable random key [1]. Highly versatile random generator, which can fit with the present
secure TRNG is the ultimate result of a higher degree demand of more secure data protection.

© 2021 IETE
2 H. BHARAT MEITEI AND M. KUMAR: FPGA IMPLEMENTATION OF TRUE RANDOM NUMBER GENERATOR ARCHITECTURE

PRNG is done using a specific software code and called


through subroutine [14] which generates a determinis-
tic output sequence of a bitstream. Generally, the output
is a long periodic and repeatable sequence of bitstream
resembling the previously generated properties of Ran-
dom Number. Due to the deterministic and probable
nature of the number produced by PRNG, it is some-
times vulnerable to the attack of such devices if the seed of
entropy selected is faulty and makes the bitstream prone
to hackers. On the other hand, TRNG generates unpre-
dictable a Random number from the physical process
Figure 1: General architecture diagram for TRNG based on Ring and uses a non-deterministic source to produce Random
Oscillator data. A Hardware-based TRNG generates Random bit-
stream Sequence described by an equally probable and
stochastic nature in the process of data generation. The
The arrangement of ring oscillator, comprising an odd exclusion of similarity among the last generated data
number of invertors, is shown in Figure 1. XORing the sequences with the previous one [2] makes TRNG more
sum of output jitter is generated by ring oscillators. Mem- secure than PRNG. This paper aims for the design and
ory element like flip flop (FF) sampled the output pro- implementation of TRNG based on ADPLL, as discussed
duced XOR at a frequency fs which ultimately generates in the following sections: 1. Introduction, 2. Background
a raw data sequence as the final output of TRNG based analysis of the sources of entropy, 3. Design and imple-
on the ring oscillator [2]. mentation of TRNG based on ADPLL, 4. Experimental
results, and 5. Conclusion.
2. BACKGROUND
3. DESIGN AND IMPLEMENTATION OF TRNG
The unpredictability of the Random number used in
BASED ON ADPLL
RNG devices established on analogue noise disturbances
is sometimes attacked which is vulnerable to the security Considering the overall Seed of entropy for the genera-
of the information produced by the users [6]. So, another tion of Random Bitstream for the proposed TRNG, our
new approach based on ADPLL is introduced for the gen- design architecture containing ADPLL is cascaded with
eration of highly secure random bitstream. TRNG based Ring Oscillators, FF and other primitives.
on FPGA Digital Logic architecture has greater flexibility,
higher speed with reduced area and less complexity when ADPLL is essentially a digital circuit system in which
compared to its Analog Circuit Base Counterpart [7]. the basic digital block can be reproduced functionally on
Due to different seeds of entropy employed in the gen- FPGA [15]. In other words, ADPLL is a complete digi-
eration of random bitstream like the accumulated Jitter tal version of Phase-locked loop (PLL) [16]. It consists of
[8–10], Metastability [2] and Transition effect [11] from three building blocks: (i) Phase Detector (PD), (ii) Loop
different sources such as PLL, Ring Oscillators (RO), flip- Filters (LF), and (iii) Digital Control Oscillators (DCO).
flop (FF) and other primitives greatly help in deciding Figure 2 shows the basic ADPLL block diagram and all
the speed of TRNG. The highly secure cryptographic sys- the blocks are in a digital form [17,18]. Here, XOR-Gate
tem lies in the generation of the unpredictable and totally acts as PD [19,21]. ADPLL is interlocked between the
unique digital key sequence [12]. Unpredictability can input phase V1 , output phaseV2 ’ and the frequency. So
be defined as the characteristic of random occurrence to minimize the difference between two signals used in
which is estimated in a bit of information entropy. More- ADPLL, PD is employed [22].
over, Entropy is a measure of the unpredictability, in other
words Entropy in information postulate is described as A loop filter K-Counter is employed [18–20] for remov-
a standard criterion that assesses the uncertainty of an ing noise or undesirable frequency components. DCO
occurrence in a probability space [13]. According to the changes the frequency depending on the output of the
complexity level and the unpredictability of random data, signal produced from LF. Representation of an overall
RNG can be classified into two main categories: PRNG circuit diagram of the first-order ADPLL is shown in
and TRNG. PRNG uses a deterministic algorithm and Figure 3. Here, ID Clock, which equals 2Nfo, is the clock
deterministic process that generate a series of output signal of the system. The XOR out an output of XOR gate
from the previous seed of entropy. The development of is fed to K counter together with the K clock, resulting in
H. BHARAT MEITEI AND M. KUMAR: FPGA IMPLEMENTATION OF TRUE RANDOM NUMBER GENERATOR ARCHITECTURE 3

Figure 4: EXOR gate as a PD

Figure 2: Basic ADPLL block diagram

Figure 5: PD waveforms

3.2 K Counter as Loop Filter (LF)


K-Counter is a form LF or integrator which works with
EXOR or JK phase detector as shown in Figure 6. It
contains two independent counters i.e. Up counter and
Down counter that are counted in an upward direc-
tion. K-counter contains modulus k that ranges from
0 to k−1 and the frequency of the counter clock is M
times multiple of center frequency where M value is
8,16,32 . . . For enabling Down counter the DN/UP state
must be kept at high logic state and for enabling Up
counter DN/UP state must be kept at low logic state [22].
Both counters reset when the contents reach k−1. The
“Carry” signal is the MSB of the Up counter, whereas
the “Borrow” signal is the MSB of the Down counter.
When contents of the Up counter ≥ k/2 “Carry” are high,
when contents of the Dn counter ≥ k/2 “Borrow” are
high. The positive edges of the Carry and Borrow control
Figure 3: Circuit diagram of the first-order ADPLL the DCO.

a carry signal ca as an output [16]. The clock for the K 3.3 Digital Control Oscillator (DCO)
counter and ID counter is the same.
DCO is a form of a modified oscillator which changes the
frequency of the signal with the output of the loop-filter
3.1 PD
Figure 4 represents the PD, also known as phase com-
parator, since it compares the output signal of DCO with
the input signal. The output signal produced by the PD
has low- and high-frequency components and the out-
put also relies on the phase error; EXOR gate can be used
as a PD [16]. When the input signals are symmetrical
square waves, the output is a 50% duty cycle square
wave, and the state is said to be locked, as shown in
Figure 5. Figure 6: Block diagram of K Counter loop filter
4 H. BHARAT MEITEI AND M. KUMAR: FPGA IMPLEMENTATION OF TRUE RANDOM NUMBER GENERATOR ARCHITECTURE

produced [22]. In Figure 7 the initial value of T, an input


of TFF, is “0”. Toggling of the initial value depends on
the applied clk signal. Here ID clock, which equals 2Nfo,
is taken as clk signal of the DCO circuit and the output
of the K-counter loop filter is taken as the carry signal.
Moreover, division by N-counter gives the output signal
depending on the input id_out signal. Here id_out is the
final output produced by DCO [16].

3.4 Implementation of TRNG based on ADPLL


The Proposed Ring Oscillator, shown in Figure 8, con-
tains odd numbers of NOR gates that are used in our
novel design of TRNG. The output of the proposed ring
oscillators is then fed as the input to XOR operator.

Figure 9 shows a pulse generator, containing a chain of


51 invertors, which is used in our design for generating
Figure 10: TRNG based on single ADPLL (ND-1)
pulsating signals. The proposed Ring oscillator shown in
Figure 8 is used as a ring oscillator in Figures 10 and
11. TRNG based on ADPLL is implemented on Xilinx
Baysys-3 (XC7A35T-CPG236-1) Artrix-7 FPGA board

Figure 7: DCO Circuit Diagram

Figure 11: TRNG based on two ADPLL (ND-2)

Figure 8: General architecture for the proposed Ring Oscillator and the simulation of the design is performed on Vivado
v.2015.2. Considering all the main entropy sources such
as the Jitter from ADPLL [15] and proposed Ring Oscil-
lators [2] as well as metastability state of the flip-flop [2],
the jitter produced by the Ring oscillator is sync with that
produced by ADPLL as a source of Entropy.

Figure 10 shows the block diagram of the proposed


TRNG architecture based on single ADPLL (ND-1). Here
100 MHz is employed as the system clock and passed to
Figure 9: Pulse Generator circuit be divided by 2 counters of the pulse generator. Now an
H. BHARAT MEITEI AND M. KUMAR: FPGA IMPLEMENTATION OF TRUE RANDOM NUMBER GENERATOR ARCHITECTURE 5

output of 50 MHz signal is produced from the pulse gen-


erator whose pulsating output oscillates between two lev-
els of a voltage: true and false. Performing XOR operation
on the signal produced by ring oscillator with 400 MHz
ID_out signal from ADPLL (ND-1) along with the feed-
back loop produced from Q1 of DFF1. The output from
Q1 of DFF1 is then fed to d2 of DFF2 along with the signal
generated by the counter as Clk signal. Finally, the output
of Q2 of DFF2 is the generated raw bitstream. In ADPLL
circuit design [17,18,20] of ND-1(single ADPLL), we
used 50 MHz as the center frequency fo with a modulus
value of k as 4. K clock is equal to Mfo, where fo is the cen-
ter frequency N is equal to 8 and M = 16. ID-clock is the
clock signal for DCO which is equal to 2Nfo [16]. Simi-
larly, For ND-2 (two ADPLL) the center frequency fo for
both ADPLL1 and ADPLL2 is 50 Mhz and the parameters Figure 12: Simulation waveform of TRNG using single ADPLL
for ADPLL1 are k = 8, M = 16, N = 8 and the parame-
ters for ADPLL2 are k = 4, M = 8 and N = 4 as shown
in Table 1.

The outputs obtained from the above operation provide a


random variation of the same probability since no biased
noise is present. Moreover, any differences in the operat-
ing temperature, input voltage or overall Jitter produced
from different sources [2] can overwhelmingly increase
the final entropy of the proposed TRNG.

TRNG base on two ADPLL designs (ADPLL1 and


ADPLL2) is shown in Figure 11. The pulsating wave-
form of 50 MHz generated from the input system clock of
100 MHz is directly fed to the ring oscillator as an input
signal. The output of the ring oscillator is then split and
Figure 13: Simulation waveform of TRNG using two ADPLL
fed directly to ADPLL1 and ADPLL2 which produced
IDout1 of 400 MHz and IDout2 of 200 MHz, respectively.
After XORing and sampled by FF finally produced a raw The quality of the random number produced by the pro-
bitstream as the ultimate output of the proposed TRNG posed design is assessed by a set of statistic tests. Digital
with two ADPLL. Oscilloscope (DSO-X3012A) has been used to capture
the generated output waveform and FFT waveform of the
random bitstream and to analyze the Jitter produced from
4. EXPERIMENTAL RESULTS
the different entropy source. To evaluate the randomness
The Simulation waveform performed on Vivado v.2015.2 of the output data generated, we collect the data sequence
for single ADPLL (ND-1)-based TRNG is shown in of output Random bitstream. The statistical analysis of
Figure 12. The Simulation waveform for double ADPLL the generated bitstream is done by using the NIST suite
(ND-2)-based TRNG is shown in Figure 13. (SP 800-22). ND-1 (Single ADPLL) design takes a data
path delay of 1.469 ns producing a maximum frequency
of 680.7 MHz which generates an overall throughput of
Table 1: Parameter of the ADPLL Design used in the Pro-
posed TRNG 680.7Mbps. But ND-2 (Two ADPLL) design allowed a
(ND-1) Single ADPLL Design (ND-2) Two ADPLL Design
data path delay of 1.479 ns with a maximum frequency of
676 MHz that produced a throughput of 676 Mbps. For
Parameter Design Parameter (ADPLL)1 (ADPLL)2
NIST test a P-value greater than or equal to 0.001 of a
K 4 K 8 4
M 16 M 16 8 sequence is considered as a pass with a randomness con-
N 8 N 8 4 fidence level of 99.9% [23]. NIST test of the proposed
Center Frequency fo 50 MHz Center Frequency fo 50 MHz 50 MHz
TRNG is shown in Table 2 for ND-1 (single ADPLL) and
6 H. BHARAT MEITEI AND M. KUMAR: FPGA IMPLEMENTATION OF TRUE RANDOM NUMBER GENERATOR ARCHITECTURE

Table 2: NIST Test Result of ND-1 Figure 15. The schematic diagram is generated by using
(Single ADPLL) TRNG Vivado v.2015.2 simulated on xc7a35tcpg236-1 device
NIST Test P-value Result (Artrix -7) FPGA board.
Frequency 0.0136 Pass
Block Frequency 0.9134 Pass
DFT 0.0136 Pass 4.1 DSO Output Waveform
Run 0.000594 Fail
Rank 0.0000453 Fail Overall testing and measurement of the signals were
accomplished through an Agilent technology DSOX-
Table 3: NIST Test Result of ND-2 3012A 3000 X-series digital oscilloscope. Other impor-
(two ADPLL) TRNG tant characteristics of DSO are the 100 Mhz bandwidth
NIST Test P-value Result 2G sample/s per channel,4G sample/s for half chan-
Frequency 0.4561 Pass nel. Moreover, it used auto probe interference which
Block Frequency 0.0124 Pass
DFT 0.3049 Pass is user-friendly. The DSO output waveform and Fast
Run 0 Fail Fourier transform (FFT) waveform of ND-1 are shown
Rank 0.000199 Fail
in Figure 16(a,b), respectively. Similarly for ND-2 the
DSO output waveform and FFT waveform are shown in
Table 3 for ND-2 (Two ADPLL) which confirmed that the Figure 17(a,b), respectively.
generated sequence is Random data sequence.
Comparison of performance among different TRNGs
Schematic diagram of the proposed TRNG based on is shown in Table 4 and Synthesis report compari-
single ADPLL (ND-1) is shown in Figure 14 and that son among different TRNG architectures is shown in
based on two ADPLL (ND-2)-based TRNGs is shown in Table 5. Our proposed design used fewer number of

Figure 14: Schematic for single ADPLL-based TRNG (ND-1)


H. BHARAT MEITEI AND M. KUMAR: FPGA IMPLEMENTATION OF TRUE RANDOM NUMBER GENERATOR ARCHITECTURE 7

Figure 15: Schematic for two ADPLL-based TRNG (ND-1)

Table 4: Performance comparison among TRNG architecture


Reference Entropy source Device Hardware resource Throughput Post processing
[2] Metastability/Jitter Xilinx XCKU040 1 PLL; 5 Primitives; 5 Slices 100 Mbps Yes
[24] Metastability Altera Cyclone III 511 LUTs 133 Mbps yes
[25] Ring oscillator Xilinx XC5VLX50T 147 LUTs 100 Mbps yes
[26] RS-Latch Xilinx XC4VFX20 580 Slices 12.5 Mbps no
[27] Chaotic ring oscillator Xilinx XC6SLX16 256 LUTs 125 Mbps no
[28] PLL jitter Altera Stratix 120 LE > 1 Mbps yes
Proposed ND-1 Metastability/Jitter Ring oscillator Xilinx XC7A35T-CPG236-1 2 LUTs; 1 Slice 680.7 Mbps no
Proposed ND-2 Metastability/Jitter Ring oscillator Xilinx XC7A35T-CPG236-1 2 LUTs; 1 Slice 676 Mbps no

Table 5: Synthesis result Comparison among different TRNG architectures


Parameter Paper [29] Paper [30] Paper [31] Paper [32] Proposed ND-1 Proposed ND-2
Speed 10 M Hz 125 MHz 1.4 MHz 10 MHz 680.7 MHz 676 MHz
Power Consumption 0.0023 W 0.1900 W 0.0039 W 0.0036 W 0.076 W 0.078 W
Post Processing NO NO NO Yes NO NO
Final Throughputs Rate 10 MbPS 125 Mbps 1.4 Mbps 10 Mbps 680.7 Mbps 676 Mbps

LUT, Slices and other hardware resources. Moreover, for 5. CONCLUSION


ND-1 (Single ADPLL) power consumption is 0.076 W
By employing all the seeds of entropy produced from
and for ND-2(two ADPLL) power consumption is
ADPLL, Ring Oscillator, Flip-flop and other primi-
0.078 W which is very less when compared to other
tive, more secure and reliable base TRNG is produced.
literatures. Using fewer hardware resources and less
ADPLL-based TRNG produced more secure random
power consumption doesn’t compromise with the overall
bitstream compared to analog noise source [6]. By
throughput of the design as observed from the table, pro-
using ADPLL in TRNG design, less power and fewer
ducing 680.7 Mbps throughput for ND-1 and 676 Mbps
hardware resources utilizing only 2 LUTs and 1 slice
throughput for ND-2.
of FPGA board but producing high throughput when
8 H. BHARAT MEITEI AND M. KUMAR: FPGA IMPLEMENTATION OF TRUE RANDOM NUMBER GENERATOR ARCHITECTURE

compared with other existing literatures as shown in


Tables 4 and 5. The output waveform and FFT waveform
are captured and analysed by using digital oscilloscopes
(DSO-X3012A). Implementation and simulation are
done on Xilinx Artrix-7 (XC7A35T-CPG236-1) FPGA
board using Vivado v.2015.2. With this Novel Design, we
greatly achieved high throughputs of 680.7 and 676 Mbps
with single and two All Digital Phase Locked Loops
(ADPLLs), respectively. We also achieved less power
consumption of 0.076 W for ND-1(single ADPLL) and
0.078 W for ND-2(two ADPLL) when compared to other
designs in the field. Finally, all the data bitstream passed
NIST test, which shows a high degree of randomness.
With these works, the future of securing the security by
using ADPLL-based TRNG holds high which makes it a
reliable and more secure candidate in many applications
such as cyber Security, IoT, IIOT and Industry 4.0.

ACKNOWLEDGEMENTS
The author conveys his deepest gratitude to Dr. Manoj Kumar
for his continuous support and advice while writing this
article.

ORCID
Huirem Bharat Meitei http://orcid.org/0000-0002-3218-4874
Manoj Kumar http://orcid.org/0000-0001-9394-0170
Figure 16: (a). DSO Output waveform and (b). FFT waveform for
ND-1
REFERENCES
1. B. Jun, and P. Kocher, The Intel Random Number Genera-
tor. San Francisco, CA: Cryptography Research,Inc. White
Paper Prepared for Inter Corp, 1999 April.

2. G. Di Patrizio Stanchieri, A. De Marcellis, E. Palange,


and M. Faccio, “A true random number generator archi-
tecture based on a reduced number of FPGA primi-
tives,” AEU – Int. J. Electron. Commun, Vol. 105, pp.
15–23, 2019, ISSN 1434-8411. doi:10.1016/j.aeue.2019.
03.006

3. Y. Sun, and B. Lo, “Random number generation using iner-


tial measurement unit signals for on-body IoT devices,” in
Living in the Internet of Things: Cybersecurity of the IoT –
2018, London, 2018, pp. 1–9.

4. V. Fischer, “A closer look at security in TRNGs design,”


in Pro-ceedings of Constructive Side-Channel Analysis and
Secure Design COSADE’12, ser. LNCS, Berlin Heidelberg,
vol. 7275. Springer Verlag 2012, pp. 167–182.

5. R. Brown, “Dieharder: A Random Number Test Suite,”


[online] Available from http://www.phy.duke.edu/rgb/
Gen-eral/dieharder.php, 2015.

6. H. Handschuh, P. Paillier, and J. Stern, “Probing attacks on


Figure 17: (a). DSO Output waveform and (b). FFT waveform for
tamper-resistant devices,” In: Igarss, Vol. 1717, pp. 303–15,
ND-2
2014.
H. BHARAT MEITEI AND M. KUMAR: FPGA IMPLEMENTATION OF TRUE RANDOM NUMBER GENERATOR ARCHITECTURE 9

7. Gupta Ramji, Pandey Alpana, and R. K. BAGHEL, “Effi- 20. M. Kumar, and K. Lata, “FPGA implementation of ADPLL
cient design of chaos based 4 bit true random number with ripple reduction techniques”,” Int. J. VLSI Des. Com-
generator on FPGA,” Int. J. Eng. Technol., Vol. 7, no. 3, pp. mun. Syst. (VLSICS), Vol. 3, no. 2, April 2012.
1783–1785, 2018. doi:10.14419/ijet.v7i3.16586
21. S. Vallabhaneni, and S. Attri, Design of an all-Digital PLL-
8. Y. Yang, S. Jia, Y. Wang, S. Zhang, and C. Liu, “A reliable core on FPGA. Sci. /Engr. SF, AISG/AISD, IISU, ISRO India.
true Random number generator based on Novel Chaotic
ring oscillator,” in IEEE Conference, 978-1-4673-6853- 22. K. Lata, and M. Kumar, “ALL Digital phase-locked Loop
7/17/$31.00 2017. (ADPLL): A survey,” Int. J. Future Comput. Commun,
Vol. 2, no. 6, pp. 551–554, 2013. doi:10.7763/IJFCC.2013.
9. NIST, “FIPS 140-1: Security Requirements for Crypto- V2.225
graphic Modules,” [online] Available from http://csrc.nist.
gov/publica-tions/fips/fips140-1/fips1401.pdf, 1994. 23. L. E. I. I. I. Bassham, A. L. Rukhin, J. Soto, et al., “SP 800-22
rev. 1a. A statistical test suite for random and pseudoran-
10. B. Sunar, W. Martin, and D. Stinson, “A provably secure dom number generators for cryptographic applications,”
true random number generator with built-in tolerance to Natl. Inst. Stand. Technol. (NIST), Vol. 800-22, pp. 1–131,
active At-tacks,” IEEE Trans. Comput., 56, 109–119, 2007. 2010.
doi:10.1109/TC.2007.250627
24. A. Cherkaoui, V. Fischer, L. Fesquet, and A. Aubert, “A very
11. P. Kohlbrenner, and K. Gaj, “An embedded true random high speed true random number generator with entropy
number generator for FPGAs,” in Proceedings of the 2004 assessment,” in Proceedings of 15th International Workshop
ACM/SIGDA 12th International Symposium on Field Pro- on Cryptographic Hardware and Embedded Systems, 2013,
grammable Gate Arrays ACM, 2004, pp. 71–78. pp. 179–196.

12. I. Vasyltsov, E. Hambardzumyan, Y. S. Kim, and B. Karpin- 25. M. Jessa, and L. Matuszewski, “Enhancing the randomness
skyy, “Fast Digital TRNG based on metastable ring oscil- of a combined true random number generator based on the
lator,” in Cryptographic hardware and embedded systems ring oscillator sampling method,” in Proceedings of Interna-
– CHES 2008. CHES 2008. lecture Notes in Computer sci- tional Conference on Reconfigurable Computing and FPGAs,
ence, vol, 5154, E. Oswald, and P Rohatgi, Eds. Berlin, Cancun, Mexico, 2011, pp. 274–279.
Heidelberg: Springer, 2008.
26. H. Hata, and S. Ichikawa, “FPGA implementation of
13. R. Ellis, Entropy, Large Deviations, and Statistical Mechan- metastability-based true random number generator,”
ics, 1st ed. New York: Springer, 1985. IEICE Trans Inform Syst, Vol. 95, pp. 426–436, 2012. doi:10.
1587/transinf.E95.D.426
14. Internet resource, “AMD random number generator
library”. < https://developer.amd.com/wordpress/media/ 27. Y. Yang, S. Jia, and Y. Wang, “A reliable true random num-
2013/12/AMD-Random-Number-Generator-User-Guide. ber generator based on novel chaotic ring oscillator,” in
pdf > [accessed September 2018]. Proceedings of IEEE Inter Symposium Circuits and Systems
(ISCAS), Baltimore, USA, 2017.
15. S. Radhapuram, T. Yoshihara, and T. Matsuoka, “Design
and emulation of All-Digital phase-locked Loop on 28. V. Fischer, M. Drutarovsky, M. Simka, and N. Bochard,
FPGA,” Electronics (Basel), Vol. 8, pp. 1307, 2019. “High performance true random number generator in
Altera Stratix FPLDs,” in Proceedings of International Con-
16. A. K. Chaudhary, and M. Kumar, “Design and implemen- ference Field Program Logic application, 2004, pp. 555–564.
tation of ADPLL for Digital communication applications,”
in 2017 2nd International Conference for Convergence in 29. M. Bucci, L. Germani, R. Luzzi, A. Trifiletti, and M. Vara-
Technology (I2CT), Mumbai, 2017, pp. 397–401. nonuovo, “A high speed oscillator-based truly random
number source for cryptographic applications on a smart-
17. R. E. Best, Phase Locked Loops Design Simulation and Appli- card IC,” IEEE Trans. Comput., Vol. 52, April, pp. 403–409,
cations, 5th ed. New York: McGraw-Hill, 2007. 2003. doi:10.1109/TC.2003.1190581

18. M. Kumar, and K. Lata, “ADPLL Design and implementa- 30. U. Giiler, and S. Ergiin, “A high speed IC random number
tion on FPGA,” in 2013 IEEE International Conference on generator based on phase noise in ring oscillators,” in Pro-
Intelligent Systems AndSignal Processing (ISSP), Gujarat, ceedings of the 2010 IEEE International Symposium Circuits
India, March 1–2 2013. Syststem, 425–428, 2010. doi:10.1109/ISCAS.2010.553
7698
19. M. Kumar, and K. Lata, “All Digital Phase Locked
Loop (ADPLL): A survey,” in Proceeding the 4th IEEE 31. C. Petrie, and J. Connelly, “A noise-based IC random
International Conference on Electronics Computer Technol- number generator for applications in cryptography,” IEEE
ogy (ICECT 2012), Kanyakumari, India, April 6–8 2012. Trans. Circuits Syst. I, Vol. 47, May, pp. 615–621, 2000.
doi:10.1109/81.847868
10 H. BHARAT MEITEI AND M. KUMAR: FPGA IMPLEMENTATION OF TRUE RANDOM NUMBER GENERATOR ARCHITECTURE

32. M. Bucci, L. Germani, R. Luzzi, P. Tommasino, A. Trifiletti, source for smartcard microcontrollers,” IEEE Trans. Cir-
and M. Varanonuovo, “A highspeed IC random-number cuits Syst. I, Vol. 50, November, pp. 1373–1380, 2003.
doi:10.1109/TCSI.2003.818610

AUTHORS Dr. Manoj Kumar is currently working as


an Assistant Professor in the Department
Huirem Bharat Meitei is now a Ph.D. stu- of Electronics and Communication Engi-
dent at the National Institute of Technol- neering, National Institute of Technology,
ogy, Manipur (India) and he earned his Manipur. Having completed his B.Tech
M.Tech degree in Electronic and Commu- Degree from NIT Calicut, and MTECH
nication Engineering from JNTU Kaki- degree from Indian Institute of Infor-
nada, Andhra Pradesh. TRNG, IoT, FPGA mation Technology (IIIT), Allahabad, he
design, and network security are among started working as Assistant Professor in NIT Manipur and
his research interests. He is also an asso- received his PhD degree from National Institute of Technology
ciate member of The Institute of Engineers India (IEI). Manipur. He has published several research articles in national
Corresponding author. Email: thinktank453@gmail.com and international reputed journals and attended various con-
ferences across India. His research area includes VLSI design,
VLSI-DSP, Digital Electronics and Communications. He has
published over 25 scientific articles in International, National
journals of repute and in several conferences.
Email: manojara400@gmail.com

View publication stats

You might also like