Random number generation is crucial in many aspects of everyday life, as online security and privacy depend ultimately on the quality of random numbers. Many current implementations are based on pseudo-random number generators, but information security requires true random numbers for sensitive applications like key generation in banking, defence or even social media. True random number generators are systems whose outputs cannot be determined, even if their internal structure and response history are known. Sources of quantum noise are thus ideal for this application due to their intrinsic uncertainty. In this work, we propose using resonant tunnelling diodes as practical true random number generators based on a quantum mechanical effect. The output of the proposed devices can be directly used as a random stream of bits or can be further distilled using randomness extraction algorithms, depending on the application.
Random number generators (RNGs) are important in diverse applications such as cryptography, simulations, testing, address generation, and gaming1. Many current implementations rely on pseudo-random number generators, but information security requires true random numbers for sensitive applications like key generation in banking, defence or even social media. True random number generators are systems whose outputs cannot be determined, even if their internal structure and response history are known1. It has been demonstrated that true random numbers can be obtained from different sources such as noise2, chaotic systems3 and quantum phenomena4. The main advantage of using sources of quantum noise is its intrinsic uncertainty, as opposed to the predictability of classical sources of noise. In this work, we propose using quantum tunnelling in a simple semiconductor structure, namely a resonant tunnelling diode (RTD). These devices are practical and scalable sources of randomness whose behaviour is governed by quantum physics at room temperature. The semiconductor nature of RTD’s, and the simple system proposed to read random numbers from them, makes them a promising candidate for integration into microelectronic systems. The potential to integrate single elements RNGs into current technologies makes them resistant to frequency injection and biasing attacks, which affect state-of-the-art RNGs such as those based on free running oscillators5. The output of these devices can be directly used as a random stream of bits or can be further distilled using randomness extraction algorithms, depending on the application.
Resonant tunnelling diodes are the technological realisation of a semiconductor quantum well (QW) with finite rectangular barriers6,7. They consist of a thin, narrow band-gap semiconductor structure acting as a quantum well between two wide band-gap semiconductor tunnelling barriers8,9. Beyond the tunnelling barriers, highly doped regions of the narrow band-gap semiconductor are usually referred to as the emitter/collector regions, analogous to those in traditional bipolar transistors. Recently, resonant tunnelling devices using quantum dots10,11, atomic-scale defects12, graphene13,14 and other two-dimensional materials15,16 have been demonstrated, and this has renewed the interest in investigating resonant tunnelling and its applications using new materials. A high-resolution image of a typical RTD used in this work8, consisting of a square mesa (containing the quantum well structure) and an air bridge (for electrical connection), can be seen in Fig. 1a.
When swept with a DC voltage source, RTDs show the characteristic N-shaped I-V curve of negative differential resistance devices. A typical RTD characteristic is shown in Fig. 1b. The current obtained on the first slope of the curve arises due to the resonant tunnelling process6,17 that gives this device its name. Here, the bias voltage has shifted the first QW state between the emitter’s Fermi level and the lower edge of its conduction band, facilitating the resonant tunnelling of electrons and allowing a reasonably high current to be measured. Once the confined level falls below the conduction band, a sudden drop in current can be observed, as there are no more occupied states in the emitter aligned with the QW state. Further increase of the voltage leads to an increase in the current due to other conduction processes such as thermionic emission of hot electrons over the two tunnelling barriers17. The sudden current drop occurring between the two conduction regimes appears as a narrow resonance in the I-V characteristics. The bistability18 and fast switching characteristics19 emerging from the sharp NDR resonance of RTDs make them promising candidates for applications in multi-valued logic circuits20, random-access memories21, multi-function logic gates22, chaotic signal generation3,23,24, single-photon switching25, unique device identification26 and terahertz oscillators27,28.
Due to their N-shaped NDR characteristics, the RTD’s current is a single-valued function of voltage whereas the opposite is not true, as current values between those of the peak (Ip) and the valley (Iv) exhibit multiple voltage levels18 due to the different conduction mechanisms. Using a current source in that range can result in two different scenarios: a low-resistance state (L) corresponding to the first positive differential resistance (PDR) region, and a high-resistance state (H) corresponding to the second PDR region. The instability of the NDR region29,30 prevents the system from staying in that voltage range for long times, pushing the system to one of the two PDR branches. Ramping the current up and down results in a hysteresis cycle31,32 between these two resistance states as shown in Fig. 1b.
For the experiments carried on in this work we used a set of RTDs fabricated as described elsewhere8. In particular the chips we used contain hundreds of RTDs of different sizes (4, 9, 16, and 25 μm2), whose current-voltage characteristics scale with size, with minor differences between individual devices due to the fabrication process26, i.e. the current density-voltage characteristics are similar for all the device sizes. In the text only the results for 4 μm2 and 9 μm2 devices are shown for the sake of brevity.
Results and Discussion
Figure 1 shows that sweeping current across the device results in a hysteresis cycle. The forward sweep takes place in the first PDR region up to a threshold near the peak current where the voltage is pushed to the second PDR region of the curve. Once that threshold is passed, ramping down the current will not push the voltage back to the first PDR region until the valley current is reached. Our measurements show that the switching threshold from one state to the other is not a fixed value but is statistically distributed near the resonance current, Ip (Fig. 1c). As expected, currents above Ip will always send the system to the second PDR region as the low-resistance branch does not reach that current range, and setting the current below Iv will always give the low resistance state for similar reasons. On the other hand, working between Iv and Ip results in a non-deterministic switching behaviour, as the state change from one slope to the other happens at different values each time following a probability distribution as shown in the histogram of Fig. 1c. The origin of the uncertainty on the response of the RTD to current sources is most likely related to the charge build-up and trap filling in the quantum well and adjoining regions. This leads to shifts in the energy of the confined level6,18, dynamically altering the threshold at which resonant tunnelling occurs.
To further characterise this stochastic switching behaviour and exploit its possibilities as an eventual random number generator, we performed a series of experiments using current pulse trains of varying amplitude and frequency. A Keithley 2602B source-measure unit (SMU) is programmed to send periodic current pulses of a fixed amplitude and length. For the sake of simplicity and keeping a small parameter space, the duty cycle of the pulse trains is kept at 50%, while varying the amplitude and pulse width. The voltage drop across the RTD is measured with the SMU at the end of each pulse, resulting in a value either in the first or second PDR regions. Alternatively, the output voltage can be measured using a fast oscilloscope to characterise the time response of the system. A schematic of the experimental setup is shown in Fig. 2.
Analysing the time response of different RTDs to current pulse trains shows that the random behaviour of the switching threshold is a dynamic process. This relates to the time that it takes the system to jump between the first and second PDR regions. When the source is set at a fixed current, the device will start conducting in the first PDR region of the I-V curve, i.e. that dominated by resonant tunnelling through the first quantum well state, and after a period of time it will jump into the second PDR region. A typical example of this behaviour can be seen in Fig. 3, with some pulses staying at the low state, some jumping straight to the high state and a few of them undergoing the jump during the pulse.
This dynamic switching behaviour can be related to the charge accumulation in the quantum well or in charge traps distributed along the structure, which are known to have an influence in the behaviour of RTDs6,18. The charge and discharge of these features lead to a shift in the energy of the confined quantum level, thus allowing switching from one tunnelling mechanism to another. The quantum nature of the randomness generation of this system emerges from the charge accumulation in the quantum well and charge traps, which is known to be a dynamic process that can take from picoseconds to hundreds of milliseconds6, which fits well with our experimental results.
In order to operate RTDs as sources of randomness, we can exploit the aforementioned random dynamic switching to obtain a stream of random bits. By sourcing current pulses to an RTD and measuring the voltage drop across the device at a given time, i.e. at the end of each pulse, we will obtain a value that corresponds either to the first or second PDR regions. To simplify the description of the operation we will denote these two states as L and H respectively. The experiment shows that the L/H ratio depends both on the current level and the pulse width, which allows us to easily change the probability distribution of the output, as shown in Fig. 4.
Considering the dynamic behaviour described above, the output will be a random distribution of L and H values with characteristics depending upon the amplitude and width of the pulses. For low currents and short pulses the distribution will be strongly biased towards L, while high currents and long times will make the output more likely to be H. Tuning these two parameters allows us to set the probability distribution of the output. This can be explained by considering that the charge trapping, which is responsible for the switching between the two conduction mechanisms, is a probabilistic effect itself. A higher current corresponds to a larger number of electrons crossing the device in a given time, so more charge can be trapped, assuming a fixed probability. Likewise, if the pulse is longer, it is more probable that at the end of the pulse the trapped charge is enough to push the confined level to higher energies and facilitate the alternative conduction path.
Most applications employing random numbers, such as cryptography, require an unbiased uniform output distribution. In other cases, shifted or skewed distributions might be required. For example, a shifted probability distribution can be useful for simulating the random path of a particle subject to a certain potential, or they may be used in gambling or stock market predictions. One potential advantage of an RTD-based random number generator is that its average output can be modified in operando, which can be exploited for more complex simulations.
Our experiments show that, although the underlying principle of operation of the RTD as an RNG is the quantum tunnelling through the resonant structure, it is convoluted with classical thermal noise and other types of noises from the measurement equipment. Variations in the environment temperature and electrical noise can influence the output of the proposed RNG. Our experiments show a slow drift correlated to the evolution of the room temperature. Although this effect can be considered to add up to the randomness itself, as it will push the L/H ratio out of the set point in a random way, it is undesirable for most applications. Also, it adds a strong source of classical noise to a device that is intended to be used as a quantum random number generator. The use of a simple feedback mechanism to correct for temperature swings mitigates the effect of thermal drift, as it is a very slow process compared to pulse period. Regardless, the operating principle discussed still involves a classical measurement of a quantum process, making the system subject to any classical sources of noise that can obfuscate the pure quantum randomness.
The problem of discriminating between classical and quantum randomness sources has already been addressed in previous work, and there exist randomness extraction algorithms specifically designed to distil the output from quantum RNGs to obtain uniformly distributed random numbers. As an example, we used the double-hash function algorithm suggested by Frauchiger et al.33, which is computationally efficient and could be implemented in hardware. The resulting data successfully passes the 15 tests in the NIST randomness test suite34 with a significance level of 0.05 (5%). Specific details on testing are given in the supplementary information.
In this paper, we have shown how the uncertainty in the switching between two conduction mechanisms in a resonant tunnelling diode can be exploited to produce a random number generator. This uncertainty emerges from the charge accumulation process in the quantum well and surrounding traps states. These charges alter the energy landscape for the incoming electrons, eventually impeding them to undergo a resonant tunnelling process and forcing them to conduct exclusively via thermionic emission.
The operating voltages of the two conduction states can be easily mapped to digital logic to generate a random bit stream. Although the raw output of the proposed scheme is still affected by classical noise, it can be used for many applications requiring random numbers. Distilling the raw output using a double-hash function to correct the effect of the classic environment results in bit streams that complies with the NIST suite of randomness tests, a standard in random number generator testing for cryptographic applications.
Although the random bit generation speed shown in our experiment is low compared to state-of-the-art random number generators, this is due to the particular choice of our experimental setup. The charge trapping process to which we attribute the random switching behaviour can take place in the range of picoseconds to hundreds of milliseconds, so in principle nothing prevents using faster pulsed sources up to even GHz. Thus, we consider that it is physically possible to increase the bit rate by several orders of magnitude, but the steps required to do that require further engineering research that is beyond the scope of this proof of concept paper.
One of the advantages of RTDs used in this study is that the operating voltage levels can be easily interfaced with logic levels in microelectronics. In the example above, the first PDR region lays below 0.4 V, i.e. before the resonance. At the working currents this means that the L level will be close to this voltage. The corresponding H level for that current projected to the second PDR region corresponds to around 1.15 V.
Koç, Ç. K. & Stipcevic, M. In Open Problems in Mathematics and Computational Science (ed Çetin Kaya Koç) 275-316 (Springer, 2014).
Marangon, D. G., Vallone, G. & Villoresi, P. Random Bits, True and Unbiased, from Atmospheric Turbulence. Sci Rep 4, 5490, https://doi.org/10.1038/srep05490 (2014).
Maezawa, K., Kawano, Y., Ohno, Y., Kishimoto, S. & Mizutani, T. Direct Observation of High-Frequency Chaos Signals from the Resonant Tunneling Chaos Generator. Japanese Journal of Applied Physics 43, 5235–5238, https://doi.org/10.1143/jjap.43.5235 (2004).
Ma, X., Yuan, X., Cao, Z., Qi, B. & Zhang, Z. Quantum Random Number Generation. npj Quantum Information 2, 16021, https://doi.org/10.1038/npjqi.2016.21 (2016).
Markettos, A. T. & Moore, S. W. The Frequency Injection Attack on Ring-Oscillator-Based True Random Number Generators. Cryptographic Hardware and Embedded Systems - Ches 2009, Proceedings 5747, 317–331 (2009).
Ricco, B. & Azbel, M. Y. Physics of Resonant Tunneling. The One-Dimensional Double-Barrier Case. Physical Review B 29, 1970–1981, https://doi.org/10.1103/PhysRevB.29.1970 (1984).
Chang, L. L., Esaki, L. & Tsu, R. Resonant Tunneling in Semiconductor Double Barriers. Applied Physics Letters 24, 593–595 (1974).
Zawawi, M. A. M., Ian, K. W., Sexton, J. & Missous, M. Fabrication of Submicrometer InGaAs/AlAs Resonant Tunneling Diode Using a Trilayer Soft Reflow Technique With Excellent Scalability. Ieee T Electron Dev 61, 2338–2342, https://doi.org/10.1109/Ted.2014.2322107 (2014).
Paul, D. J. et al. Si/Sige Electron Resonant Tunneling Diodes with Graded Spacer Wells. Applied Physics Letters 78, 4184, https://doi.org/10.1063/1.1381042 (2001).
Chen, G., Klimeck, G., Datta, S., Chen, G. & Goddard, W. A. Resonant Tunneling Through Quantum-Dot Arrays. Physical Review B 50, 8035–8038, https://doi.org/10.1103/PhysRevB.50.8035 (1994).
Lee, K. W. et al. Light-Induced Negative Differential Resistance in Graphene/Si-Quantum-Dot Tunneling Diodes. Sci Rep 6, 30669, https://doi.org/10.1038/srep30669 (2016).
Di Paola, D. M. et al. Resonant Zener Tunnelling Via Zero-Dimensional States in a Narrow Gap Diode. Sci Rep 6, 32039, https://doi.org/10.1038/srep32039 (2016).
Britnell, L. et al. Resonant Tunnelling and Negative Differential Conductance in Graphene Transistors. Nat Commun 4, 1794, https://doi.org/10.1038/ncomms2817 (2013).
Mishchenko, A. et al. Twist-Controlled Resonant Tunnelling in Graphene/Boron Nitride/Graphene Heterostructures. Nat Nanotechnol 9, 808–813, https://doi.org/10.1038/nnano.2014.187 (2014).
Nguyen, L. N. et al. Resonant Tunneling Through Discrete Quantum States in Stacked Atomic-Layered Mos2. Nano Lett 14, 2381–2386, https://doi.org/10.1021/nl404790n (2014).
Guerrero-Becerra, K. A., Tomadin, A. & Polini, M. Resonant Tunneling and the Quasiparticle Lifetime in Graphene/Boron Nitride/Graphene Heterostructures. Physical Review B 93, https://doi.org/10.1103/PhysRevB.93.125417 (2016).
Sze, S. M. & Ng, K. K. Physics of Semiconductor Devices. 3 edn, 415-465 (John Wiley & Sons, Inc., 2006).
Sheard, F. W. & Toombs, G. A. Space-Charge Buildup and Bistability in Resonant-Tunneling Double-Barrier Structures. Applied Physics Letters 52, 1228–1230, https://doi.org/10.1063/1.99165 (1988).
Kluksdahl, N. C., Kriman, A. M., Ferry, D. K. & Ringhofer, C. Transient Switching Behavior of the Resonant-Tunneling Diode. Ieee Electr Device L 9, 457–459, https://doi.org/10.1109/55.6944 (1988).
Yan, Z. X. & Deen, M. J. A New Resonant-Tunnel Diode-Based Multivalued Memory Circuit Using a Mesfet Depletion Load. Ieee J Solid-St Circ 27, 1198–1202, https://doi.org/10.1109/4.148329 (1992).
Ternent, G. & Paul, D. J. Si/SiGe Tunneling Static Random Access Memories. ECS Transactions 50, 987–990, https://doi.org/10.1149/05009.0987ecst (2013).
Chen, K. J., Akeyoshi, T. & Maezawa, K. Monostable Bistable Transition Logic Elements (Mobiles) Based on Monolithic Integration of Resonant-Tunneling Diodes and Fets. Jpn J Appl Phys 1(34), 1199–1203, https://doi.org/10.1143/Jjap.34.1199 (1995).
Kawano, Y., Kishimoto, S., Maezawa, K. & Mizutani, T. Resonant Tunneling Chaos Generator for High-Speed/Low-Power Frequency Divider. Jpn J Appl Phys 2(38), L1321–L1322, https://doi.org/10.1143/Jjap.38.L1321 (1999).
Kawano, Y., Kishimoto, S., Maezawa, K. & Mizutani, T. Robust Operation of a Novel Frequency Divider Using Resonant Tunneling Chaos Circuit. Japanese Journal of Applied Physics Part 1-Regular Papers Short Notes & Review Papers 39, 3334–3338, https://doi.org/10.1143/Jjap.39.3334 (2000).
Weng, Q. et al. Quantum Dot Single-Photon Switches of Resonant Tunneling Current for Discriminating-Photon-Number Detection. Sci Rep 5, 9389, https://doi.org/10.1038/srep09389 (2015).
Roberts, J. et al. Using Quantum Confinement to Uniquely Identify Devices. Sci Rep 5, 16456, https://doi.org/10.1038/srep16456 (2015).
Orihashi, N., Hattori, S., Suzuki, S. & Asada, M. Experimental and Theoretical Characteristics of Sub-Terahertz and Terahertz Oscillations of Resonant Tunneling Diodes Integrated with Slot Antennas. Japanese Journal of Applied Physics 44, 7809–7815, https://doi.org/10.1143/jjap.44.7809 (2005).
Asada, M. & Suzuki, S. Theoretical Analysis of External Feedback Effect on Oscillation Characteristics of Resonant-Tunneling-Diode Terahertz Oscillators. Japanese Journal of Applied Physics 54, 070309, https://doi.org/10.7567/jjap.54.070309 (2015).
Kidner, C., Mehdi, I., East, J. R. & Haddad, G. I. Power and Stability Limitations of Resonant Tunneling Diodes. Ieee T Microw Theory 38, 864–872, https://doi.org/10.1109/22.55778 (1990).
Kidner, C., Mehdi, I., East, J. R. & Haddad, G. I. Bias Circuit Instabilities and their Effect on the Dc Current Voltage Characteristics of Double-Barrier Resonant Tunneling Diodes. Solid State Electron 34, 149–156, https://doi.org/10.1016/0038-1101(91)90081-9 (1991).
Savel’ev, S. E., Marchesoni, F. & Bratkovsky, A. M. Mesoscopic Resistive Switch: Non-Volatility, Hysteresis and Negative Differential Resistance. The European Physical Journal B 86, https://doi.org/10.1140/epjb/e2013-40966-4 (2013).
Strukov, D. B., Snider, G. S., Stewart, D. R. & Williams, R. S. The Missing Memristor Found. Nature 453, 80–83, https://doi.org/10.1038/nature06932 (2008).
Frauchiger, D., Renner, R. & Troyer, M. True Randomness from Realistic Quantum Devices. Preprint at https://arxiv.org/abs/1311.4547 (2013).
Lawrence E. Bassham, I. et al. SP 800-22 Rev. 1a. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. (National Institute of Standards & Technology, 2010).
RJY acknowledges support by the Royal Society through a University Research Fellowship (UF110555 and UF160721). This material is based upon work supported by the Air Force Office of Scientific Research under award number FA9550-16-1-0276. This work was also supported by grants from The Engineering and Physical Sciences Research Council in the UK (EP/K50421X/1 and EP/L01548X/1), and the Royal Society through a Brian Mercer award. We acknowledge the support of The Wolfson Foundation, the J P Moulton Charitable Foundation and Garfield Weston Foundation in establishing the IsoLab facility.
The authors declare that they have no competing interests.
Publisher's note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Bernardo-Gavito, R., Bagci, I.E., Roberts, J. et al. Extracting random numbers from quantum tunnelling through a single diode. Sci Rep 7, 17879 (2017). https://doi.org/10.1038/s41598-017-18161-9
Journal of Applied Physics (2019)
Journal of Translational Medicine (2019)