一种基于亚稳态的真随机数发生器

A True Random Number Generator Based on Metastable State

设计实现了一种64位输出的真随机数发生器。在传统Fibonacci环形振荡器和Galois环形振荡器的基础上,通过控制电路使环形振荡器的输出在亚稳态与稳态之间不断切换,为生成的随机序列引入真随机性。通过加入后处理模块,提高随机序列的质量和增加每比特的熵,并利用DES算法实现随机序列的重新组合。利用FPGA进行实验验证后,最终集成在一个加密USB盘控制器芯片内,产生的随机序列通过了NIST SP800-22标准检测。采用110 nm CMOS工艺,该芯片实现了批量生产。

A true random number generator（ TRNG） with 64 bit digital output was designed. This TRNG was built with the combination of a traditional Fibonacci ring oscillator and a Galois ring oscillator. By switching between the meta-stable state and the steady state,the true randomness was generated in the output bit steam. A post-processing module with DES algorithm was designed to increase the entropy of each bit,and make bit ‘0＇and bit‘1＇distributed evenly. After FPGA verification,this TRNG was finally integrated into an USB disk controller chip with encryption/decryption functions by 110 nm CMOS process. The generated random sequence was tested under NIST SP800-22 standard. This silicon-proven chip was in mass-production status.