Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Science

Privacy in a Quantum World

Charles H. Bennett, Peter W. Shor

Published Apr 30, 1999• 18 citations
Publisher

Abstract

Classical approaches to encoding information generally rely on using encryption protocols that are difficult for computers to crack, because the required mathematical operations are prohibitively slow on classical computers. However, the same encryption protocols will not work when quantum computers are developed, because these mathematical operations are much easier for them. Therefore, new protocols must be developed if information transfer is to be secure in a world where quantum computers are in use. [Bennett and Shor][1] discuss recent advances in this field, through which theory has caught up with experiment in quantum cryptography. [1]: http://www.sciencemag.org/cgi/content/short/284/5415/747

DOI
10.1126/science.284.5415.747

Related papers

79Chapter 4 Quantum secrets: safeguarding privacy in computational protocols

Parul Gandhi, Ms. Priyanka Sharma, Aastha Budhiraja +1 more

Quantum computing’s potential to upend established cryptographic systems as it develops seriously threatens data security and privacy. With an emphasis on creating cryptographic systems resistant to quantum adversaries, “Quantum secrets: Safeguarding privacy in computational protocols” investigates the relationship between safe computing and quantum physics. This study looks into privacy-preserving quantum algorithms that use concepts like superposition and entanglement to improve security and quantum-safe encryption methods like lattice-based cryptography and quantum key distribution. This research attempts to connect theoretical developments with real-world implementations to give a thorough picture of the developing field of quantum-secure technology. Although quantum computing has the potential to completely transform computing power, privacy and data security are also seriously threatened. Once thought to be impenetrable, classical cryptographic techniques are now susceptible to quantum algorithms like Shor’s and Grover’s, which calls for a paradigm change in how sensitive data is protected. We also discuss recent developments in quantum homomorphic encryption and how they affect safe multi-party computation. In order to ensure privacy and security in the age of quantum supremacy, this article presents a path for incorporating quantum resilience into computing protocols by addressing the theoretical and practical elements of these quantum technologies. In a quantum environment, this study explores quantum cryptographic approaches such secure multi-party computation, post-quantum cryptography, and quantum key distribution. Through establishing a connection between quantum theory and real-world privacy applications, this research attempts to offer a thorough summary of new approaches to protecting private data in the quantum age.

De Gruyter eBooks•Apr 23, 2025•0 citations

The security of quantum cryptography

Justin C. Miller

A common desire in today's world is that of security. Whether it is keeping your e-mail private or stopping the government from hacking into your computer, the idea behind cryptography is to communicate between two parties in different locations, and to secure this information from outsiders. During the last half century there have been numerous advances in encryption schemes and also in the machines that process such information. Modern encryption algorithms have become increasingly more complex with advances in computers and technology, and encryption algorithms such as RSA and DES have been presented as algorithms that have remained secure for decades. These recent advances in encryption schemes will be examined in the first part of this paper. On the other hand, because the security of classical ciphers relies on the secrecy of a key, advances in research and computing may begin to compromise the security of these cryptosystems, as quantum computers would be capable of mathematical calculations that could break many modern encryption algorithms. Unlike classical cryptosystems, quantum cryptography obeys the laws of quantum physics, resulting in a much stronger, provable security. Many great advances have come in recent decades, and the latter part of this paper deals with these advances as well as the phenomena of quantum physics, the evolution of quantum computing, and the study of quantum cryptography.

Journal of International Crisis and Risk Communication Research•Jan 1, 2004•0 citations

Quantum key distribution

Rupert Ursin, Nathan K. Langford, Andreas Poppe

Motivation The ability to guarantee security and privacy in communication are critical factors in encouraging people to accept and trust new tools and methods for today's information-based society (e.g. in eCommerce or eHealth) and for future services (e.g. eGovernment, eVoting). Cybercrime already hinders these new possibilities by creating widespread mistrust in these new services. Another problem is that a (perhaps unpublicized) break-through in mathematics or computer science could completely compromise current state-of-the-art encryption methods overnight, even those which are the basis of all existing internet banking transactions. This is because the security of cutting-edge public-key cryptography (conventional cryptography) relies on the computational difficulty of certain mathematical tasks, meaning that conventional cryptography alone can neither provide any evidence of eavesdropping nor guarantee strong security. The trend towards faster electronics provides the ability to handle longer keys, thus providing better security, but also increases the possibility to break keys. This also has another worrying effect: even using today's most advanced available security technology to protect data during communication with best practice and without making any mistakes, the ongoing improvements in technology (which hence require longer key lengths to ensure security) mean that today's transmitted data will not be secure for more than a few years. Thus, while encrypted data might be safe today, it can still be stored by the adversary now and then broken later on once the future technology has caught up with today's encryption. Alternatively, modern quantum cryptography has created a new paradigm for cryptographic communication, which provides strong, long-term security and incontrovertible evidence of any attempted eavesdropping which is based on theoretically and experimentally proven laws of nature.

Cambridge University Press eBooks•May 24, 2012•0 citations

Quantum cryptography as an alternative to modern cryptography

Iliana Mogilevskaia

Several big companies already developed working prototypes of quantum computers, however they are not powerful enough to perform complicated calculations and are very massive, just like the first models of conventional computers in the twentieth century. However, the process of improvement is progressing fast. The growth of quantum computers might take another five or ten years, maybe less, and those machines will be able to help scientists to solve difficult problems. On the other hand, they will endanger some popular cryptographic protocols. \n \nCryptologists around the world are working on an encryption system that will allow people to stay confidential, even when very fast quantum computers will appear. This new type of encryption is differing from every known type of ciphering. It may give people absolute information security. In theory, this new method does not have any weaknesses. Unlike other encryption methods which are based on mathematical functions, the new encryption system is based on a Quantum Physics laws, the same laws which are the foundation of quantum computers. The name of this system is quantum cryptography. \n \nThe main purpose of this work was to research different types of the conventional cryptographic algorithms and the quantum cryptographic algorithms, and a possible future of cryptography.

•Jan 1, 2019•2 citations

Protocols Using Single Quantum Systems

Tofiq Mansurov, Rahman Salman Mammadov, Elnur Mansurov

Currently, theoretical and experimental work in the field of quantum cryptography is being carried out in many research centers around the world. Over the past two decades since the start of active research, many quantum cryptographic protocols have been proposed, a significant number of laboratory experiments have been performed on their practical implementation, important work has been done to prove the resistance of the proposed protocols to certain types of attacks, and the first commercial quantum key distribution systems have been developed. However, there are still many tasks and problems in the field of quantum cryptography, the solution of which is of great scientific and technical importance. So, in particular, such a promising direction as quantum protocols for direct secure communication requires further development, allowing, under certain conditions, to transfer secret information without encryption, both between two and between a large number of users. Currently, such protocols have been developed using two-and three-particle entangled states, but there are almost no similar protocols with entangled states of a larger number of qubits that do not require large quantum memory for their implementation and, at the same time, have a large information capacity. Therefore, the development of new quantum direct secure communication protocols with increased information capacity, the analysis of their resistance to attacks, as well as the determination of the best protocols according to the criteria of resistance and information capacity.

International Scientific-Practical Conference Problems of Infocommunications Science and Technology•Oct 10, 2022•0 citations

New State of Matter Not So New?

Adrian Cho

AAAS MEETINGBOSTON-- At the annual meeting of the American Association for the Advancement of Science (publisher of Science ), held here 14 to 19 February, it was revealed that the bizarre phenomenon known as Bose-Einstein condensation may have been observed many years before the discovery that won last year's Nobel Prize in physics. Other presentations discussed the explosion in our ancestors' use of [ornamental beads][1] about 40,000 years ago and a [viral threat to newborns][2]. More stories from the meeting can be found in last week's issue (see [Human Gene Count on the Rise][3] and [A Whale of a Chain Reaction][4] ) and at [www.sciencenow.org][5] and [sageke.sciencemag.org][6]. [1]: http://www.sciencemag.org/cgi/content/short/295/5560/1630b [2]: http://www.sciencemag.org/cgi/content/short/295/5560/1631a [3]: http://www.sciencemag.org/cgi/content/short/295/5559/1457a [4]: http://www.sciencemag.org/cgi/content/short/295/5559/1457b [5]: http://sciencenow.sciencemag.org [6]: http://sageke.sciencemag.org

Science•Mar 1, 2002•0 citations
Classical approaches to encoding information generally rely on using encryption protocols that are difficult for computers to crack, because the required mathematical operations are prohibitively slow on classical computers. However, the same encryption protocols will not work when quantum computers are developed, because these mathematical operations are much easier for them. Therefore, new protocols must be developed if information transfer is to be secure in a world where quantum computers are in use. Bennett and Shor discuss recent advances in this field, through which theory has caught up with experiment in quantum cryptography.
Quantum computing’s potential to upend established cryptographic systems as it develops seriously threatens data security and privacy. With an emphasis on creating cryptographic systems resistant to quantum adversaries, “Quantum secrets: Safeguarding privacy in computational protocols” investigates the relationship between safe computing and quantum physics. This study looks into privacy-preserving quantum algorithms that use concepts like superposition and entanglement to improve security and quantum-safe encryption methods like lattice-based cryptography and quantum key distribution. This research attempts to connect theoretical developments with real-world implementations to give a thorough picture of the developing field of quantum-secure technology. Although quantum computing has the potential to completely transform computing power, privacy and data security are also seriously threatened. Once thought to be impenetrable, classical cryptographic techniques are now susceptible to quantum algorithms like Shor’s and Grover’s, which calls for a paradigm change in how sensitive data is protected. We also discuss recent developments in quantum homomorphic encryption and how they affect safe multi-party computation. In order to ensure privacy and security in the age of quantum supremacy, this article presents a path for incorporating quantum resilience into computing protocols by addressing the theoretical and practical elements of these quantum technologies. In a quantum environment, this study explores quantum cryptographic approaches such secure multi-party computation, post-quantum cryptography, and quantum key distribution. Through establishing a connection between quantum theory and real-world privacy applications, this research attempts to offer a thorough summary of new approaches to protecting private data in the quantum age.
A common desire in today's world is that of security. Whether it is keeping your e-mail private or stopping the government from hacking into your computer, the idea behind cryptography is to communicate between two parties in different locations, and to secure this information from outsiders. During the last half century there have been numerous advances in encryption schemes and also in the machines that process such information. Modern encryption algorithms have become increasingly more complex with advances in computers and technology, and encryption algorithms such as RSA and DES have been presented as algorithms that have remained secure for decades. These recent advances in encryption schemes will be examined in the first part of this paper. On the other hand, because the security of classical ciphers relies on the secrecy of a key, advances in research and computing may begin to compromise the security of these cryptosystems, as quantum computers would be capable of mathematical calculations that could break many modern encryption algorithms. Unlike classical cryptosystems, quantum cryptography obeys the laws of quantum physics, resulting in a much stronger, provable security. Many great advances have come in recent decades, and the latter part of this paper deals with these advances as well as the phenomena of quantum physics, the evolution of quantum computing, and the study of quantum cryptography.
Motivation The ability to guarantee security and privacy in communication are critical factors in encouraging people to accept and trust new tools and methods for today's information-based society (e.g. in eCommerce or eHealth) and for future services (e.g. eGovernment, eVoting). Cybercrime already hinders these new possibilities by creating widespread mistrust in these new services. Another problem is that a (perhaps unpublicized) break-through in mathematics or computer science could completely compromise current state-of-the-art encryption methods overnight, even those which are the basis of all existing internet banking transactions. This is because the security of cutting-edge public-key cryptography (conventional cryptography) relies on the computational difficulty of certain mathematical tasks, meaning that conventional cryptography alone can neither provide any evidence of eavesdropping nor guarantee strong security. The trend towards faster electronics provides the ability to handle longer keys, thus providing better security, but also increases the possibility to break keys. This also has another worrying effect: even using today's most advanced available security technology to protect data during communication with best practice and without making any mistakes, the ongoing improvements in technology (which hence require longer key lengths to ensure security) mean that today's transmitted data will not be secure for more than a few years. Thus, while encrypted data might be safe today, it can still be stored by the adversary now and then broken later on once the future technology has caught up with today's encryption. Alternatively, modern quantum cryptography has created a new paradigm for cryptographic communication, which provides strong, long-term security and incontrovertible evidence of any attempted eavesdropping which is based on theoretically and experimentally proven laws of nature.
Several big companies already developed working prototypes of quantum computers, however they are not powerful enough to perform complicated calculations and are very massive, just like the first models of conventional computers in the twentieth century. However, the process of improvement is progressing fast. The growth of quantum computers might take another five or ten years, maybe less, and those machines will be able to help scientists to solve difficult problems. On the other hand, they will endanger some popular cryptographic protocols. \n \nCryptologists around the world are working on an encryption system that will allow people to stay confidential, even when very fast quantum computers will appear. This new type of encryption is differing from every known type of ciphering. It may give people absolute information security. In theory, this new method does not have any weaknesses. Unlike other encryption methods which are based on mathematical functions, the new encryption system is based on a Quantum Physics laws, the same laws which are the foundation of quantum computers. The name of this system is quantum cryptography. \n \nThe main purpose of this work was to research different types of the conventional cryptographic algorithms and the quantum cryptographic algorithms, and a possible future of cryptography.
Currently, theoretical and experimental work in the field of quantum cryptography is being carried out in many research centers around the world. Over the past two decades since the start of active research, many quantum cryptographic protocols have been proposed, a significant number of laboratory experiments have been performed on their practical implementation, important work has been done to prove the resistance of the proposed protocols to certain types of attacks, and the first commercial quantum key distribution systems have been developed. However, there are still many tasks and problems in the field of quantum cryptography, the solution of which is of great scientific and technical importance. So, in particular, such a promising direction as quantum protocols for direct secure communication requires further development, allowing, under certain conditions, to transfer secret information without encryption, both between two and between a large number of users. Currently, such protocols have been developed using two-and three-particle entangled states, but there are almost no similar protocols with entangled states of a larger number of qubits that do not require large quantum memory for their implementation and, at the same time, have a large information capacity. Therefore, the development of new quantum direct secure communication protocols with increased information capacity, the analysis of their resistance to attacks, as well as the determination of the best protocols according to the criteria of resistance and information capacity.
AAAS MEETINGBOSTON-- At the annual meeting of the American Association for the Advancement of Science (publisher of Science ), held here 14 to 19 February, it was revealed that the bizarre phenomenon known as Bose-Einstein condensation may have been observed many years before the discovery that won last year's Nobel Prize in physics. Other presentations discussed the explosion in our ancestors' use of [ornamental beads][1] about 40,000 years ago and a [viral threat to newborns][2]. More stories from the meeting can be found in last week's issue (see [Human Gene Count on the Rise][3] and [A Whale of a Chain Reaction][4] ) and at [www.sciencenow.org][5] and [sageke.sciencemag.org][6]. [1]: http://www.sciencemag.org/cgi/content/short/295/5560/1630b [2]: http://www.sciencemag.org/cgi/content/short/295/5560/1631a [3]: http://www.sciencemag.org/cgi/content/short/295/5559/1457a [4]: http://www.sciencemag.org/cgi/content/short/295/5559/1457b [5]: http://sciencenow.sciencemag.org [6]: http://sageke.sciencemag.org