Random number generation method and random number generator

A method for generating random numbers, which is applied in random number generators, electrical digital data processing, digital data processing components, etc., and can solve problems such as non-containment and random source failure

Inactive Publication Date: 2017-02-08
BEIJING SMARTCHIP MICROELECTRONICS TECH COMPANY +4
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In the process of realizing the present invention, the inventor finds that the prior art has the following problems: if the attacker figure 2 When a certain line of the XOR input is cut off on the shown random number generator, then the input of the post-processing does no

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
  • Random number generation method and random number generator
  • Random number generation method and random number generator
  • Random number generation method and random number generator

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0031] image 3 A flow chart showing the random number generation method provided by the embodiment of the present invention, such as image 3 As shown, the method includes:

[0032] Step S301: multiple physical random sources digitally process the generated physical signals, and send the processed digital signals to the S box;

[0033] The physical random source is used to generate a physical signal with random characteristics. After the random physical signal is generated, it is converted into a digital signal through digital processing. Various random physical processes such as cosmic noise, thermal noise of circuits, and radioactive decay can be used to generate random physical signals. Among them, three physical random source generation methods compatible with IC technology include: noise source direct amplification method, jitter oscillator sampling method, and discrete-time chaotic system mapping.

[0034] 1. Noise source direct amplification method: The main sources...

Embodiment 2

[0054] Figure 4 A schematic diagram showing the principle of the random number generator provided by the embodiment of the present invention, such as Figure 4 As shown, the random number generator includes: multiple physical random sources 11...1n, S box 2, XOR module 3, post-processing module 4, the multiple physical random sources 11...1n, the S box 2. The XOR module 3 and the post-processing module 4 are respectively connected in sequence.

[0055] The multiple physical random sources 11...1n send the digitized data to the S box 2;

[0056] The S box 2 performs nonlinear permutation processing on the data and outputs the permutation processing result to the XOR module 3;

[0057] The XOR module 3 performs XOR processing on the replacement processing result, and outputs the XOR processing result to the post-processing module 4;

[0058] The post-processing module 4 eliminates deviations and dependencies in the XOR processing results, and outputs random numbers.

[0059...

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 relates to a random number generation method and a random number generator. The method comprises the steps that a plurality of physical random sources perform digital processing on a generated physical signal and sends a digital signal obtained by processing to an S box; the S box performs nonlinear replacement processing on the digital signal and outputs a replacement processing result to an XOR module; the XOR module performs XOR processing on the replacement processing result and outputs an XOR processing result to a post-processing module; and the post-processing module eliminates a deviation and a dependency relationship in the XOR processing result and outputs a random number. According to the random number generation method and the random number generator provided by embodiments of the invention, the problem of XOR attack of the physical random sources is effectively solved; and even if an attacker attacks an input of a physical random source in the XOR position, an input of post-processing still contains information of the random source because the S box has the characteristic of a confusion property.

Description

technical field [0001] The invention relates to the field of chip technology, in particular to a random number generation method and a random number generator. Background technique [0002] In the field of information security based on cryptography, random numbers play an important role: the generation of keys, digital signatures, authentication and authentication, and various secure communication protocols are inseparable from high-quality random numbers. In a sense, the security of random numbers determines the security of the entire security system. The field of cryptography has high requirements for random numbers. From a security point of view, truly random numbers are the most reliable. Real random numbers are completely unpredictable, and any random number cannot be guessed by other numbers. There are three common methods for generating random numbers in circuit systems: direct amplification of noise sources, jitter oscillator sampling, and discrete-time chaotic sys...

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
IPC IPC(8): G06F7/58
CPCG06F7/588
Inventor 于艳艳张海峰原义栋邸卓丁一
Owner BEIJING SMARTCHIP MICROELECTRONICS TECH COMPANY
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap