A true random number generator based on a Chua and RO-PUF: design, implementation and statistical analysis
- 26 Downloads
Physical unclonable function (PUF) and true random number generator structures are important components used for security in cryptographic systems. Random numbers can be generated for cryptography by using these two components together. In particular, it is desirable that these numbers be unpredictable, non-reproducible and have good statistical properties. This study presents the design of a ring oscillator (RO)-based PUF in a field programmable gate array. Random numbers—obtained from a Chua circuit that exhibits chaotic behavior in 3D and continuous time—were applied to the RO-based PUF challenge inputs. Normalization operations were performed to convert the values in floating number format—obtained by sampling the Chua circuit—into the binary number system. Because modular arithmetic was used in the normalization process, it was simple and fast to obtain the generated numbers to be applied to the challenge inputs. NIST, autocorrelation and scale index tests were used to reveal the usability of the random numbers obtained by the RO-PUF for key generation. The results showed that the statistical properties of the numbers obtained were good and could be used in cryptography.
KeywordsTrue random number generator Chua circuit Ring oscillator PUF Normalization Statistical test
The authors would like to thank to the anonymous reviewers for their constructive comments and suggestions.
Compliance with ethical standards
Conflict of interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
- 1.Pappu, R. S. (2001). Physical one-way functions. Ph.D. dissertation, Massachusetts Institute of Technology, Massachusetts.Google Scholar
- 3.Gassend, B., Clarke, D., van Dijk, M., & Devadas, S. (2002). Silicon pysical random functions. In ACM conference on computer and communications security (CCS) (pp. 148–160).Google Scholar
- 5.Yin, C.-E. D., & Qu, G. (2010). LISA: Maximizing RO PUFÕs secret extraction. In IEEE international symposium on hardware-oriented security and trust HOST 010 (pp. 100–105). IEEE.Google Scholar
- 6.Guajardo, J., Kumar, S. S., Schrijen, G. J., & Tuyls, P. (2007). FPGA intrinsic PUFs and their use for IP protection. In Workshop on cryptographic hardware and embedded systems CHES 2007, Lecture notes in computer science (LNCS) (Vol. 4727, pp. 63–80). Springer.Google Scholar
- 7.Shinohara, H., Zheng, B., Piao, Y., Liu, B., & Liu, S. (2017). Analysis and reduction of SRAM PUF bit error rate. In 2017 international symposium on VLSI design, automation and test (VLSI-DAT), Hsinchu (pp. 1–4).Google Scholar
- 9.Kumar, S. S., Guajardo, J., Maes, R., Schrijen, G.-J., & Tuyls, P. (2008). Extended abstract: The butterfly PUF protecting IP on every FPGA. In Proceedings of HOST 2008 (pp. 67–70).Google Scholar
- 10.Santiago, L. (2017). Realizing strong PUF from weak PUF via neural computing. In 2017 IEEE international symposium on defect and fault tolerance in VLSI and nanotechnology systems (DFT), Cambridge (pp. 1–6).Google Scholar
- 15.Cicek, I., Pusane, A. E., & Dundar, G. (2013). A novel dual entropy core true random number generator. In 2013 8th international conference on electrical and electronics engineering (ELECO) (pp. 332–335).Google Scholar
- 17.Torres-Perez, E., de la Fraga, L. G., Tlelo-Cuautle, E., & Leon-Salas, W.D. (2017) On the FPGA implementation of random number generators from chaotic maps. In 2017 IEEE XXIV international conference on electronics, electrical engineering and computing (INTERCON), Cusco (pp. 1–4).Google Scholar
- 18.Tlelo-Cuautle, E., Rangel-Magdaleno, J., & de la Fraga, L. G. (2016). Engineering applications of FPGAs. Springer.Google Scholar
- 21.Tuna, M., & Can, F. (2018). A Study on the importance of chaotic oscillators based on FPGA for true random number generating (TRNG) and chaotic systems. Gazi University Journal of Engineering and Architecture, 04, 469–486.Google Scholar
- 27.Miura, N., Takahashi, M., Nagatomo, K., & Nagata, M. (2017) Chaos, deterministic non-periodic flow, for chip-package-board interactive PUF. In 2017 IEEE Asian solid-state circuits conference (A-SSCC), Seoul, pp. 25–28, 2017.Google Scholar
- 28.Chua, L. O. (1992). The Genesis of Chua’s Circuit. Archiv fur Elektronik und Uebertragungstechnik, 46(4), 250–257.Google Scholar
- 29.Guzan, M., Olejár, M., Cviklovič, V., & Petržela, J. (2016). Simulation of the Chua’s circuit with audio output. In 26th conference Radioelektronika, April 19–20, Košice, Slovak Republic.Google Scholar
- 30.Salamon, M. (2012). Chaotic electronic circuits in cryptography. In Applied cryptography and network security (pp. 295–320).Google Scholar
- 32.Tuncer, S. A., & Kaya, T. (2018). True random number generation from bioelectrical and physical signals. Computational and Mathematical Methods in Medicine 2018, 11, Article ID 3579275.Google Scholar
- 33.NIST Special Publication 800-22. (2001). Retrieved June 20, 2018 from http://csrc.nist.gov/rng/rng2.html.