Method and apparatus for highly effective on-chip true random number generator utilizing beta decay
11249725 · 2022-02-15
Assignee
Inventors
Cpc classification
G06F7/588
PHYSICS
International classification
Abstract
A true random number generator (TRNG) is disclosed, comprising an enclosure enclosing, a radiation source (preferably radioactive nickel), and a cavity separating the radioactive nickel from a linear array of cells. The cells include a silicon substrate with a detector constructed to detect electrons within the cavity from the decay of the nickel and to produce a signal for the detected energy. The amplifier connected to the detector amplifies the signal and passes it to the memory for storage. A control block is connected to each cell in the linear array (a) sends a word line signal to each cell, causing the memory to report its contents to an output buffer/memory via a bit line, and also (b) sends a reset signal to each cell, causing the memory to erase.
Claims
1. A true random number generator (TRNG) comprising: an enclosure enclosing: radioactive nickel; a cavity separating the radioactive nickel from a linear array of cells, wherein each cell in the linear array comprises: a silicon substrate comprising; a detector constructed to detect electrons within the cavity from the decay of the nickel and to produce a signal for the detected energy; an amplifier connected to the detector and constructed to amplify the signal; a memory connected to the amplifier and constructed to store the signal; a control block connected to each cell in the linear array, and constructed to (a) send a word line signal to each cell causing the memory to report its contents to an output buffer/memory via a bit line; and (b) send a reset signal to each cell causing the memory to erase.
2. The TRNG of claim 1, wherein processing circuitry is connected to the detector with a through silicon via (TSV), wherein the silicon substrate at least partially shields the processing circuitry from electrons emitted by the radioactive nickel, and wherein the processing circuitry comprises one or more of the following: the amplifier, the memory, and the control block.
3. The TRNG of claim 1, further comprising a clock connected to the control block, wherein the control block uses the clock to manage the word line signal and the reset signal for the linear array of cells.
4. The TRNG of claim 3, further comprising a serial interface connected to the output buffer/memory of each cell.
5. The TRNG of claim 4, wherein the serial interface comprises a plurality of serial interfaces.
6. The TRNG of claim 5, wherein the clock comprises a slow clock and a fast clock, and wherein the control block uses the fast clock to manage the word line signal and uses the slow clock to manage the reset signal.
7. The TRNG of claim 6, wherein the clock further comprises a frequency divider to maintain a relationship between the slow clock and the fast clock.
8. The TRNG of claim 1, wherein each cell in the linear array comprises a transmission gate connected to the amplifier.
9. The TRNG of claim 8, wherein the time between reset signals defines a readout period, the TRNG further comprising an OR gate connected to the transmission gate of each cell, and wherein for each cell the OR gate is adapted to produce a single counting signal to a counter during a readout period when the detector detects electrons within the cavity from the decay of the nickel.
10. The TRNG of claim 9, wherein the counter is constructed to send a stop signal to the control block when a predetermined number of counting signals have been counted.
11. The TRNG of claim 9, wherein the counter is constructed to reset itself when a predetermined number of counting signals have been counted.
12. The TRNG of claim 9, wherein in response to the stop signal, the control block sends the word line signal and the reset signal to each cell.
13. The TRNG of claim 9, wherein the predetermined number of counting signals is 512.
14. The TRNG of claim 1, further comprising a cryptographic client.
15. The TRNG of claim 1, wherein the linear array comprises 1024 cells.
16. The TRNG of claim 1, further comprising a matrix of the linear array of cells.
17. The TRNG of claim 1, wherein the matrix is comprised of 1024 by 1024 cells.
Description
BRIEF DESCRIPTION OF DRAWINGS
(1) The invention can be better understood with reference to the following figures. The components within the figures are not necessarily to scale, emphasis instead being placed on clearly illustrating example aspects of the invention. In the figures, like reference numerals designate corresponding parts throughout the different views and/or embodiments. Furthermore, various features of different disclosed embodiments can be combined to form additional embodiments, which are part of this disclosure. It will be understood that certain components and details may not appear in the figures to assist in more clearly describing the invention.
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
DETAILED DESCRIPTION OF EXAMPLE EMBODIMENTS
(13) Reference is made herein to some specific examples of the present invention, including any best modes contemplated by the inventor for carrying out the invention. Examples of these specific embodiments are illustrated in the accompanying figures. While the invention is described in conjunction with these specific embodiments, it will be understood that it is not intended to limit the invention to the described or illustrated embodiments. To the contrary, it is intended to cover alternatives, modifications, and equivalents as may be included within the spirit and scope of the invention as defined by the appended claims.
(14) In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. Particular example embodiments of the present invention may be implemented without some or all of these specific details. In other instances, process operations well known to persons of skill in the art have not been described in detail in order not to obscure unnecessarily the present invention. Various techniques and mechanisms of the present invention will sometimes be described in singular form for clarity. However, it should be noted that some embodiments include multiple iterations of a technique or multiple mechanisms, unless noted otherwise. Similarly, various steps of the methods shown and described herein are not necessarily performed in the order indicated, or performed at all, in certain embodiments. Accordingly, some implementations of the methods discussed herein may include more or fewer steps than those shown or described. Further, the techniques and mechanisms of the present invention will sometimes describe a connection, relationship, or communication between two or more entities. It should be noted that a connection or relationship between entities does not necessarily mean a direct, unimpeded connection, as a variety of other entities or processes may reside or occur between any two entities. Consequently, an indicated connection does not necessarily mean a direct, unimpeded connection, unless otherwise noted.
(15) The following list of example features corresponds to the attached figures and is provided for ease of reference, where like reference numerals designate corresponding features throughout the specification and figures: Cell 5 Cell 5A Silicon Substrate 8 Detector 10 Amplifier 15 Memory 20 Word Line 25 Reset Line 30 Bit Line 35 Cell Linear Array 40 Cell Linear Array 40A Control Block 45 Clock 50 Slow Clock 50A Fast Clock 50B Frequency Divider 50C Output Buffer/Memory 55 Output Bits 60 M×P Cell Array Matrix 65 Serial interface 70 Transmission Gate 72 Transmission Gate Control Signal 74 OR Gate 75 Counter 80 Stop Signal 82 TRNG Detector Chip with Cell Array Matrix 85 Chip Cover/Enclosure 90 Radioactive Source 95 Cavity 100 Through Silicon Vias/Connections 105 Processing Circuitry 110 Cryptographic Client 115
(16) This is related to our previous published US patents and applications listed above, in which we described the general idea of using pure beta minus (electron emission) nuclear decay as a medium or source of entropy for generating true random numbers by detecting emitted electrons on-chip through an electronic sensor or array of sensors. In this application, we would like to present the approach that allows for a much faster or more efficient (larger number of bits per time unit) generation of random numbers on-chip from the very same source of entropy i.e., .sup.63Ni.
(17) Searching the BIPM Table of Radionuclides (2008), we find three abundant nuclides that produce pure beta-minus decay (only emission of an electron and to conserve the momentum of some practically undetectable neutrino) in the range of energies below 512 keV (to avoid the energy of electrons that produces highly penetrable gamma rays, creating potential radiation hazard) and having reasonable half-life times of more than ten years. There are some other exotic nuclides listed in the abovementioned tables that fulfill our requirements, but they are mostly by-products of decays of other exotic nuclides, hence not practical for industrial applications. The three nuclides easiest to obtain and to process are: a. 1. .sup.3H tritium with the maximum energy of emitted electrons being 18 keV (mean energy about 5.7 keV) and a half-life time of about 12.4 years, b. 2. .sup.63Ni nickel with the maximum energy of emitted electrons being about 67 keV (mean energy about 17 keV) and a half-life time of about 98.7 years, and c. 3. .sup.14C carbon with the maximum energy of emitted electrons being about 156 keV (mean energy about 45 keV) and a half-life time of about 5,700 years.
(18) When dealing with these low-energy radiative nuclei (except in the case of gaseous tritium, which is very difficult to handle due to its high permeation through solids, making it better processed in the form of gel or solid compound, as discussed in our U.S. Pat. No. 11,048,478), one has to note that because of the limited range of emitted electrons in solids (due to self-absorption of electrons), only a very thin layer of radioactive material is externally active i.e., electrons emitted from the material are created only in a very thin layer. For example, .sup.63Ni has a maximum surface radioactivity of about 20 mCi/cm.sup.2 independently of increasing thickness of the material, cf. Belghachi et al. (2020)—only about 10 microns of such a material is relevant for external radioactivity. We note that because 1 Ci equals about 3.7.Math.10.sup.10 decays/sec, the limit of 20 mCi/cm.sup.2 corresponds to about 7.4.Math.10.sup.8 decays/(cm.sup.2.Math.sec) or slightly less than 10.sup.9 decays/(cm.sup.2.Math.sec). This suggests that a potential on-chip random number generator based on .sup.63Ni can produce up to 1 billion bits per second from 1 cm.sup.2 of the detector area, with more area taken by other electronics. The low energy of tritium beta decay makes the thickness of the active layer much thinner than for other pure beta decay radionuclides considered here, and thus gives a smaller maximum number of bits generated per area. On the other hand, the half-life time of a given nuclide limits the total number of electrons emitted per time unit. For example, with 10 billion or 10.sup.10 atoms of .sup.63Ni, only half will decay during 98.7 years, or about 2 per second. For .sup.14C radionuclide with a very long half-life time, this severely limits the total possible radioactivity per time unit: one needs about a trillion or 10.sup.12 atoms of .sup.14C to get 2 decays per second or, in other words, 100× more carbon 14 nuclei are needed for the same radioactivity as for nickel 63. In other words, about 12× larger area of radioactive material will be required to get the same effective number of decays per second because the range of 45 keV electrons (average energy) in carbon is only about 8× larger than that of the 17 keV electrons (average energy) in nickel, cf. Berger and Seltzer (1982) (the effective layer can be 8× thicker). Therefore, .sup.63Ni seems to be at the sweet spot of efficiency per surface of radioactive material as a source of entropy for on-chip random number generators. However, its maximum radioactivity still limits the number of bits that can be generated on the chip because one cannot use too-big detectors due to the so-called detector reaction dead time. The shortest time between pulses that can be detected depends on the low capacitance of the detector—this capacitance increases proportionally to the area of a detector. In our U.S. Pat. No. 11,036,473, we suggested using an array of small detectors that can be applied to overcome the abovementioned limitation. Here we describe problems associated with such an approach and present methods to solve these problems.
(19) The main problem of all random number generators based on natural phenomena like the emission of photons or electrons (known pure quantum processes) is the stability of the entropy source. In the case of photon-based devices, the source of photons is highly dependent on temperature, supplied voltage, and long-term stability of light emitter (diode or laser) among other factors. For beta decays, resulting from weak interactions inside the nuclei, there is no influence of external fields (like gravitational or electromagnetic) on the timing or direction of decays. Only at very low temperatures close to absolute zero and in very high magnetic fields do these decays show anisotropy or the so-called parity violation, cf. Nobel Prize 1957. The only effect on the stability of the radionuclide entropy source at normal conditions is its own half-life time that diminishes the number of decays in time. As mentioned above, for .sup.63Ni the half-life time is about 98.7 years. According to an exponential equation that governs the number of decays in time, N=N.sub.0.Math.e.sup.−λt (N is the number of atoms left from the initial number N.sub.0 after time t with λ=ln(2)/t.sub.1/2, where t.sub.1/2 is half-life time), after 2 years there will be still 98.6% of nickel 63 radioactive atoms left, or, in other words, initially, nickel activity will only diminish by less than 0.7% per year. That can be easily corrected by the process of self-calibration mentioned in our U.S. Pat. No. 11,036,473 (changing of the read-out time).
(20) Let us make simple estimates for the number of small detectors required to generate 1 billion or 10.sup.9 bits per second with a .sup.63Ni entropy source. Assuming an individual detector radius of 11 microns and an entropy source with an activity of 15 mCi/cm.sup.2, we get about 527 counts per second per detector area. 1,024 detectors reading at the rate of 1,000 times per second will give us (as per our U.S. Pat. No. 11,036,473) the number of 1 million bits per second. However, diode detectors (such as PIN, SPAD, or APD diode), unlike pixels of CCD cameras, cannot collect charge and require additional, simple memory circuits and readout lines to retain counts.
(21) A simple cell 5 required to register any electron hits of the detector is presented in
(22)
(23) If every bit is to be transmitted to the output individually, as in
(24) The fact that each detector has its own memory to store information about detected electron(s) in each read-out cycle makes it possible for another method of self-calibration of the described random number generator. In the example calculations given in Table 1, we show that a radiation source with 15 mCi/cm.sup.2 activity can generate on average about 527 electrons that can hit a single 11-micron round detector during 1 second. If the number of “0s” and “1s” thus created is not equal, instead of adjusting the clock rate for read-out as suggested in our earlier patent, the system can slightly change the number of active detectors in each row. For example, if the number of “1s” due to the high counting rate is consistently on average at 550 per 1,000 detectors, then by activating only 909 detectors, the generator will return the balanced number of “0s” and “1s” (909=1,000/550.500). This type of self-adjustment can be done frequently, for example, every second or after 1,000 read-outs to assure good statistical properties. In reality, the controller does not need to “switch off” detectors—equivalent action can be taken on bits in the output buffer/memory 55: if the count of “1s” is too high as explained above, only 909 bits will be taken every time read-out is performed (the number of bits will be diminished in whole 8-bit words; thus, instead of 909 bits, we will use only 904 bits (904=909−MOD[909,8], where MOD is a modulo function or the rest of division by a given number). Each adjustment of the balancing will slightly change the number of bits read from the output buffer/memory 55. It is important to ensure that the total number of detectors in each linear array (or possible total number of counts) will be higher than the effective number of detectors needed for balanced counting of “0s” and “1s”, thus allowing also for the correction in time of diminishing number of counts due to finite half-life time of radioactive material used.
(25) The following table gives details of our approximate calculations or estimates and shows that a design based on .sup.63Ni and an array of diodes can theoretically reach up to 0.6 Gb per second and per cm.sup.2 of the chip.
(26) TABLE-US-00001 TABLE 1 Single Detector (10) size of a pixel 9.5 .Math. 10.sup.−5 mm.sup.2 for 11 micron round detector .sup.63Ni source activity 15 mCi/cm.sup.2 activity per pixel area 1.4 .Math. 10.sup.−5 mCi estimated counts 527 counts/second; cf. 3.7 .Math. 10.sup.10 decays/sec = 1 Ci Line Array of Detectors (40, 40A) line of 1,024 pixels area used 0.0015 cm.sup.2 including 1-micron borders on sides reading frequency 1048 fps bits generated 1.1 .Math. 10.sup.6 per second Matrix of Line Arrays (65) matrix of 32 × 32 lines: 1,024 lines 1.51 cm.sup.2 connections 0.20 cm.sup.2; 50 μm × 400 μm each total area 1.71 cm.sup.2 total bits 6.4 .Math. 10.sup.8 per (second .Math. cm.sup.2)
(27) Another method of self-calibration that uses all detectors but changes the sampling time was described in our previous U.S. Pat. No. 11,036,473. In this approach, electrons hit an array of detectors (for example 32×32 or a total of 1,024 detectors) in a given time, typically 1 millisecond.
(28) Nuclear-physics-based calculations, as described in the earlier sections and summarized in Table 1, do not account for the simple fact that several electrons can hit the same detector in one cycle thus lowering the number of “1s” generated in this cycle. The probability of multiple electrons hitting the same detector is not so small as to be negligible. A Monte-Carlo simulation assuming 1,024 detectors and a variable number of electrons is shown in
(29) The proper balance between numbers of zeros and ones in the generated random number, i.e., half of the number of bits equal to 0 and the other half equal to 1, can also be achieved in the way illustrated in
(30) Once the stop signal 82 is given to the control block 45, which then issues the word line 25 signal to dump the memory 20 of the cells to the output buffer/memory 55, and issues the reset line 30 signal to reset the cells. The output buffer/memory 55 can then be read to create the true random number, and that number may be passed to a cryptographic client 115. Also shown in
(31) When constructing a chip with the cell array matrix described above, the readout, memory, and processing circuitry should be protected from the radiation damage due to beta radiation. One way to achieve this protection is to cover our radiation source with a thick mask that will collimate electrons only in the direction of detectors and not onto their sides. Such a mask, however, is not easy to manufacture (small thick grid) and to align with detectors within the cell array. A technologically viable solution is to place the readout, memory, and processing circuitry under each detector (e.g., on the other side of the Si wafer).
(32)
(33) Various example embodiments of the present apparatus, systems, and methods demonstrate that ICs can be impregnated with radioactive material during manufacturing. Even with a very small quantity of radioactive nickel, each such chip can generate a significant number of random bits per second, see Table 1 above: 6.4.Math.10.sup.8 bits/(s.Math.cm.sup.2). Then, these bits can be stored for later use in a solid-state memory incorporated inside the IC. Thus, such a standalone TRNG on-chip can easily provide on-demand thousands of multi-byte random numbers needed for the encryption of communication channels (like voice or text messages) or for those processes requiring plenty of random numbers (like simulations or gaming).
(34) Any of the suitable technologies, materials, and designs set forth and incorporated herein may be used to implement various example aspects of the invention as would be apparent to one of skill in the art.
(35) Although exemplary embodiments and applications of the invention have been described herein, including as described above and shown in the included example Figures, there is no intention that the invention be limited to these exemplary embodiments and applications or to the manner in which the exemplary embodiments and applications operate or are described herein. Indeed, many variations and modifications to the exemplary embodiments are possible as would be apparent to a person of ordinary skill in the art. The invention may include any device, structure, method, or functionality, as long as the resulting device, system, or method falls within the scope of one of the claims that are allowed by the patent office based on this or any related patent application.