Design and validation of high speed true random number generators based on prime-length ring oscillators

doi:10.1016/S1005-8885(15)60661-6

Acta Metallurgica Sinica(English letters) ›› 2015, Vol. 22 ›› Issue (4): 1-6.doi: 10.1016/S1005-8885(15)60661-6

• Security • Next Articles

Design and validation of high speed true random number generators based on prime-length ring oscillators

Liao Ning, Jiang Ding, Bai Chuang , Zou Xuecheng

1. Swan College, Central South University of Forestry and Technology, Changsha 410000, China 2. Hunan Lianzhu Expressway Construction and Development Co., Ltd, Changsha 410000, China 3. School of Optical and Electronic Information, Huazhong University of Science and Technology, Wuhan 430074, China

Received:2015-01-09 Revised:2015-06-08 Online:2015-08-28 Published:2015-08-28
Contact: Chuang Bai E-mail:baichuang_whitey@sina.com
Supported by:
the National Natural Science Foundation of China (61376031).

Abstract

Abstract: This paper presents a wide supply voltage range, high speed true random number generator (TRNG) based on ring oscillators, which have different prime number of inverters. And a simple Von Neumann corrector as post processing is also realized to improve data randomness. Prototypes have been implemented and fabricated in 0.18 μm complementary metal oxide semiconductor (CMOS) technology with a wide range of supply voltage from 1.8 V to 3.6 V. The circuit occupies 4 500 μm2, and dissipates minimum 160 μW of power with sampling frequency of 20 MHz. Output bit rate range is from 100 kbit/s to 20 Mbit/s. Statistical test results, which were achieved from the dieHard battery of tests, demonstrate that output random numbers have a well characteristic of randomness

Key words: true random number generator, ring oscillators, arbiter, Von Neumann corrector

Liao Ning, Jiang Ding, Bai Chuang , Zou Xuecheng. Design and validation of high speed true random number generators based on prime-length ring oscillators[J]. Acta Metallurgica Sinica(English letters), 2015, 22(4): 1-6.

References

1. Petrie C S, Connelly J A. A noise-based IC random number generator for applications in cryptography. IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications, 2000, 47(5): 615?621 2. Robson S, Leung B, Gong G. Truly random number generator based on a ring oscillator utilizing last passage time. IEEE Transactions on Circuits and Systems-II: Express Briefs, 2014, 61(12): 937?941 3. O’Donnell C W, Suh G E, Devadas S. PUF-based random number generation. Technical Memo 481, Cambridge, MA, USA: MIT CSAIL, 2004 4. Tkacik T E. A hardware random number generator. Proceedings of the 4th International Workshop on Cryptographic Hardware and Embedded Systems (CHES’02), Aug 13?15, 2002, Redwood Shores, CA, USA. LNCS 2523. Berlin, Germany: Springer-Verlag, 2003: 450?453 5. Mathew S, Srinivasan S, Anders M A, et al. 2.4 Gbps, 7 mW all-digital PVT-variation tolerant true random number generator for 45 nm CMOS high-performance microprocessors. IEEE Journal of Solid-State Circuits, 2012, 47(11): 2807?2821 6. Barak B, Shaltiel R, Tomer E. True random number generators secure in a changing environment. Proceedings of the 5th International Workshop on Cryptographic Hardware and Embedded Systems (CHES’03), Sept 7?10, 2003, Cologne, Germany. LNCS 2779. Berlin, Germany: Springer-Verlag, 2004: 166?180 7. Wang B J, Cao H J, Wang Y H, et al. Random number generator of BP neural network based on SHA-2 (512). Proceedings of the 2007 International Conference on Machine Learning and Cybernetics (ICMLC’07): Vol 5, Aug 19?22, 2007, Hong Kong, China. Piscataway, NJ, USA: IEEE: 2007: 2708?2712 8. Sunar B, Martin W J, Stinson D R. A provably secure true random number generator with built-in tolerance to active attacks. IEEE Transactions on Computer, 2007, 56(1): 109?119 9. Schellekens D, Preneel B, Verbauwhede L. FPGA vendor agnostic true random number generator. Proceedings of the 16th International Conference on Field Programmable Logic and Applications (FPL’06), Aug 28?30, 2006, Madrid, Spain. Piscataway, NJ, USA: IEEE, 2006: 6p 10. Brederlow R, Prakash R, Paulus C, et al. A low-power true random number generator using random telegraph noise of single oxide-traps. Proceeding of the International Solid-State Circuits Conference (ISSCC’06), Feb 6?9, 2006, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2006: 1666?1675 11. Holleman J, Otis B, Bridges S, et al. A 2.92 μW hardware random number generator. Proceeding of the 32nd European Solid-State Circuits Conference (ESSCIRC’06), Sept 19?21, 2006, Montreux, Switzerland. Piscataway, NJ, USA: IEEE, 2006: 134?137 12. Güler U, Ergün S. A high speed IC random number generator based on phase noise in ring oscillators. Proceeding of the 2010 IEEE International Symposium on Circuits and Systems (ISCAS’10), May 30?Jun 2, 2010, Paris, France. Piscataway, NJ, USA: IEEE, 2010: 425?428

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

Design and validation of high speed true random number generators based on prime-length ring oscillators

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 0

Recommended Articles

Metrics

Comments