A true random number generation method and device with detection and correction functions

A technology of true random numbers and generation methods, applied in random number generators, electrical digital data processing, digital data processing components, etc., can solve the problems of low speed, high power consumption, complex device structure, etc., to reduce power consumption , increase the frequency, improve the effect of randomness

Active Publication Date: 2021-04-06
TAIYUAN UNIV OF TECH
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a physical random number generation method and solution with high speed, low power consumption and online detection in order to solve the shortcomings of the existing random number generation method and device with complex structure, high power consumption, low speed, and offline detection

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 true random number generation method and device with detection and correction functions
  • A true random number generation method and device with detection and correction functions
  • A true random number generation method and device with detection and correction functions

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The present invention provides a method for generating true random numbers with detection and correction functions, and its structural block diagram is as follows figure 1 shown. It is mainly composed of an entropy source module 100 , a sampling module 200 , an exclusive OR logic gate 300 , a cell state machine 400 , a test module 500 , a CPU 600 and a selection controller 700 .

[0051] The entropy source module 100 is as figure 2 As shown, it is composed of two identical oscillator structures, which is a chaotic oscillator structure based on an autonomous Boolean network. The Boolean network consists of three two-input XOR gates 101 (101 1 、101 2 、101 3 、101 4 ), a three-input XOR gate 102, a NOT gate 103 and a four-input XOR gate 104. Three two-input XOR gates 101 and one three-input XOR gate 102 are connected end to end with adjacent logic gates to form a ring Boolean network structure, and the input and output of a NOT gate 103 are self-connected to form a r...

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

As an important part of the cryptosystem, random numbers are widely used in security systems, such as session keys, initialization vectors and digital signatures. The invention is a method and device for generating true random numbers, which are composed of an entropy source module, a sampling module, an exclusive OR logic gate, a cell state machine, a test module, a CPU and a selection controller. The entropy source module is composed of two identical oscillator structures, which is a chaotic oscillator structure based on an autonomous Boolean network. The entropy source module can generate chaotic signals with wide frequency spectrum and high bandwidth. After the random sequence is tested by the test module, the CPU judges whether it passes the test, and if it passes, the sequence is directly output; if it fails, the data is returned to the post-processing module through the XOR circuit. At the same time, select the controller to select different post-processing methods to process the data, and after processing, enter the test module again for testing until the test is passed. The random code sequence generated by the present invention can pass the random number industry standard test.

Description

technical field [0001] The invention relates to the field of integrated circuits and cryptographic chips, and relates to a method and device for generating true random numbers with detection and correction functions. Background technique [0002] With the continuous development of the information society, information plays an increasingly important role in society, and the generation, storage, and processing of information are closely related to everyone. The security and confidentiality of the corresponding information has become a matter of concern to everyone. Especially in the fields of communication and finance, there are stricter requirements on information security. [0003] True random number generators have very important applications in the field of modern cryptography. It is an important part of the encryption chip system. However, the pseudo-random number generators at this stage have the disadvantages of periodicity and easy cracking of the generated sequence...

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 Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products