Journal of Physics Conference Series

A quantum pseudo-random number generation scheme

Yinghua Jiang, Biao Liu, Chenfei Guo, Jiangbo Zhao

Published Aug 1, 2021• 3 citations

Abstract

Abstract Quantum random key distribution based on physical properties of quantum mechanics has high security and true randomness, but it has the disadvantages of low key generation efficiency and high cost. The classic pseudo-random number generator has the advantages of simple algorithm and high key generation efficiency, but it has extremely strict requirements on the security and randomness of the "seed". Based on the analysis of two unrelated technologies, this paper proposes a pseudo-random number generation scheme based on quantum key distribution. This scheme makes full use of quantum key distribution to share a short quantum random number-seed between the two communicating parties, then inputs the seed into a pseudo-random number generator. Finally, the two communicating parties share a long random number to encrypt the communication content. Research shows that compared with classic quantum key distribution and classic pseudo-random number generator, this scheme has stronger security, better randomness, and higher key generation efficiency.

DOI: 10.1088/1742-6596/2004/1/012001

Related papers

Effect of pseudo-random number on the security of quantum key distribution protocol

Xiaoliang Yang, Yu-Qing 毓擎 Li 李, Hong-Wei Li

Abstract In the process of quantum key distribution (QKD), the communicating parties need to randomly determine quantum states and measurement bases. To ensure the security of key distribution, we aim to use true random sequences generated by true random number generators as the source of randomness. In practical systems, due to the difficulty of obtaining true random numbers, pseudo-random number generators are used instead. Although the random numbers generated by pseudo-random number generators are statistically random, meeting the requirements of uniform distribution and independence, they rely on an initial seed to generate corresponding pseudo-random sequences. Attackers may predict future elements from the initial elements of the random sequence, posing a security risk to quantum key distribution. This paper analyzes the problems existing in current pseudo-random number generators and proposes corresponding attack methods and applicable scenarios based on the vulnerabilities in the pseudo-random sequence generation process. Under certain conditions, it is possible to obtain the keys of the communicating parties with very low error rates, thus effectively attacking the quantum key system. This paper presents new requirements for the use of random numbers in quantum key systems, which can effectively guide the security evaluation of quantum key distribution protocols.

Chinese Physics BDec 3, 20244 citations

Quantum key distribution with a control key

Junaid ur Rehman, Youngmin Jeong, Hyundong Shin

Quantum key distribution (QKD) relies on randomness to exchange secret keys among the communicating parties. While ensuring the secrecy of the keys being distributed, independent randomness also causes to reduce the number of key bits that can be shared per quantum signal exchanged. Recently it was shown that it is possible to use pseudo-randomness in place of true randomness in the QKD without compromising the integrity of a QKD scheme. By the virtue of a short secret key — called a control key — shared among the key sharing parties, same pseudo-randomness can be generated at the transmitter and the receiver end that allow to obtain a higher key exchange rate. However, there are certain modifications which are necessary before pseudo-randomness can be safely employed in a QKD procedure. In this paper, we provide a modification of QKD schemes for a secure use with the control key. We modify the prepare-and-measure (BB84) type, and measurement-device independent protocols. We then verify the advantages of use of control key in terms of key rates for the modification of two QKD schemes.

International Symposium on Wireless Communication SystemsAug 1, 20172 citations

On the security and confidentiality of quantum key distribution

Al‐Batool Al‐Ghamdi, Ameenah Al-Sulami, Asia Othman Aljahdali

Abstract Cryptography is a scientific method that is used to transmit secret information. In contrast, quantum cryptography depends on physical laws to encrypt information; when the quantum computer appeared, the classic encryption method becomes inefficient. The quantum method is commonly used to distribute keys, a process called as quantum key distribution (QKD). In this paper, we consider the efficiency of the quantum method compared to classical methods. Also, we discuss the security of QKD against several attacks and provide security analysis based on probabilistic models. Additionally, the paper explains how to encrypt random numbers into a sequence of photons using a QKD system for the distribution of a key. This research demonstrates the efficiency and security of QKD in sending and distributing keys between communication parties. Thus, both the sender and the receiver would be able to obtain a security key using the quantum method rather than classical methods.

Security and PrivacyMay 28, 202021 citations

Novel Quantum Random Number Generator with the Improved Certification Method

Maksim Iavich, Tamari Kuchukhidze, Giorgi Iashvili +2 more

Random numbers play an important role in many areas, for example, encryption, cryptography, static analysis, simulations.It is also a fundamental resource in science and engineering.There are algorithmically generated numbers that are similar to random distributions, but are not actually random, called pseudo random number generators.In many cases the tasks to be solved are based on the unpredictability of random numbers, which cannot be guaranteed in the case of pseudo random number generators, true randomness is required.In such situations, we use real random number generators whose source of randomness is unpredictable random events.Quantum Random Number Generators (QRNGs) generate real random numbers based on the inherent randomness of quantum measurements.Our goal is to generate fast random numbers at a lower cost.At the same time, a high level of randomness is essential.Through quantum mechanics, we can obtain true numbers using the unpredictable behavior of a photon, which is the basis of many modern cryptographic protocols.It is essential to trust cryptographic random number generators to generate only true random numbers.This is why certification methods are needed which will check both the operation of the device and the quality of the random bits generated.We present the improved novel quantum random number generator, which is based the on time of arrival QRNG.It uses the simple version of the detectors with few requirements.The novel QRNG produces more than one random bit per each photon detection.It is rather efficient and has a high level of randomness.Self-testing as well as device independent quantum random number generation methods are analyzed.The advantages and disadvantages of both methods are identified.The model of a novel semi self-testing certification method for quantum random number generators (QRNG) is offered in the paper.This method combines different types of certification approaches and is rather secure and efficient.Finally, the novel certification method is integrated into the model of the new quantum random number generator.The paper analyzes its security and efficiency.

International Journal of Mathematical Sciences and ComputingAug 8, 20214 citations

A Survey on Quantum Key Distribution Protocols

Jasleen Kour, Saboor Koul, Prince Zahid

Quantum cryptography is based on quantum mechanics to guarantee secure communication.It allows two parties to produce a shared random bit string known only to them.These random bits can be used as a key to encrypt and decrypt messages.The most important and unique property of quantum cryptography is the ability of the two communicating users to detect the presence of any third party trying to gain knowledge of the key.It is based on fundamental aspects of quantum mechanics.By using quantum entanglement or quantum super positions and transmitting information in quantum states, a communication system can be implemented which detects eavesdropping.Quantum cryptography is used to produce and distribute a key, not to transmit any message data.This key along with certain encryption algorithm, is used to encrypt (and decrypt) a message, which can then be transmitted over a standard communication channel.This paper concentrates on comparison between classical and quantum cryptography as well as survey on various quantum key distribution protocols used to generate and distribute the key among communicating parties.

International Journal on Computational Science & ApplicationsJun 30, 20172 citations

Security of a control key in quantum key distribution

Junaid ur Rehman, Saad Qaisar, Youngmin Jeong +1 more

Quantum key distribution (QKD) schemes rely on the randomness to exchange secret keys between two parties. A control key to generate the same (pseudo)-randomness for the key exchanging parties increases the key exchange rate. However, the use of pseudo-randomness where true randomness is required makes a classical system vulnerable to the known plain-text attack. Contrary to the belief of unavailability of this attack in QKD, we show that this attack is actually possible whenever a control key is employed. In this paper, we show that it is possible to make use of the uncertainty principle to not only avoid this attack, but also remove the hazards of photon-number splitting attack in quantum setting. We define the secrecy of control key based on the guessing probability, and propose a scheme to achieve this defined secrecy. We show the general applicability of our framework on the most common QKD schemes.

Modern Physics Letters BApr 11, 20174 citations