'Noisy light' is new key to encryption

Daily Newsletters

Sign up to ZDNet UK's daily newsletter.

NEWS
Scientists at Northwestern University say they have harnessed the properties of light to encrypt information into code that can be cracked only one way: by breaking the physical laws of nature. This high-speed quantum cryptography method allowed the scientists to send encrypted data over a fibre-optic line at 250mbps (megabits per second), which the researchers said was more than 1,000 times faster than what was achievable with existing quantum technology. The research team, led by Northwestern professors Prem Kumar and Horace Yuen, used standard lasers and existing optical technology to transmit a large bundle of photons, the particles that make up light. Current techniques in quantum cryptography are based on shooting single photons. But detecting single photons is much harder, scientists noted, and requires equipment that is so sensitive it often registers nonexistent photons. Northwestern's quantum cryptography method required less-sensitive detectors. There is growing interest in using quantum cryptography for commercial and military applications because of the technology's apparent ability to guarantee invulnerability. "What makes the system so secure is that an eavesdropper can't tap into it without disturbing the photons," said Paul Kwiat, a professor of physics at the University of Illinois at Urbana-Champaign, and a leading authority on quantum cryptography. "If an eavesdropper disturbs the photons, then they're gone." Quantum cryptography, however, still suffers from one major limitation that may impede its ascent to a practical technology. As it stands today, all quantum cryptography techniques only work over dedicated fibre-optic lines -- not over the Internet -- and over distances no greater than about 90km from one point to another. However, leading technology companies and several start-ups are joining the academic community in working to overcome this hurdle. Companies such as IBM, through its Almaden Research Center and NEC, with its NEC Research Institute, are well immersed in quantum cryptography research. In addition, telecommunications giant Verizon Communications is dabbling in quantum cryptography through one of its subsidiaries, BBN Technologies, which is working with Northwestern to develop commercial quantum cryptography prototype systems for optical-fibre networks running over the Internet. Several start-ups have also cropped up, including Swiss company Id Quantique and New York-based Magiq Technologies, each promising to deliver commercial quantum cryptography technology sometime in 2003. Earlier in November, Magiq disclosed it had received about $7m (£5) in seed funding from several angel investors, including Jeff Bezos, founder and chief executive of Amazon.com. "Of all the quantum information technologies, like quantum computing, quantum cryptography appears to be the first to bat in terms of making it into real-world applications," said Ben Stein, a senior writer at the American Institute of Physics. How it works
The Northwestern technique uses a form of "secret key" cryptography. In this scenario, the two people communicating with each other -- say Alice and Bob -- use the same secret key. Alice sends Bob the key with which he can decipher the message. This differs from the "public key" encryption system in which typically, both Alice and Bob will have a private key which they keep secret, and a public key which they publish. An encrypted message sent by Alice to Bob using the public key can be decrypted by the private key, and vice versa. Applying the Northwestern method to encode her message, Alice would use the key to manipulate light, creating a pattern more complex than the traditional way of transmitting data in terms of zeros and ones. Different combinations and strings of zeros and ones are used to represent information. The Northwestern technique takes advantage of the granularity of light, known as quantum noise, which is revealed only through the secret key's pattern. One method the team used to change the light's granularity was randomly polarising the light. To Eve, the eavesdropper, who does not have the key, the data is indecipherable because the lifted message emits too much fuzz. Bob, however, who has the secret key, can get the pattern and can receive the signal with much less disturbance. This allows him to decipher Alice's message. "I would think that a logical next step will be to show that this method really works with existing fibre networks," said Lijun Wang, a research scientist at NEC Laboratories. "Also, perhaps they will find a better way to communicate than using polarisation of light, which can be prone to unwanted fluctuations in the field." Once the kinks have been removed from the Northwestern method, as well as from quantum cryptography in general, proponents of the technology say that financial institutions and the military and intelligence communities are likely to be the first to replace their current encryption technologies, which are based on mathematical algorithms. Today, mathematical encryption that rely on schemes such as the RSA algorithm are considered secure because cracking the keys used to encrypt data is likely to take many years. The RSA algorithm is the most widely used Internet communications encryption program. The larger the prime numbers used to make keys, the longer it would take to crack the encryption. It relies on the assumption that when prime numbers -- those divisible only by themselves and the number one -- are very long, they are extremely difficult to generate and determine. "At this time, public-key encryption is not necessarily bad as far as the public is concerned," Kwiat said. "You just don't want to trust your most valuable secrets to it." Some critics maintain that the firepower of quantum cryptography is far greater than is needed for most businesses. "The fact is that the effort to break (mathematical) ciphers is exponential in the key size, as long as there's not a fundamental flaw in the cipher," said Nicko van Someren, chief technology officer at encryption company nCipher. "The encryption algorithms we have at this moment are good enough for the job and will be good enough for the job in the foreseeable future." Advances in computing power
There is a threat looming on the horizon, however, from distributed computing and quantum computing, that could undermine the security of traditional algorithm-based encryption. Distributed computing involves spreading computing tasks across hundreds of thousands of computers -- on the Internet or in private networks -- that would otherwise be sitting idle. This technique has been used to overcome several mathematical challenges. One group last year found the largest prime number, while another group deciphered a message encoded with RSA Security's RC5-64 encryption algorithm. "There is a continuous war between code makers and code breakers -- people making better algorithms, people breaking those algorithms," said Alexei Trifonov, a research scientist at Magiq. "What is good about quantum cryptography is that it can cut off this vicious circle." Another fear is that data that has been encrypted with the most impenetrable algorithms in existence today could be stolen and stored untouched for several generations. In years ahead, as computers become more powerful -- perhaps through the advent of quantum computing, which can carry out multiple calculations simultaneously -- these systems might crack the stashed-away code. "As computing power and data traffic grow, and information speeds get faster, cryptography is having a hard time keeping up," said Northwestern's professor Kumar. "New cryptographic methods are needed to continue ensuring that the privacy and safety of each person's information is secure." A recipe for building a nuclear bomb, for instance, would have to be kept secure and encrypted, regardless of the years that pass. Kumar said that his team at Northwestern is working with two partners, Telcordia Technologies and BBN Technologies, to try to put the technology to commercial use. The university has filed a number of patents based on the research. "One of the next steps is to show that our schemes can pass through optical amplifiers," Kumar said. This would amplify the stream of photons, letting them travel a greater distance undisturbed. If successful, quantum cryptography would be able to move beyond the constraints of a dedicated fibre-optic line between two points and extend out to wider networks like the Internet. "We're also working toward speeds of 2.5gbps," Kumar said. "That's the rate at which regular information is currently transmitted over the Internet's fibre-optic network." The quantum cryptography research at Northwestern is funded by the US government's Defence Advanced Research Projects Agency.
For all security-related news, including updates on the latest viruses, hacking exploits and patches, check out ZDNet UK's Security News Section. Have your say instantly, and see what others have said. Go to the Security forum. Let the editors know what you think in the Mailroom.

Post your comment

In order to post a comment you need to be registered and logged in.

You can also log in with Facebook. Log in or create your ZDNet UK account below

  • Login

Will not be displayed with your comment

By signing up for this service, you indicate that you agree to our Terms and Conditions and have read and understood our Privacy Policy. Questions about membership? Find the answers in the Community FAQ

Get ZDNet UK's daily newsletter

Enter your email address to sign up

ZDNet UK Live

JCB33

How dare film makers, artists or anybody that invests in creativity stop us pirating their works for free. I want to be able to walk into my local...

50 minutes ago by JCB33 on ACTA stumbles in Germany
Moley

@GrueMaster. I prefer horses for courses rather than one size fits all. I, and I suspect most other computer users, do not really wish to have...

3 hours ago by Moley on A tale of two distros: Ubuntu and Linux Mint
greycynic

The product that scares me every time I have to use it is the Office 2007 version of Excel. The first bug that I found was applying the median...

3 hours ago by greycynic on Ten flawed products that derail productivity
GrueMaster

Nice review and very informative. One thing I'd like to add (in reply to whs001's 1st question), the main reason to have the same interface from...

4 hours ago by GrueMaster on A tale of two distros: Ubuntu and Linux Mint
Frederick Wrigley

I'be been using Mint 12 since the RC came out, and I am far more happy with the Cinnamon, the Mate, and, yes (with extensions), theGnome 3...

5 hours ago by Frederick Wrigley via Facebook on A tale of two distros: Ubuntu and Linux Mint
bdantas

Excellent article. One small correction, though--although a fresh installation of Linux Mint 12 will, indeed, provide the user with a version of...

6 hours ago by bdantas on A tale of two distros: Ubuntu and Linux Mint
Alan Ralph

In related news, the ISPs club together to get the members of the Home Affairs Select Committee (ya goofed on that part, ZDNet UK) copies of "The...

6 hours ago by Alan Ralph via Facebook on MPs urge ISPs to take down terrorist material
Alan Ralph

In related news, the ISPs club together to get the members of the Home Affairs Select Committee (ya goofed on that part, ZDNet UK) copies of "The...

7 hours ago by Alan Ralph via Facebook on MPs urge ISPs to take down terrorist material
Moley

For Gnome 2 die-hards, it is possible to add icons to the bottom panel (or top top panel, if you prefer) which provide the exact Gnome 2...

7 hours ago by Moley on A tale of two distros: Ubuntu and Linux Mint
ramwellian

Your comments would seem pretty naive and immature. Your 'solution' appears to be, "gee, let's all just give in to the hackers and give them...

7 hours ago by ramwellian on Cloud computing security: no more oxymoron?
BugStalker

"Interesting thought ... If you installed Win7 as a dual boot on a machine that previously only had Linux, and it wrecked your Linux installation,...

8 hours ago by BugStalker on Windows 7 Declares War on GRUB
whs001

This is an excellent summary of Ubuntu and Mint and the interface differences between them. Most such articles take a very partisan position for...

8 hours ago by whs001 on A tale of two distros: Ubuntu and Linux Mint
Moley

@ewallace. Not so clear. Anyone can obtain the text, for example from here http://www.ustr.gov/webfm_send/2379. I support ACTA so long as it and...

8 hours ago by Moley on ACTA: Facts, misconceptions and questions
45283

I think WinRT is fantastic. I just wish it was an option for people that didn't want to go through Microsoft's App Store with its attendant...

11 hours ago by 45283 on Why Windows 8 needs architectural hygiene for WOA
Burn-IT

Nine people? £30m? Who's back pocket is that lot going in? And IF they say it is for new buildings, what about all the ones the government has...

12 hours ago by Burn-IT on Police set to launch three £30m e-crime hubs
ewallace

Just to be clear, nobody knows what is in the text of ACTA, here is a photograph of the text of ACTA http://twitpic.com/8h9iju as submitted to the...

12 hours ago by ewallace on ACTA: Facts, misconceptions and questions
fgvrg56

Unfortunately main issue is that ASUS is refusing to accept that they make some mistake on this version of asus Transformer prime. 1 - GPS sensor...

14 hours ago by fgvrg56 on Asus Eee Pad Transformer Prime Wi-Fi & GPS problems?
Ben Woods

@Marcus A fair question. Just talked with Archos which said it was working on an announcement for next week....

15 hours ago by Ben Woods on Archos confirms G9 Ice Cream Sandwich update schedule
Marcus Karlsson

Any update on this, considering the claimed "first week of February"?

16 hours ago by Marcus Karlsson via Facebook on Archos confirms G9 Ice Cream Sandwich update schedule
apexwm

Bill Goodrich : Just as al_langevin pointed out, with Windows Server 2008 there is no Services for Macintosh anymore. It's gone, not available....

1 day ago by apexwm on Windows Server 2008 drops the ball for Mac compatibility

Latest in Application Development