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

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE

A quantum jump in security

Hoi‐Kwong Lo

Published Dec 12, 2003• 0 citations
Publisher

Abstract

ABSTRACT Q uantum mechanics can revolutionize the art of code-making by breaking standard encryption schemes and by making unbreakable codes. In this document, I survey the motivation, power and limitation of quantum code-making. * Keywords: Quantum computing, quantum information, quantum cryptography, security, key distribution,cryptography 1. INTRODUCTION Human desire to keep written messages secret is almost as old as writing itself. Indeed, cryptography—the artof code-making—dated back to the Babylonians. For thousands of years, code-makers and code-breakers have engaged in an escalating arms race with each other.' Cryptographers do not sleep well. Every innovation in code-making has so far been defeated by new innovation in code-breaking with disastrous consequence tothe unsuspecting users of those insecure codes. For instance, Queen Mary of Scotland was executed by QueenElizabeth following the decoding of encrypted communications between Queen Mary and her conspirators whichprovided the irrefutable proof of her quilt in plotting against Queen Elizabeth. In the Second World War, thebreaking of the legendary German Engima code by the Allied code-breakers contributed significantly to theoutcome of the war. In cryptography, one must expect the unexpected and even the unthinkable.Q uantum mechanics has made a recent entry in this life and death struggle between code-makers and code-23 In this document, I will address the following frequently asked questions:(1) What quantum code-breaking can do?(2) What quantum code-making can do?(3) What quantum code-making cannot do?

DOI
10.1117/12.543335

Related papers

From Quantum Cheating to Quantum Security

Daniel Gottesman, Hoi‐Kwong Lo

Cryptography—the art of code-making—has a long history of military and diplomatic applications, dating back to the Babylonians. In World War II, the Allies' feat of breaking the legendary German code Enigma contributed greatly to their final victory. Nowadays, cryptography is becoming increasingly important in commercial applications for electronic business. Sensitive data such as credit card numbers and personal identification numbers (PINs) are routinely transmitted in encrypted form. Quantum mechanics is a new tool for both code-breakers and code-makers in their eternal arms race. It has the potential to revolutionize cryptography both by creating perfectly secure codes and by breaking standard encryption schemes.

arXiv:quant-ph/0111100•Physics Today•Nov 1, 2000•59 citations

QUANTUM CRYPTOLOGY

Hoi‐Kwong Lo

The contest between code-makers and code-breakers has been going on for thousands of years. Recently, quantum mechanics has made a remarkable entry in the field. On the one hand, it has been rigorously proven that quantum cryptography can provide absolute security for communications between two users. On the other hand, code-breakers in possession of a quantum computer can easily break popular encryption schemes such as RSA and Data Encryption Standard (DES) which are essentially intractable with any classical computer. Here I survey these recent developments.

WORLD SCIENTIFIC eBooks•Oct 1, 1998•8 citations

Making unbreakable code

Justin Mullins

A product is on the way that relies on the quantum properties of photons to keep out eavesdroppers. All of them. The battle between codemakers and codebreakers is centuries old, but at the start of the 21st century, could it finally be drawing to a close? Physicists are putting the finishing touches to a method of encrypting messages that is more secure than anything that has gone before. Unlike the ciphers of the past, this new method has the potential to be absolutely unbreakable, not just practically unbreakable, but theoretically unbreakable. Mathematicians believe they can prove it. Central to the technique are the strange laws of quantum mechanics. Already experimental messages encrypted using quantum mechanics are being sent over tens of kilometers of optical fibers and received securely. Researchers are confident that it will not be long before ultra-secret messages are routinely transmitted in this way. But while quantum cryptography may be perfect in theory, practical considerations introduce security loopholes that an eavesdropper can exploit. The seriousness of these is still unclear, and physicists believe they can plug most of the holes with more efficient equipment. Still, enough cracks remain to maintain a healthy interest among cryptographers.

IEEE Spectrum•May 1, 2002•12 citations

Turing, ciphers and quanta

ARTUR K. EKERT, Alastair Kay, James E. Pope

Alan Turing has certainly contributed to a widespread belief that the quest for a perfect, unbreakable, cipher is a futile pursuit. The ancient art of concealing information has, in the past, been matched by the ingenuity of code-breakers, but no longer! With the advent of quantum cryptography, the hopes of would-be eavesdroppers have been dashed, perhaps for good. Moreover, recent research, building on schemes that were invented decades ago to perform quantum cryptography, shows that secure communication certified by a sufficient violation of a Bell inequality makes a seemingly insane scenario possible-devices of unknown or dubious provenance, even those that are manufactured by our enemies, can be safely used for secure communication, including key distribution. All that is needed to implement this bizarre and powerful form of cryptography is a loophole-free test of a Bell inequality, which is on the cusp of technological feasibility. We provide a brief overview of the intriguing connections between Bell inequalities and cryptography and describe how studies of quantum entanglement and the foundations of quantum theory influence the way we may protect information in the future.

Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Jun 18, 2012•1 citation

Quantum Cryptography

From the period of old Roman empire, the cryptography has been used for various purposes including those in military, in diplomacy, and in trade of commerce. Encoding and decoding cryptographic codes have close relation with many types of nation-wide crises and criminal cases in history. Up to the present days, the intelligence agencies of many countries continue to be engaged in developing and breaking new cryptography codes day and night. The RSA cryptography, one of the most sophisticated cryptographies today, is considered to be broken sooner or later when the speed of computers develops remarkably. The cryptography systems in use at present are generally called classical cryptography. Recently, new type of cryptography that is completely different from the classical cryptography is proposed. That is the quantum cryptography. The coding in quantum cryptography is based on the theory of observation in quantum mechanics, and it is considered impossible to tap the codes theoretically due to the irreversible phenomenon called the contraction of wave packets. The implementation of quantum cryptography coding will mean the perfect cryptography that is in principle unbreakable.

WORLD SCIENTIFIC eBooks•Sep 24, 2020•0 citations

Quantum Advantage in Cryptography

Renato Renner, Ramona Wolf

Ever since its inception, cryptography has been caught in a vicious circle: Cryptographers keep inventing methods to hide information, and cryptanalysts break them, prompting cryptographers to invent even more sophisticated encryption schemes, and so on. But could it be that quantum information technology breaks this circle? At first sight, it looks as if it just lifts the competition between cryptographers and cryptanalysts to the next level. Indeed, quantum computers will render most of today’s public key cryptosystems insecure. Nonetheless, there are good reasons to believe that cryptographers will ultimately prevail over cryptanalysts. Quantum cryptography allows us to build communication schemes whose secrecy relies only on the laws of physics and some minimum assumptions about the cryptographic hardware—leaving basically no room for an attack. While we are not yet there, this paper provides an overview of the principles and state-of-the-art of quantum cryptography, as well as an assessment of current challenges and prospects for overcoming them.

arXiv:2206.04078•AIAA Journal•Feb 1, 2023•83 citations
ABSTRACT Q uantum mechanics can revolutionize the art of code-making by breaking standard encryption schemes and by making unbreakable codes. In this document, I survey the motivation, power and limitation of quantum code-making. * Keywords: Quantum computing, quantum information, quantum cryptography, security, key distribution,cryptography 1. INTRODUCTION Human desire to keep written messages secret is almost as old as writing itself. Indeed, cryptography—the artof code-making—dated back to the Babylonians. For thousands of years, code-makers and code-breakers have engaged in an escalating arms race with each other.' Cryptographers do not sleep well. Every innovation in code-making has so far been defeated by new innovation in code-breaking with disastrous consequence tothe unsuspecting users of those insecure codes. For instance, Queen Mary of Scotland was executed by QueenElizabeth following the decoding of encrypted communications between Queen Mary and her conspirators whichprovided the irrefutable proof of her quilt in plotting against Queen Elizabeth. In the Second World War, thebreaking of the legendary German Engima code by the Allied code-breakers contributed significantly to theoutcome of the war. In cryptography, one must expect the unexpected and even the unthinkable.Q uantum mechanics has made a recent entry in this life and death struggle between code-makers and code-23 In this document, I will address the following frequently asked questions:(1) What quantum code-breaking can do?(2) What quantum code-making can do?(3) What quantum code-making cannot do?
Cryptography—the art of code-making—has a long history of military and diplomatic applications, dating back to the Babylonians. In World War II, the Allies' feat of breaking the legendary German code Enigma contributed greatly to their final victory. Nowadays, cryptography is becoming increasingly important in commercial applications for electronic business. Sensitive data such as credit card numbers and personal identification numbers (PINs) are routinely transmitted in encrypted form. Quantum mechanics is a new tool for both code-breakers and code-makers in their eternal arms race. It has the potential to revolutionize cryptography both by creating perfectly secure codes and by breaking standard encryption schemes.
The contest between code-makers and code-breakers has been going on for thousands of years. Recently, quantum mechanics has made a remarkable entry in the field. On the one hand, it has been rigorously proven that quantum cryptography can provide absolute security for communications between two users. On the other hand, code-breakers in possession of a quantum computer can easily break popular encryption schemes such as RSA and Data Encryption Standard (DES) which are essentially intractable with any classical computer. Here I survey these recent developments.
A product is on the way that relies on the quantum properties of photons to keep out eavesdroppers. All of them. The battle between codemakers and codebreakers is centuries old, but at the start of the 21st century, could it finally be drawing to a close? Physicists are putting the finishing touches to a method of encrypting messages that is more secure than anything that has gone before. Unlike the ciphers of the past, this new method has the potential to be absolutely unbreakable, not just practically unbreakable, but theoretically unbreakable. Mathematicians believe they can prove it. Central to the technique are the strange laws of quantum mechanics. Already experimental messages encrypted using quantum mechanics are being sent over tens of kilometers of optical fibers and received securely. Researchers are confident that it will not be long before ultra-secret messages are routinely transmitted in this way. But while quantum cryptography may be perfect in theory, practical considerations introduce security loopholes that an eavesdropper can exploit. The seriousness of these is still unclear, and physicists believe they can plug most of the holes with more efficient equipment. Still, enough cracks remain to maintain a healthy interest among cryptographers.
Alan Turing has certainly contributed to a widespread belief that the quest for a perfect, unbreakable, cipher is a futile pursuit. The ancient art of concealing information has, in the past, been matched by the ingenuity of code-breakers, but no longer! With the advent of quantum cryptography, the hopes of would-be eavesdroppers have been dashed, perhaps for good. Moreover, recent research, building on schemes that were invented decades ago to perform quantum cryptography, shows that secure communication certified by a sufficient violation of a Bell inequality makes a seemingly insane scenario possible-devices of unknown or dubious provenance, even those that are manufactured by our enemies, can be safely used for secure communication, including key distribution. All that is needed to implement this bizarre and powerful form of cryptography is a loophole-free test of a Bell inequality, which is on the cusp of technological feasibility. We provide a brief overview of the intriguing connections between Bell inequalities and cryptography and describe how studies of quantum entanglement and the foundations of quantum theory influence the way we may protect information in the future.
From the period of old Roman empire, the cryptography has been used for various purposes including those in military, in diplomacy, and in trade of commerce. Encoding and decoding cryptographic codes have close relation with many types of nation-wide crises and criminal cases in history. Up to the present days, the intelligence agencies of many countries continue to be engaged in developing and breaking new cryptography codes day and night. The RSA cryptography, one of the most sophisticated cryptographies today, is considered to be broken sooner or later when the speed of computers develops remarkably. The cryptography systems in use at present are generally called classical cryptography. Recently, new type of cryptography that is completely different from the classical cryptography is proposed. That is the quantum cryptography. The coding in quantum cryptography is based on the theory of observation in quantum mechanics, and it is considered impossible to tap the codes theoretically due to the irreversible phenomenon called the contraction of wave packets. The implementation of quantum cryptography coding will mean the perfect cryptography that is in principle unbreakable.
Ever since its inception, cryptography has been caught in a vicious circle: Cryptographers keep inventing methods to hide information, and cryptanalysts break them, prompting cryptographers to invent even more sophisticated encryption schemes, and so on. But could it be that quantum information technology breaks this circle? At first sight, it looks as if it just lifts the competition between cryptographers and cryptanalysts to the next level. Indeed, quantum computers will render most of today’s public key cryptosystems insecure. Nonetheless, there are good reasons to believe that cryptographers will ultimately prevail over cryptanalysts. Quantum cryptography allows us to build communication schemes whose secrecy relies only on the laws of physics and some minimum assumptions about the cryptographic hardware—leaving basically no room for an attack. While we are not yet there, this paper provides an overview of the principles and state-of-the-art of quantum cryptography, as well as an assessment of current challenges and prospects for overcoming them.