Professional Documents
Culture Documents
FPGA Implementation of True Random Number Generator Architecture Using All Digital Phase-Locked Loop
FPGA Implementation of True Random Number Generator Architecture Using All Digital Phase-Locked Loop
FPGA Implementation of True Random Number Generator Architecture Using All Digital Phase-Locked Loop
net/publication/353965849
CITATIONS READS
5 557
2 authors:
All content following this page was uploaded by Bharat Meitei on 26 March 2022.
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
REVIEW ARTICLE
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
Figure 5: PD waveforms
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
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.
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
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.
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