Danger in numbers: Making quantum encryption totally secure will require the use of single-photon pulses. Pictured is a new light-emitting diode capable of generating such pulses.
Toshiba Research Europe Ltd.

Computing

Foolproof Quantum Cryptography

Adding decoy photons to quantum-cryptographic signals should finally make them "unconditionally secure."

  • Friday, March 2, 2007
  • By Duncan Graham-Rowe

Researchers at Toshiba, in Cambridge, U.K., have found a way to plug a security hole that currently limits how far and how fast encryption keys can be distributed using existing quantum-cryptographic systems. The developments could broaden the commercial appeal of "unconditionally secure" quantum key distribution, says Andrew Shields, head of Quantum Information Group at Toshiba Research Europe, who led the research.

Quantum cryptography is currently only used for sending encryption keys between buildings by some banks and government departments. But systems can only guarantee security over relatively short distances. The challenge is to extend the range and increase the speed at which the keys can be sent so that they can be used more widely, says Shields.

Advertisement

Current commercial quantum-cryptography systems are designed to enable two parties to exchange secret encryption keys without running the risk of them being intercepted. This is done by encoding the digital key information in bursts of light sent over standard optical fibers.

The 1s and 0s of these digital keys are encoded in time delays between pulses of individual photons. In theory, what makes this so secure is that any attempt by an eavesdropper to intercept the signal will necessarily involve removing individual photons from the signal--an act that can be detected.

In practice, however, this sort of unconditional security can only really be guaranteed if one's light source emits nothing but single photons. Since this is not the case in current quantum encryption, eavesdropping attacks are possible. In one strategy, an eavesdropper siphons off individual photons; this attack relies on the fact that some pulses will consist of more than one photon, meaning they won't be missed.

To get around this, existing commercial quantum-encryption systems use tricks to reduce the probability that pulses will contain multiple photons. For example, the systems might limit the intensity of each pulse and reduce the bit rate at which they are sent. However, the trade-off is that the weaker a pulse is, the less distance it can travel, while a slower bit rate will limit the speed at which keys can be distributed, says Shields.

Toshiba's solution is to include within the signal what Shields calls "decoy pulses." These pulses are randomly interspersed within the signal and are weaker than the rest of the signal. This means they rarely consist of more than one photon. If an eavesdropper tries blocking single photons while siphoning off multiple photons from the rest of the pulses, more of these decoy pulses will be blocked on average than will the rest of the signal. So by monitoring the proportion of signals to decoy pulses that make it through, it is possible to detect an attack.

Print

Related Articles

Quantum Cryptography for the Masses

A new partnership will make quantum cryptography more widely available.

Close Comments

To comment, please sign in or register

Forgot my password

corporatedave

11 Comments

  • 1809 Days Ago
  • 03/02/2007

Dots?

Hope those quantum dots aren't as tasty as dippin dots, then an eavesdropper might steal em all!

Reply

erust1

1 Comment

  • 1809 Days Ago
  • 03/02/2007

Zodiac cryptographs

If you folks are such cryptography experts, why don't you take a crack at solving the "Zodiac" murderer cryptographs?

Reply

kopeck

1 Comment

  • 1808 Days Ago
  • 03/03/2007

Re: Zodiac cryptographs

Because the last few are gibberish?

Reply

Guest (sonny)

  • 1807 Days Ago
  • 03/04/2007

Re: Zodiac cryptographs

would love to read more

Reply

Advertisement

MAGAZINE

Can We Build Tomorrow's Breakthroughs?

Manufacturing in the United States is in trouble. That's bad news not just for the country's economy but for the future of innovation.

Sponsored Content

Technologies from National Instruments

Adding Data Logging
Log measured data to a file and open it in Microsoft Excel

> Click here for more National Instruments Videos <
Whitepaper

Temperature Measurements with Thermocouples: How-To Guide

This document is part of the “How-To Guide for Most Common Measurements” centralized resource portal. This tutorial provides a detailed guide for measurement and device considerations to take temperature measurements using thermocouples. Get an introduction to thermocouples, which are inexpensive sensing devices widely used with PC-based data acquisition systems. Also review some specific thermocouple examples and learn how thermocouples work and ways to integrate them into a data acquisition measurement system.

View full PDF > Listen to story >
Find us on Youtube

Videos

A Robot Recruit that Can Do It All

More

Advertisement

Technology Review Lists

TR50

Our list of the 50 most innovative companies, including the following:

SpaceX

Cotendo

1366 Technologies

Crowdcast

More

Advertisement

Facebook

Advertisement