Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A high-speed random number generation method and device

A method for generating random numbers, a technology for random number generation, 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 the effect of low power consumption

Active Publication Date: 2021-08-10
TAIYUAN UNIV OF TECH
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to provide a high-speed, low-power physical random number generation technology and solution

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A high-speed random number generation method and device
  • A high-speed random number generation method and device
  • A high-speed random number generation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] In order to explain the basic principle, structure and advantages of the present invention more clearly, the present invention will be further described in detail below in conjunction with the accompanying drawings. The specific implementation content described here is only used to explain the present invention, and is not intended to limit the present invention.

[0038] Figure 1 shows a circuit structure diagram of a high-speed random number generation method and device provided by the present invention. The specific steps of the generation method are as follows:

[0039]Step 1. Using the non-ideal characteristics of logic gates in digital logic circuits (such as degradation effects, nonlinear time delays, and short pulse suppression, etc.) and the influence of system noise, the transmission delays between logic gates are different, and N nodes The formed ring topology produces a wide and flat chaotic signal as an entropy source 100, wherein the value of N is equal to...

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

PUM

No PUM Login to View More

Abstract

The invention is a method and device for generating high-speed random numbers, including two parts: an entropy source module and an entropy sampling module. The entropy source module is an autonomous Boolean network composed of digital logic gates, which consists of an exclusive NOR gate (XNOR) and N-1 exclusive OR gates (XOR), and the value of N is equal to 3n (n is a positive integer) , the entropy source module can generate a chaotic signal with a wide and flat spectrum. The entropy sampling module of the present invention is composed of D flip-flops, which samples and quantizes chaotic signals and then generates random number sequences. The random number sequence generated by the present invention can pass the random number industry test standard (NIST and Diehard statistical test), and has good random statistical properties. The invention is entirely composed of digital logic gates, the circuit structure is simple, and it is easy to be integrated and manufactured; it does not need post-processing algorithms or circuits necessary for conventional random number generators, and can greatly reduce its power consumption level. The invention can be widely used in information security fields such as secret communication, key distribution, data encryption and the like.

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F7/58
CPCG06F7/588
Inventor 张建国张琪琪王云才王安帮李璞
Owner TAIYUAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com