Slashdot Mirror
Scientists Make Quantum Encryption Breakthrough
Madas writes "Scientists working in Cambridge have managed to make quantum encryption completely secure (registration required) by
putting decoy pulses in the key transmission stream. According to the story this paves the way for safe, encrypted high-speed data links. Could this allow completely private transmission of data away from snooping eyes and ears? Or will it mean film studios can stop movies from being copied when traveling on the internet?"
... not encryption. Quantum encryption or even computing is as pie in the sky as ever.
Researchers have managed to close a loophole in quantum cryptography that could allow a hacker to determine a secret key transmitted using the technology.
Working at Toshiba Research Europe in Cambridge, scientists found that laser diodes used to transmit keys used to encrypt data, known as Quantum Key Distribution (QKD), sometimes transmitted more than one photon at a time. Quantum encryption works by transmitting key data as a stream of single photons.
Should an eavesdropper try to intercept the transmission, monitoring a single photon would change the state of that photon, and this would make both ends of the transmission aware that the data had been eavesdropped. However, the laser diodes can sometimes transmit more than one photon and so a hacker could monitor the second photon, leaving the first photon unchanged and this would not alert anyone that the key transmission had been compromised.
But scientists have now added decoy photons to the key data. When an eavesdropper now tries to monitor extra photons, they will also monitor the decoy photons. Scientists said these decoy photons or "decoy pulses" are weaker on average and so very rarely contain two or more photons.
If an eavesdropper attempts a pulse-splitting attack, they will transmit a lower fraction of these decoy pulses than signal pulses. By monitoring the transmission of the decoy and signal pulses separately this type of intervention can be detected, according to scientists.
By introducing decoy pulses, the researcher found that stronger laser pulses could be used securely, increasing the rate at which keys may be sent. By using this method keys could be transmitted securely over a 25km fibre to an average bit rate of 5.5kbits/sec, a hundred-fold increase on previous efforts.
"Using these new methods for QKD we can distribute many more secret keys per second, while at the same time guaranteeing the unconditional security of each," said Dr Andrew Shields, Quantum Information group leader at Toshiba Research Europe. "This enables QKD to be used for a number of important applications such as encryption of high bandwidth data links."
The researchers also discovered a second method to push bit-rates even higher for QKD. The scientists have created the first semiconductor diode that can be controlled with electrical signal input to emit only single photons at a wavelength compatible with optical fibres. This 'single photon source' method eliminates the problem of multi-photon pulses altogether, claimed the research.
The single photon diode has a structure similar to an ordinary semiconductor light emitting diode (LED), but measures just 45 nm in diameter and 10 nm in height. The dot can hold only a few electrons and so can only ever emit one photon at a time at the selected wavelength. The source operates with only electrical signals, which is essential for practical applications such as QKD. Initial trials with the new device, reported recently in the scientific journal Applied Physics Letters, showed the multi-photon rate from the device to be fives times lower than that of a laser diode of the same intensity.
If you're only protecting the transport from spying eyes (with quantum encryption or whatever), that's only a part of what you need to protect your data.
This is the same reason why many, if not most, "SSL-protected" or "SSH-protected" servers are really sitting ducks: interesting data is still sitting in the clear on the endpoint servers' hard drives. (And don't get me started about "AUTH TLS" email forwarding...)
With quantum encryption you cannot conduct a meaningful MITM attack. This is called the observer effect, and is a very well known and studied phenomenon of quantum mechanics.
#include ".signature"
Quantum encryption is quite a misleading expression since the quantum mechanics is only used to securely transmit a cryptographic key ... not encrypting the message.
The biggest drawback of this technology is not that it is in fact a key distribution method rather than an encryption scheme. It is that, as with pretty much all QKD systems, this only works if you have a continuous fibre-optic cable from one end to the other. That might be fine for linking two embassies or two military facilities but it makes it a bit useless for the Internet.
If intelligent life is too complex to evolve on its own, who designed God?
Elsewhere in the comments people have correctly pointed out that it isn't encryption at all and that it is fundamentally incompatible with any router, switch, bridge or even repeater.
There's also the limit of 5.5 kbps, though that might be improved.
The issue that should have killed this idea ten years ago when Shamir pointed it out is that an attacker who has spliced the fiber can read the polarizer without ever looking at a single one of the transmitted photons.
Send the $#$@! key material by bonded courier in a tamper-evident package if it's that important. If for some reason that's not enough then split (e.g. Blakely-Shamir) the key material into shares, send each separately, and recombine when needed.
From what I've read, quantum encryption only really becomes necessary if common prime-number algorithms are rendered ineffective by unforeseen advances in computing power (say, quantum computing or other stuff now considered science fiction). It's basically a one-time-pad - it is proven to be completely secure if used correctly, but in most cases, other theoretically breakable technologies are enough.
And the only thing you need to transfer the signal is apparently an uninterrupted fibre-optic line.
But this is basically Google and Wikipedia speaking, so I'm waiting for a real expert to correct me on this.
No this is basically true (there is a quantum computing algorithm called Shor's algorithm which could crack prime numbers in O((log N)^3) time, a vast improvement over current algorithms) that would make prime-number algorithms obsolete. In that case, quantum cryptography could be something worth looking into (although by that time something else might have come along, quantum computing is at least 100 years from being practically able to do what is needed). I was just making fun of the idea that you would use quantum cryptography to achieve authentication. There are so many easier ways :)
QC is not bullshit from a mathematical perspective; there are well know algorithms(such as the Shor factoring algorithm)..and IBM tested it back in 2001.
The problem w/ QC is having enough entangled qubits to get up to useful capacity..and its an insanely difficult engineering challenge.
http://en.wikipedia.org/wiki/Quantum_computing is a good intro to QC.
While I agree that VC's will hype anything, your post is FUD crossed witha bit of 'get off my lawn, young whippersnappers'; its also clear that you didn't spend 5 minutes researching QC before you held forth on it. Yes, it will be specialized and won't replace normal digital computers.
Don't take this personally, but the fact that I can find complete nonsense at 5 insightful is one of the reasons that I don't read slashdot comments much; there is rarely a more misleading source of information available.
There are a number of things wrong with your post. First of all, no one has in blind testing been able to distinguish 256 kb/s mp3 from the original CD version, even with very high end equipment. For most people 192 is also indistinguishable. So the answer is simple, just don't use lower than 192 bitrate. Second, playback and re-recording, besides the distortion of the analog stages, results in increased distortion from jitter effects in the A/D and D/A conversions (jitter in the digital stream going into the converter results in amplitude errors in the analog signal, and humans can hear less than 5 picoseconds of signal-correlated jitter).
"Politicians and diapers must be changed often, and for the same reason."
Since the whole idea here is to elliminate the possibility for a man in the middle, intrusion detection is something valuable. Mind you, if the sending single photons was as un-interceptable as originally claimed, intrusion should be simply not possible, so I'm a bit stumped as to why would they want to detect something impossible. Maybe they know something we don't about how impossible it really is? (E.g., come to think of it, a laser kind of device inserted on the line could multiply that original photon thousands of times, all the clones having the exact same phase, polarisation, whatever.)
The point is not that intrusion is impossible - but that it is always possible to detect intrusion (and hence abort the key distribution process if it is not secure).
The point of the decoys is, AFAIK, essentially bandwidth: it makes it easier to detect intrusion nd less of the "key" has to be sacrificed for that purpose.
The basic point of quantum key distribution (QKD) is that any eavesdropping attempt will unavoidably (by, at your preference, the uncertainty principle, the no-cloning principle, or monogamy of entanglement) introduce noise into the data shared by the two communication partners -- and that the amount of noise in the transmitted data (which is in practice also unavoidable, even if there is no eavesdropping at all) allows one to put a strict upper bound on any information a possible eavesdropper might have obtained. If the bound is sufficiently low, further classical "privacy amplification" can then make the shared key as secret as desired, otherwise the protocol must be aborted.
In the first protocols, a random sequence of only four quantum states was sent from A to B and used both for intrusion detection and key generation. It may not be surprising that sending other states as well (and monitoring what becomes of them) may tell A and B more about the eavesdroppers actions.
BTW: the process behind the "kind of laser device" is "stimulated emission", which has indeed be shown to work in some cases as an "optimal cloning device". But even optimal cloning does not break QKD, since it can only clone half of the states faithfully and introduces noise in the other half.