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.
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.
For thousands of years, code-makers and code-breakers have been competing for supremacy. Their arsenals may soon include a powerful new weapon: quantum mechanics. Cryptography — the art of code-making — has a long history of military and diplomatic applications, dating back to the Babylonians. In World World Two, the Allies ’ feat of breaking the legendary German code, Enigma, contributed greatly to the final Allied victory. Nowadays, cryptography is becoming increasingly important in commercial applications for electronic business and electronic commerce. 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 most well-known application of cryptography is secure communication [1]. Suppose Alice would like to send a message to Bob, but there is an eavesdropper, Eve, who is wiretapping the channel. To prevent Eve from knowing the message, Alice and Bob may perform encryption, i.e., transform the message to something that is not intelligible to Eve during the communication. On receiving the message, Bob inverts the transformation and recovers the message (see figure 1). Bob’s advantage over Eve lies in his knowledge of a secret, commonly called the key, that he shares with Alice. The key tells him how to decode the message. For example: The rumble of Soviet tanks shook the Prague hotel room (number 117) as secret agent John Blond finished decoding his orders from his superior N. He tore the used page from the codebook and immediately burned it with his lighter. Blond is using a perfectly unbreakable cipher, a “one-time pad. ” The secret codebook allows N and Blond to share a long secret binary string — the key —
With the grand ambition of sending unbreakable coded messages, some physicists are using exotic tools—streams of individual photons and quantum mechanics—to shut out prying eyes. But a wire and a few resistors may convey a message as securely, says a physicist who has devised a simple and—he claims—uncrackable scheme. The idea shows that "classical" methods might compete with budding "quantum cryptography," others say. "I believe in beautiful and simple ideas, and this is one of them," says János Bergou, a theorist at Hunter College of the City University of New York.
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?
Quantum cryptography uses physics to develop a cryptosystem completely secure against being compromised without knowledge of the sender or the receiver of the messages. Regular, non-quantum encryption can work in a variety of ways, but, generally, a message is scrambled and can only be unscrambled using a secret key. Cracking the private key in a modern cryptosystem would generally require figuring out the factors of a number that is the product of two insanely huge prime numbers. The numbers are chosen to be so large that, with the given processing power of computers. But, in practice, quantum cryptography comes with its own load of weaknesses. It was recognized in 2010, for instance, that a hacker could blind a detector with a strong pulse, rendering it unable to see the secret-keeping photons.
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.
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.