Conference on Lasers and Electro-Optics

Security aspects of practical quantum cryptography

Gilles Brassard A, Norbert Lütkenhaus, Tal Mor, Barry C. Sanders

Published Aug 29, 2005• 15 citations

Abstract

Summary form only given. Quantum information theory suggests the possibility of accomplishing tasks that are beyond the capability of classical computer science, such as information-secure cryptographic key distribution. The lack of security proofs for standard (secret- and public-) key distribution schemes, and the insecurity of the most widely used classical schemes (such as RSA and PGP) against "quantum attacks" emphasises the need for information-secure key distribution. We provide a thorough investigation of security issues for practical quantum key distribution, taking into account channel losses, and a realistic detection process.

DOI: 10.1109/iqec.2000.907967

Related papers

On the Security of Quantum Key Distribution Networks

Eufemia Lella, Giovanni Schmid

The main purpose of a quantum key distribution network is to provide secret keys to any users or applications requiring a high level of security, ideally such as to offer the best protection against any computational attack, even of a quantum nature. The keys shared through a point-to-point link between a source and a detector using a quantum key distribution protocol can be proven information-theoretically secure based on the quantum information theory. However, evaluating the security of a quantum key distribution network, especially if it is based on relay nodes, goes far beyond the quantum security of its single quantum links, involving aspects of conventional security for devices and their communication channels. In this contribution, we perform a rigorous threat analysis based on the most recent recommendations and practical network deployment security issues. We show that, at least in the current state of our understanding of quantum cryptography, quantum key distribution networks can only offer computational security and that their supposed resilience to quantum cryptanalysis requires resorting to post-quantum cryptography.

CryptographyOct 20, 202326 citations

Quantum Cryptography: A Brief Review of the Recent Developments and Future Perspectives

Azeem Iqbal, Muhammad Junaid Aslam, Sahar Hafiza Nayab

Quantum Cryptography is a novel approach to make the information and network world more secure. Unlike classical cryptography, quantum cryptography ensures the security of communication because it is based on the laws of Quantum Mechanics; a branch of physics that deals with the fundamental behavior of matter and their energies to the levels of subatomic particles. These particles and their intrinsic properties such as photon polarization and entanglement allow us to develop an unbreakable system of cryptographic information. Conventionally, the security has been primarily concerned with the secured distribution of secret key carried over an insecure channel. However, in Quantum Cryptographic systems the transmission of secret key is done using aforementioned laws of nature through a secured quantum channel highly susceptible to intrusion detection. Consequently, the Quantum Key Distribution (QKD), in conjunction with protocols such as BB84 protocol has emerged as an ultimate modern secured communication system. This article concentrates on briefly reviewing quantum cryptography, some recent developments and reports of its vulnerabilities.

Jan 1, 20165 citations

An Analysis of Security Threats in Quantum Computing Information Processing

Radhakrishnan Kanthavel, A. Anju, R. Adline Freeda +4 more

Quantum computing, which uses quantum physics’ superposition and entanglement, has the potential to revolutionize a number of disciplines, including material science, cryptography, and optimization. But the emergence of quantum computing also brings serious security risks, putting cryptography measures to the test and opening up new vulnerabilities. This work offers a thorough examination of these security risks in information processing using quantum computing. We investigate quantum-specific attacks that take advantage of quantum systems’ unique properties, going beyond cryptographic flaws. Quantum side-channel attacks on quantum hardware and quantum spying attempts on quantum key distribution (QKD) protocols highlight the practical issues in protecting quantum communication networks. Long-term dangers to data privacy and integrity also arise from the possibility of data gathering for future decryption, in which attackers gather and store encrypted data now in anticipation of being able to decrypt it later with more potent quantum computers. We first investigate the threats that quantum algorithms bring to the security of the cryptographic protocols in use today. Shor’s method jeopardizes the security of popular public-key cryptosystems such as RSA, ECC, and Diffie-Hellman because it can solve discrete logarithms and factor large integers quickly. Grover’s approach, similarly, weakens the security of symmetric-key cryptography systems by essentially halving their key strength while providing a quadratic speedup for brute-force searches. In order to mitigate these risks, we address the creation and application of post-quantum cryptography algorithms that are resistant to quantum assaults. For quantum communication networks, better QKD methods and infrastructure that is resistant to quantum emulation are crucial security considerations. Proactively developing responses and staying ahead of emerging dangers require constant research and observation. In summary, while quantum computing holds immense potential, it also introduces new security challenges that require resolution to protect information processing systems. This analysis emphasizes how critical it is to switch to cryptography techniques that are resistant to quantum computing and to put in place comprehensive security measures in order to protect against the constantly changing danger landscape that this technology poses. This chapter provides a concise overview of the key concepts that a comprehensive study would encompass.

Auerbach Publications eBooksMar 3, 20250 citations

Security of Quantum Key Distribution

Horace P. Yuen

The security issues facing quantum key distribution (QKD) are explained, herein focusing on those issues that are cryptographic and information theoretic in nature and not those based on physics. The problem of security criteria is addressed. It is demonstrated that an attacker's success probabilities are the fundamental criteria of security that any theoretic security criterion must relate to in order to have operational significance. The errors committed in the prevalent interpretation of the trace distance criterion are analyzed. The security proofs of QKD protocols are discussed and assessed in regard to three main features: their validity, completeness, and adequacy of the achieved numerical security level. Problems are identified in all these features. It appears that the QKD security situation is quite different from the common perception that a QKD-generated key is nearly perfectly secure. Built into our discussion is a simple but complete quantitative description of the information theoretic security of classical key distribution that is also applicable to the quantum situation. In the appendices, we provide a brief outline of the history of some major QKD security proofs, a rather unfavorable comparison of current QKD proven security with that of conventional symmetric key ciphers, and a list of objections and answers concerning some major points of the paper.

arXiv:1602.07602Feb 24, 20160 citations

A Prospective Study of Information -Theoretic and Practical Quantum Key Distribution

Sheetal Singh, Jawed Ahmed, Kamlesh Kumar Raghuvanshi +1 more

Abstract Most modern cryptographic mechanisms are often based on the key distribution schemes, the security of which depends on the computational complexity and the power used to break the encryption. Quantum Key Distribution (QKD) is gaining popularity as a panacea to the issue of secure key distribution due to its ability to show secret keys' information-theoretic protection that is already suitable for commercialization. The goal is to generate a secret key between trusted parties connected through a quantum channel and an authenticated classical channel. The technology promises unconditional secure communication based on the principles of quantum mechanics without limiting the power of an eavesdropper. The first three sections provide a contemporary review of the Quantum Key Distribution in a nutshell. The remaining part of the paper deals with the key parameters and implementations that have been developed to assess the security of the leading experimental platforms and the challenges with respect to the development of this technology such as optimally overlaying the logic gates via quantum-dot cellular automata, which also creates possible avenues for research in the cryptographic domain.

Nov 21, 20222 citations

Security of Quantum Key Distribution

Horace P. Yuen

The security issues facing quantum key distribution (QKD) are explained, herein focusing on those issues that are cryptographic and information theoretic in nature and not those based on physics. The problem of security criteria is addressed. It is demonstrated that an attacker's success probabilities are the fundamental criteria of security that any theoretic security criterion must relate to in order to have operational significance. The errors committed in the prevalent interpretation of the trace distance criterion are analyzed. The security proofs of QKD protocols are discussed and assessed in regard to three main features: their validity, completeness, and adequacy of the achieved numerical security level. Problems are identified in all these features. It appears that the QKD security situation is quite different from the common perception that a QKD-generated key is nearly perfectly secure. Built into our discussion is a simple but complete quantitative description of the information theoretic security of classical key distribution that is also applicable to the quantum situation. In the Appendixes, we provide a brief outline of the history of some major QKD security proofs, a rather unfavorable comparison of current QKD proven security with that of conventional symmetric key ciphers, and a list of objections and answers concerning some major points of this paper.

IEEE AccessJan 1, 201690 citations