High-speed random number generation method and apparatus

A generation method and technology of random numbers, which are applied in random number generators, electrical digital data processing, digital data processing components, etc., can solve the problems of high power consumption and complex device structure, and achieve low power consumption and low power consumption of devices. Reduce and realize the effect of integration and miniaturization
CN108345446AActive Publication Date: 2018-07-31TAIYUAN UNIV OF TECH
11 Cites 14 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
TAIYUAN UNIV OF TECH
Publication Date
2018-07-31

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a high-speed random number generation method and apparatus. The apparatus comprises two parts including an entropy source module and an entropy sampling module. The entropy source module is an autonomous Boolean network consisting of digital logic gates; the network consists of an XNOR gate and N-1 XOR gates; N is equal to 3n (n is a positive integer); and the entropy source module can generate a chaotic signal with a wide and flat spectrum. The entropy sampling module is composed of a D trigger, and performs sampling and quantization on the chaotic signal to generate arandom number sequence. The generated random number sequence can pass random number industry test standards (NIST and Diehard statistical tests), and has good random statistical characteristic. The apparatus consists of the digital logic gates, and is simple in circuit structure and easy to integrate and manufacture; and a post-processing algorithm or circuit necessary for a conventional random number generation apparatus is not required, so that the power consumption can be greatly reduced. The high-speed random number generation method and apparatus can be widely applied to the field of information security of secret communication, key distribution, data encryption and the like.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of integrated circuits, in particular to a method and device for generating high-speed random numbers. Background technique

[0002] Random numbers have been used in scientific computing, digital communication, optical fiber sensing, radar ranging, identity authentication and other fields. Especially in the field of secure communication, with the rapid development of computer and network technology, how to ensure information security is extremely important.

[0003] At present, many random number generators use computers combined with some deterministic mathematical algorithms (such as linear congruential methods, etc.) to quickly generate pseudo-random numbers, and pseudo-random numbers are periodic and can be predicted. These characteristics make pseudo-random numbers It is difficult for the server to ensure the security of encrypted information.

[0004] Unlike pseudo-random numbers, physical random numbers are n...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More