Invention Grant
- Patent Title: High-speed random number generation method and device
-
Application No.: US16486241Application Date: 2018-11-26
-
Publication No.: US11216252B2Publication Date: 2022-01-04
- Inventor: Jianguo Zhang , Qiqi Zhang , Yuncai Wang , Anbang Wang , Pu Li
- Applicant: Taiyuan University of Technology
- Applicant Address: CN Taiyuan
- Assignee: Taiyuan University of Technology
- Current Assignee: Taiyuan University of Technology
- Current Assignee Address: CN Taiyuan
- Agency: Zhu Lehnhoff LLP
- Priority: CN201810188892.0 20180308
- International Application: PCT/CN2018/000397 WO 20181126
- International Announcement: WO2019/169514 WO 20190912
- Main IPC: G06F7/58
- IPC: G06F7/58

Abstract:
The present disclosure provides a high-speed random number generation method and device, comprising an entropy source module and an entropy sampling module. The entropy source module is an autonomous Boolean network formed by digital logic gates, the network is formed by an XNOR gate and (N−1) XOR gates, wherein the value of N is equal to 3n (n is a positive integer), and the entropy source can generate chaotic signals having wide and flat frequency spectrum. The entropy sampling module of the present disclosure is formed by D flip flops used for sampling and quantizing the chaotic signals to generate random number sequences. The random number sequences generated by the present disclosure can pass test standards (NIST and Diehard statistic tests) of random number industry and have excellent random statistic characteristics. The random number generation method and device of the present disclosure are completely formed by the digital logic gates, the circuit structure is simple and is easy to be integrated, and without the need of a post processing algorithm or circuit required by a conventional random number generation device, the power consumption can be greatly reduced. The present disclosure can be widely applied to the fields of information security such as secure communications, key distribution, data encryption and the like.
Public/Granted literature
- US20210334073A1 High-Speed Random Number Generation Method and Device Public/Granted day:2021-10-28
Information query