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

True random number generation method and device with detection and correction function

A technology of true random number and generation method, which is applied in the direction of random number generator, electrical digital data processing, digital data processing parts, etc., can solve the problems of complex device structure, high power consumption, low speed, etc., and achieve improved randomness , Reduce power consumption, increase the effect of frequency

Active Publication Date: 2018-10-30
TAIYUAN UNIV OF TECH
View PDF7 Cites 8 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
  • True random number generation method and device with detection and correction function
  • True random number generation method and device with detection and correction function
  • True random number generation method and device with detection and correction function

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

The invention discloses a true random number generation method and device with a detection and correction function. A random number is taken as an important component of a cryptosystem and is widely applied to a security system. The random number comprises a session key, an initial vector and a digital signature. The device is composed of an entropy source module, a sampling module, an XOR logic gate, a cellular finite state machine, a test module, a CPU and a selection controller. The entropy source module is composed of two identical oscillator structures. Each oscillator is a chaotic oscillator structure based on an autonomous Boolean network. The entropy source module can generate wide spectrum and high bandwidth chaotic signals. After a random sequence is tested through the test module, whether the sequence passes the test or not is judged through the CPU. The sequence is directly output if the sequence passes the test. Data is returned and enters a postprocessing module through an XOR circuit if the sequence does not pass the test. Moreover, a selection controller selects different postprocessing modes to process the data. The processed data enters the test module for test again, until the data passes the test. A random code sequence generated by the invention can pass a 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 Applications(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