A new semi-device-independent quantum random number breaks through the bottleneck of security and practicality
2022-08-15
01 Introduction
Recently, the Key Laboratory of Quantum Information of the Chinese Academy of Sciences, led by Academician Guo Guangcan of the University of Science and Technology of China, has made new progress in the research of quantum random number generators. Professor Han Zhengfu of the laboratory and his collaborators Wang Shuang, Yin Zhenqiang, Chen Wei, etc. have realized a new semi-device-independent quantum random number generator protocol.
For the first time, the team has achieved secure random number generation without the light source being trusted and the detection device requiring no characterization. This research simultaneously meets the requirements for high security and high speed in practical applications, and provides an effective solution for the wide application of quantum random number generators.
The related research results were published in Physical Review Letters on July 28, 2022 under the title "Certified Randomness from Untrusted Sources and Uncharacterized Measurements".
02Research background
Random numbers have a wide range of application requirements in engineering simulation, secure communication, basic science and other fields, and quantum random number generators are based on the intrinsic randomness of quantum mechanics, which can generate quantum random numbers with true randomness. However, the actual equipment for building quantum random numbers often has certain non-idealities, which leads to errors in entropy estimation and affects the unpredictability and privacy of random numbers. Although a completely device-independent quantum random number generator can solve this problem, its protocol system is extremely complex and the random number generation rate is low, making it difficult to apply in practice.
Semi-device-independent protocols realize high-speed random number generation by relaxing some assumptions. One of the most widely concerned directions is the source-independent quantum random number generator, which can completely solve the problem of source-side trustworthiness. However, the existing source-independent quantum random number generators need to accurately model the measurement side, which leads to the non-ideal characteristics of the measurement side, which can cause security holes.
In response to the non-ideal characteristics of the measurement end, Han Zhengfu's team pointed out the safety problem caused by the detector's back pulse in 2020 (npj QuantumInformation, 6, 100 (2020)), and proposed a source-independent protocol that tolerates the back pulse; Source-independent protocols (Optics Express, 30, 25474-25485 (2022)) with non-ideal characteristics of the existing measurement side are compatible, and the sensitivity of the protocol to these non-ideal factors is further reduced. These works significantly expand the practical application scenarios of source-independent quantum random number generators. However, due to the large amount of noise in the measurement device, it is difficult to fully characterize it, which limits the application of quantum random number generators in complex environments.
03Research innovation point
By combining the uncertainty relation of smooth entropy and the quantum residual hash theorem, the team proposed a novel semi-device independent quantum random number generator (shown in Figure 1), which allows the source to be untrustworthy, It solves the problem that the measurement equipment needs to be characterized from the root.
Figure 1 Schematic diagram of the structure of the new semi-device independent quantum random number generator
In this protocol, the source end is controlled by the untrusted producer Eve, and the measurement end is controlled by the trusted user Alice (as shown in Figure 2). In the measurement device, Alice first performs bit flip and base selection operations through a modulation module, and then outputs the original random number through a detection module. Exact characterization of the measurement device is not required in the protocol, only some basic assumptions are needed to limit the type of operation. The researchers proved that the protocol can generate information-theoretically secure random numbers through certain entropy evaluation and randomness extraction operations under the condition that the source end is untrusted and the probe end is uncharacterized.
Figure 2 Schematic diagram of the protocol structure
At the same time, the team carried out an experimental implementation of the protocol (shown in Figure 3). In the experimental scheme, they chose everyday light sources (i.e. halogen lamps) and lasers as light sources to verify the universality and robustness to different light source distributions, since the source side is allowed to be untrustworthy. On the measurement side, the team used phase-encoding techniques more suitable for fiber-optic systems to achieve modulation and base selection.
Fig. 3 Experimental system of new semi-device independent quantum random number generator
Two phase modulators are used for bit inversion and base selection respectively, and two single-photon detectors are used to detect optical signals and output random signals. Since the source end is allowed to be untrusted and the detection end is uncharacterized, the experimental system does not need to measure the parameters of the equipment, and only by analyzing the output results, the number of safe random numbers that can be extracted by the current experimental equipment can be obtained.
In this verification experiment, the resulting random number bit rate is comparable to existing commercial random number generators (as shown in Figure 4), and the security is significantly higher than the latter. Therefore, the experimental results show that the protocol can achieve fast random number generation under the premise of allowing the source to be untrusted and the probe to be uncharacterized.
Figure 4 Experimental and simulation results
04Summary and Outlook
Quantum random number generators play an important role in many tasks such as quantum communication and quantum teleportation. However, although quantum random number generators provide a way to generate true random numbers in principle, in order to move from the laboratory to wide application, it is also necessary to solve the security problems that may be caused by non-ideal equipment under real conditions.
The research results greatly reduce the requirements for device reliability and characterization, and can generate secure random numbers even when the source end is untrustworthy and the detection end cannot be characterized, realizing an important breakthrough in the practical application of quantum random numbers. . In addition, the protocol also ensures the rapid generation of random numbers and the simplicity and practicality of the system, and at the same time achieves high security and high speed, which has important application value in the fields of information security and engineering technology.
The first authors of this work are Lin Xing, a 2022 doctoral graduate of the Key Laboratory of Quantum Information, Chinese Academy of Sciences, and Wang Rong, a 2021 doctoral graduate and a postdoctoral fellow at the University of Hong Kong. The corresponding authors are Professor Wang Shuang and Professor Yin Zhenqiang. This work was supported by start-up funds from the Ministry of Science and Technology, the National Natural Science Foundation of China, the Chinese Academy of Sciences, Anhui Province, and the University of Hong Kong.