Patent Grant
11366639
This application claims priority to and the benefit of Korean Patent Application No. 10-2018-0054533 filed in the Korean Intellectual Property Office on May 11, 2018, the entire contents of which are incorporated herein by reference.
An exemplary embodiment of the present invention relates to an apparatus for generating a quantum random number and a method for generating quantum random numbers.
The phenomenon of natural decay of radioactive isotopes has all the features that can be used as pure random number entropy, such as randomness of collapse events, uncorrelation with previous events, and irrelevancy to physical environmental conditions.
In a recent information security field, a method related to pure random numbers, which are most effective in prevention of hacking, has been advanced day by day. The pure random numbers used in related companies are mostly supplied from a small number of specialized agencies.
However, there is a problem in that the random number generation rate of all the pure random number generation apparatus operated by the specialized agencies is not sufficiently fast. Such a problem is a fatal delay factor in the field of information processing, which requires a lot of things to be processed such as electronic commerce or mobile authentication. Accordingly, it is important to improve the random number generation rate of the pure random number generation apparatus.
A pseudo random number is generated through a software-based algorithm, but the pure random number is extracted from hardware-based random phenomena. The software-based pseudo random number apparatus can arbitrarily increase the random number generation rate by manipulation, but the hardware-based random number generation apparatus cannot artificially control the generation rate of a random phenomenon and accordingly there is a limitation in increasing the random number generation rate.
Such a hardware-based random number generation method includes a method using naturally occurring noise and a method using a quantum mechanical random phenomenon. Among the above-stated two random number generation methods, the naturally occurring noise has a tendency to be influenced by the external environment such as temperature/humidity/pressure, and thus a random number generated by using the naturally occurring noise also has a tendency, which is out of the random number definition that requires untendency. Meanwhile, quantum mechanical random phenomena are independent of environmental conditions, and thus a random number generated from the quantum mechanical random phenomena is academically recognized as a pure random number.
The quantum mechanical random phenomenon includes a phenomenon related to randomness of light and natural collapse of a radioactive isotope. When the natural collapse of the radioactive isotope is used, there exists a dead time inherent in an emission particle detector that measures emission particles emitted from the natural collapse of the radioactive isotope. The dead time implies a specific time interval during which only the first event of a series of collapse events occurring at very short intervals is detected, and subsequent events are not detected. This is addition of time taken for charge carriers (electrons, holes) produced by the emission particles in a diode in the emission particle detector to travel to a diode anode and cathode and time taken for travelling back to the steady state.
In order to reduce the dead time, methods for controlling a doping concentration of a diode element, a bonding structure, and a reverse bias voltage have been suggested, but there is a limit in the methods for minimizing the dead time. When a radiation amount of the radioactive isotope is increased, an emission event of the emission particles per unit time is increased and thus a pure random number generation rate can be increased. However, since emission particles emitted during a shorter time period than the dead time cannot be detected by the emission particle detector, the random number generation rate is limited by the dead time.
When entropy (random source) is sampled with high speed as an alternative method to increase the random number generation rate, the sampling time interval becomes narrower and the probability of autocorrelation between the preceding and succeeding sampling data becomes higher and thus independency between the respective sample data is broken, thereby disabling generation of a pure random number.
Therefore, increasing the rate of pure random number generation is currently the biggest problem of the pure random number generation method.
The above information disclosed in this Background section is only for enhancement of understanding of the background of the invention and therefore it may contain information that does not form the prior art that is already known in this country to a person of ordinary skill in the art.
The present invention has been made in an effort to provide a quantum random number generation apparatus that can overcome the restriction of dead time, and a method thereof.
A quantum random number generation apparatus according to an exemplary embodiment of the present invention includes: a space-division semiconductor detector including a plurality of cells, each individually absorbing a plurality of emission particles emitted from a radioactive isotope; and a signal processor that generates a random number based on an absorption event at which the plurality of emission particles are absorbed into the plurality of cells.
The space-division semiconductor detector may further include a semiconductor substrate, and the plurality of cells may be disposed on a first side of the semiconductor substrate, which faces the radioactive isotope.
The plurality of cell may include: a plurality of diode cells respectively independently absorbing the plurality of emission particles, and outputting an array signal in response to the absorption event; and a plurality of resistance circuit cells that are electrically connected with the plurality of diode cells and transmit the array signal to the signal processor.
After a first emission particle is absorbed by a first diode cell, a second emission particle may be absorbed by a second diode cell before a first array signal is output in response to an absorption event at which the first emission particle is absorbed.
The first array signal may include a first pulse signal that includes information on a time at which the first emission particle is absorbed and a first location signal that includes information on a location of the first diode cell, a second array signal may include a second pulse signal that includes information on a time at which the second emission particle is absorbed and a second location signal that includes information on a location of the second diode cell, and the signal processor may generate the random number based on the first and second pulse signals and the first and second location signals.
The signal processor may generate a first random number based on the first pulse signal and the second pulse signal, and may generate a second random number based on the first location signal and the second location signal.
The quantum random number generation apparatus may further include an amplification circuit that amplifies the array signal and transmits the amplified array signal to the signal processor.
The quantum random number generation apparatus may further include a reverse bias power source that supplies reverse bias power to the plurality of cells and is formed of a closed circuit with the plurality of cells.
A method for generating a random number by a quantum random number generation apparatus according to an exemplary embodiment of the present invention includes: absorbing a first emission particle through a first cell; outputting a first array signal in response to a first absorption event at which the first emission particle is absorbed into the first cell; absorbing a second emission particle through a second cell before the first array signal is output after the first absorption event; outputting a second array signal in response to a second absorption event at which the second emission particle is absorbed into the second cell; and generating a random number based on the first array signal and the second array signal.
The first array signal may include a first pulse signal that includes information on a time at which the first emission particle is absorbed and a first location signal that includes information on a location of the first cell, and the second array signal may include a second pulse signal that includes information on a time at which the second emission particle is absorbed and a second location signal that includes information on a location of the second cell, and the generating of the random number may include generating the random number based on the first and second pulse signals and the first and second location signals.
The generating the random number may include: generating a first random number based on the first pulse signal and the second pulse signal; and generating a second random number based on the first location signal and the second location signal.
The method may further include amplifying the first array signal and the second array signal.
The method may further include supplying reverse bias power to the first cell and the second cell.
A quantum random number generation apparatus according to an exemplary embodiment of the present invention includes: a first cell that absorbs a first particle at a first time, and outputs a first array signal at a second time in response to an absorption event at which the first particle is absorbed; a second cell that absorbs a second particle emitted at a third time between the first time and the second time, and outputs a second array signal in response to an absorption event at which the second particle is absorbed; and a signal processor that generates a random number based on the first array signal and the second array signal.
The first particle and the second particle may be emitted from a radioactive material.
The quantum random number generation apparatus may further include a substrate that includes a first side facing the radioactive isotope and on which the first cell and the second cell are disposed.
The quantum random number generation apparatus may further include a resistance circuit that is electrically connected with the first cell and the second cell, and transmits the first array signal and the second array signal to the signal processor.
The first array signal may include a first pulse signal that includes information on the first time and a first location signal that includes information on a location of the first cell, the second array signal may include a second pulse signal that includes information on the third time and a second location signal that includes information on a location of the second cell, and the signal processor may generate the random number based on the first and second pulse signals and the first and second location signals.
The signal processor may generate a first random number based on the first pulse signal and the second pulse signal, and may generate a second random number based on the first location signal and the second location signal.
The quantum random number generation apparatus may further include: an amplification circuit that amplifies the generated first array signal and second array signal and transmits the amplified first and second array signals to the signal processor; and a reverse bias power source that supplies reverse bias power to the first cell and the second cell, and is formed of a closed circuit with the first cell and the second cell.
According to the exemplary embodiments of the present invention, a space area in the emission particle detector that absorbs emission particles emitted upon collapse of an isotope such that a new type of random number conversion method that combines a spatial randomness and existing temporal randomness of the emission particle can be provided.
In addition, according to the exemplary embodiments of the present invention, since there are no other emitted particles in the dead time in each cell, there is no restriction due to the dead time.
In addition, according to the exemplary embodiments of the present invention, the emission particle detector is sufficiently divided and an independent detection function is assigned to each cell such that the random number generation rate can be remarkably increased.
Further, according to the exemplary embodiments of the present invention, it is possible to generate a pure random number at high speed, which is required by a computer, a network processor, or an IoT device.
In the following detailed description, only certain exemplary embodiments of the present invention have been shown and described, simply by way of illustration. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. Accordingly, the drawings and description are to be regarded as illustrative in nature and not restrictive. Like reference numerals designate like elements throughout the specification.
As shown in
Emission particles 210 may be emitted from the radioactive isotope 200 due to a natural decay phenomenon of the radioactive isotope 200, and at least some of the emission particles 210 are incident on the space-division semiconductor detector 300.
The space-division semiconductor detector 300 absorbs the emission particles 210. After absorbing the emission particles 210, the space-division semiconductor detector 300 generates an array signal. The space-division semiconductor detector 300 transmits the array signal to the amplification circuit 500.
The amplification circuit 500 amplifies the transmitted array signal. The amplification circuit 500 transmits the amplified array signal to the signal processor 600.
The signal processor 600 generates a pure random number in a digital form by using the amplified array signal.
The reverse bias power source 400 may be electrically connected with the space-division semiconductor detector 300. When reverse bias power is applied to the reverse bias power source 400, a threshold voltage of a diode included in the space-division semiconductor detector 300 is decreased, and accordingly, sensitivity of a sensing operation with respect to the emission particles 210 of the space-division semiconductor detector 300 may be increased.
As shown in
The diode array 310 includes a plurality of diode cells on which emission particles (e.g., emission particles 210) emitted on the radiation irradiation area 340 are incident.
The resistance circuit array 320 includes a plurality of resistance circuit cells that are respectively connected with the diode cells included in the diode array 310.
As shown in
As shown in
The space-division semiconductor detector 300 includes the diode array 310 and the resistance circuit array 320. The diode array 310 includes a plurality of diode cells 311, and the resistance circuit array 320 includes a plurality of resistance circuit cells 321. A diode cell 311 and a resistance circuit cell 321 form a closed circuit. The diode array 310 and the resistance circuit array 320 may be manufactured on the same semiconductor substrate 330. The reverse bias power source 400 supplies power to each diode cell 311 and each resistance circuit cell 321.
The amplification circuit 500 and the signal processor 600 may be electrically connected with the space division semiconductor sensor 300. The amplification circuit 500 may be electrically connected with each diode cell 311 and each resistance circuit cell 320. The signal processor 600 may be electrically connected to the amplification circuit 500. The amplification circuit 500 and the signal processor 600 may be manufactured/disposed on the same semiconductor substrate (e.g., the semiconductor substrate 330 of
When the emission particles 210 are absorbed into the space-division semiconductor detector 300 while power is applied to the closed circuit from the reverse bias power source 400, a current in a pulse form flows in the closed circuit. The pulse-type current is transmitted to the amplification circuit 500, and the amplification circuit 500 amplifies the transmitted pulse-type current.
As shown in
The signal processor 600 receives a pulse-type array signal (the pulse-type current of
The signal processor 600 includes a pulse signal-based random number converter 610 that converts a received pulse signal 511 into a digital-type first random number, and a reaction cell location-based random number converter 620 that converts a received location signal 512 into a digital-type second random number.
The first random number generated from the pulse signal-based random number converter 610 is generated from randomness of collapse time of a radioactive isotope and includes information on time at which an emission particle is absorbed by each diode cell, and the second random number generated from the reaction cell location-based random number converter 620 is generated from spatial randomness of the emission particle and includes information on locations of diode cells to which the respective emission particles are absorbed, and accordingly, the first random number and the second random number are independent of each other.
The signal processor 600 includes a random number combiner 630 that generates a third random number by combining the pulse signal-based first random number and the location signal-based second random number. The third random number generated from the random number combiner 630 includes a random number having a length that is longer than a length of the first random number and a length of the second random number.
The embodiment of the present invention has an effect of increasing the random number generation rate through space division with respect to the quantum random number generation apparatus without controlling the radioactive substance or the emission rate of the radioactive substance.
Recently, since sufficient independent diode cells are arranged by spatially dividing a region where the emission particles are incident by using a micro-process semiconductor technology, it is possible to eliminate the restriction on the random number generation rate according to the dead time inherent to the diode, and the randomness can be randomized to increase the total length of the pure random number. Therefore, it is possible to generate a pure random number at high speed, which is required by a computer, a network processor, or an IoT device.
For example, when a pulse location of a pulse generated from a diode in response to an emission particle emitted per every 8 μs is measured with a 2 MHz (0.5 μs cycle) clock, one pulse is located among a 0 to 15th clock, and thus 4 bits can be made per 8 μs. That is, 500,000 bits are generated every second. However, when the dead time of the semiconductor detector is 20 μs, only a maximum of 50,000 pulses can be detected per second, and thus when 4 bits are substituted per pulse, 200,000 bits are generated per second. This means that the random number generation speed is significantly reduced by the dead time. In this case, if the semiconductor detector cell is divided into four, each cell absorbs one emission particle per 32 μs on average, and there is no restriction of dead time. Accordingly, each cell generates 4 bits while generating a pulse every 32 μs on average. Since 125,000 bits are produced for one second, 500,000 bits are produced by four cells.
In addition, since there is randomness in the process during which emitted emission particles reach one of the four cells, 2 bits can be added per 8 μs. Therefore, 250,000 bits are produced per second. Thus, random numbers of 750,000 bits can be generated in one second through spatial division.
That is, the semiconductor detector had a random number generation rate of 200 kbps due to the dead time of the semiconductor detector, but the random number generation rate can be increased to 750 kbps only through the spatial division of the semiconductor detector. If the number of divided cells is 16, the speed can be increased to 1 Mbps. Meanwhile, when a clock speed is increased, the random generation rate is also increased. When the clock is 2 MHz, the number of bits per pulse is 4, but when raised to 8 MHz, it becomes 6. Therefore, when the speed is 200 kbps at 2 MHz, it is 300 kbps when the speed is 8 MHz. However, it is not effective compared to the speed increase effect of the semiconductor detector with the spatial division.
That is, the random number generation rate is limited by dead time, but the random number generation rate can be made much faster by spatially dividing the cells of the semiconductor detector.
While this invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments. On the contrary, it is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims.
| Number | Date | Country | Kind |
|---|---|---|---|
| 10-2018-0054533 | May 2018 | KR | national |
| Number | Name | Date | Kind |
|---|---|---|---|
| 5987483 | Edelkind | Nov 1999 | A |
| 6298360 | Muller | Oct 2001 | B1 |
| 6415309 | Shilton | Jul 2002 | B1 |
| 6571263 | Nagai | May 2003 | B1 |
| 6697829 | Shilton | Feb 2004 | B1 |
| 7286021 | Kim | Oct 2007 | B2 |
| 7519641 | Ribordy | Apr 2009 | B2 |
| 7844649 | Fiorentino et al. | Nov 2010 | B2 |
| 7849121 | Fiorentino et al. | Dec 2010 | B2 |
| 7849122 | Fiorentino et al. | Dec 2010 | B2 |
| 8158449 | Cabral, Jr. | Apr 2012 | B2 |
| 9189201 | Jacobson et al. | Nov 2015 | B2 |
| 9335972 | Yang et al. | May 2016 | B2 |
| 9335973 | Pooser | May 2016 | B2 |
| 9423819 | Marandi et al. | Aug 2016 | B2 |
| 9658831 | Sartor et al. | May 2017 | B2 |
| 9710231 | Youn et al. | Jul 2017 | B2 |
| 9727310 | Margetts | Aug 2017 | B2 |
| 10042609 | Reulet | Aug 2018 | B2 |
| 10146508 | Pavesi et al. | Dec 2018 | B2 |
| 10430161 | Tatarkiewicz | Oct 2019 | B1 |
| 20030018674 | Figotin | Jan 2003 | A1 |
| 20060242415 | Gaylor | Oct 2006 | A1 |
| 20140082674 | Shin et al. | Mar 2014 | A1 |
| 20140321645 | Koo et al. | Oct 2014 | A1 |
| 20160202954 | Manipatruni et al. | Jul 2016 | A1 |
| 20160328211 | Nordholt | Nov 2016 | A1 |
| 20170010864 | Jacobson et al. | Jan 2017 | A1 |
| 20170161022 | Chen et al. | Jun 2017 | A1 |
| 20170249125 | Pavesi | Aug 2017 | A1 |
| 20170346626 | Baik | Nov 2017 | A1 |
| 20180068305 | Baik et al. | Mar 2018 | A1 |
| 20180260192 | Choi et al. | Sep 2018 | A1 |
| 20190012145 | Reulet | Jan 2019 | A1 |
| 20190205100 | Massari | Jul 2019 | A1 |
| 20200065069 | Tyagi | Feb 2020 | A1 |
| Number | Date | Country |
|---|---|---|
| 1094603 | Apr 2001 | EP |
| 20060023305 | Mar 2006 | KR |
| 101062790 | Sep 2011 | KR |
| 20150062944 | Jun 2015 | KR |
| 20150100387 | Sep 2015 | KR |
| 101617832 | May 2016 | KR |
| 20160061316 | May 2016 | KR |
| 101637187 | Jul 2016 | KR |
| 101646506 | Aug 2016 | KR |
| 20160134914 | Nov 2016 | KR |
| 20170007781 | Jan 2017 | KR |
| 101721173 | Mar 2017 | KR |
| 20170024105 | Mar 2017 | KR |
| 101729663 | Apr 2017 | KR |
| 101745964 | Jun 2017 | KR |
| Entry |
|---|
| Wang on “Optical Detectors”, Lecture Notes (2017). Retrieved on [Dec. 9, 2020]. Retrieved from the Internet <https://web.archive.org/web/20170828170948/https://depts.washington.edu/mictech/optics/me557/detector.pdf> (Year: 2017). |
| Herrero-Collantes et al. (NPL—“Quantum Random Number Generators”) . Retrieved on [Dec. 9, 2020]. Retrieved from the Internet <https://arxiv.org/pdf/1604.03304.pdf> (Year: 2016). |
| Quirong et al. in “Multi-bit quantum random number generation by measuring positions of arrival photons” on Review of Scientific Instruments 85, 103116 (2014). Retrieved from the Internet <https://doi.org/10.1063/1.4897485> (Year: 2014). |
| M. Stip{hacek over (c)}ević and J. E. Bowers, “Spatio-temporal optical random number generator,” Opt. Express 23, 11619-11631, 2015 https://doi.org/10.1364/OE.23.011619 (Year: 2015). |
| Number | Date | Country | |
|---|---|---|---|
| 20190347076 A1 | Nov 2019 | US |
