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

Unbiased random number generator and random number generation method

A technology of true random number and generator, which is applied in the field of unbiased true random number generator and random number generation, which can solve problems such as cost increase, integration decrease, and impact on system performance and security, and achieve good compatibility and high integration Degree, the effect of increasing production efficiency

Active Publication Date: 2014-12-17
UNIV OF SCI & TECH OF CHINA
View PDF4 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

First, the post-processing process is generally implemented by software or hardware algorithms, in which there may be uncontrollable dangerous links such as backdoors; second, the post-processing process will bring certain overhead in terms of efficiency, cost, power consumption, etc., thus Affect the performance of the system or bring about potential security issues
In addition, the existing quantum random number generator solutions basically require a laser light source or a single photon light source, which will cause problems such as a decrease in integration and an increase in cost.

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0058] The present invention uses the avalanche electrical signal generated by the APD as a physical random source, and one of its basic implementations is as figure 1 Shown: When there is no avalanche signal, the APD in the APD module only has a low dark current, and when there is an avalanche signal, there will be obvious avalanche current. The output of the APD1-1 is connected to the avalanche signal discrimination shaping and amplifying module 1-2 as the input signal of the module. The avalanche electrical signal of the APD can be directly processed in the form of current in the discrimination shaping amplifier module, or converted into a voltage signal through a resistor for processing. The avalanche signal discrimination, shaping and amplification module outputs an electrical signal that can be processed by subsequent modules, and serves as the input of the time-to-digital conversion module 1-3. The time-to-digital conversion module divides the detection time into sever...

Embodiment 2

[0084] For the present invention, the light source is an optional component. Its implementation is that the light source 2-1 enters the adjustable attenuator 2-2 through an optical fiber or a free space channel, and the adjustable attenuator can also use an optical fiber or a free space device, and the output signal of the adjustable attenuator is input through an optical fiber or free space Photo avalanche diode 2-3, subsequent random number generation and processing are the same as in embodiment 1.

[0085] In this embodiment, a strongly attenuated directly modulated pulse laser can be selected as the light source. Directly modulated pulsed lasers emit coherent light above the excitation threshold. After the coherent light has been greatly attenuated, the probability P that the number of photons contained in the light pulse is n λ (n) can be described by a Poisson distribution, namely:

[0086] P λ ( n ...

Embodiment 3

[0094] The present invention can also adopt the method of generating random signals in parallel by a plurality of dark counts, so as to improve the generating efficiency of random numbers. In this embodiment, the light source can still be used as an optional module. The adjustable attenuator 3-2 can be connected with the APD array 3-4 through an optical coupler. The optical coupler can be realized by using a fiber optic beam splitter, a lens array, and the like.

[0095] The processing mode of the avalanche electric signal is basically the same as that of embodiment 1 and embodiment 2, the difference is that the multi-channel avalanche signal discrimination shaping amplification module 3-5, the multi-channel time-to-digital conversion module 3-6, and the encoder 3-7 should all Multiple signals can be processed simultaneously.

[0096] Encoders 3-7 should be able to multiplex and compound code the random signals generated by multiple APDs in a sequential or interspersed manne...

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 an unbiased random number generator. The unbiased random number generator comprises an APD (Avalanche Photo Diode) module, an avalanche signal discriminating, shaping and amplifying module, a time-to-digital conversion module and an encoder module, wherein electronic pulse generated by the APD module is encoded to generate a random sequence. The invention discloses an unbiased random number generation method and an unbiased random number generator chip. The generated random number sequence can pass random statistical detection without complex post-processing processes. The device and the method have extremely high integration level, and the device can be packaged into a chip-level device by using an integrated circuit process. The device and the method can work without light source, and light quantum generated by an external light source can also be coupled though an optical fiber or free space to adjust the generation efficiency of the random number. Thus, the device and the method have good compatibility with the environment and can normally work without special working conditions such as low temperature and tight shading.

Description

technical field [0001] The present invention relates to a method and device for generating random numbers, and more specifically, to an unbiased true random number generator and a method for generating random numbers. Background technique [0002] Random number is a basic resource widely used in data processing. A random number generator with good performance has a wide range of uses in many fields such as information security, e-commerce, communication, numerical simulation and calculation, gaming industry, and game design. [0003] Random number generators can be divided into two categories: pseudo-random number generators and true random number generators. Pseudo-random number generators are generally generated by algorithms, and the sequences generated by them depend on the algorithms and the initial values ​​assigned to the algorithms, and are not truly random sequences in essence. Therefore, it cannot be used in applications with high requirements such as information ...

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
Inventor 陈巍王双王纺翔王超何德勇周政韩正甫郭光灿
Owner UNIV OF SCI & TECH OF CHINA
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