5
$\begingroup$

Why does quantum cryptography give us uncrackable codes? What makes it 'uncrackable'? Articles in for example pop science magazines always claim QC produces uncrackable coded, however I highly doubt these claims.

p.s. - Just type in 'quantum cryptography uncrackable codes' and you'll find a ton of hits.

$\endgroup$
  • $\begingroup$ Why do you find the claims questionable? $\endgroup$ – leongz May 15 '13 at 21:40
  • $\begingroup$ @leongz Uncrackable codes. Uncrackable. That's sounds hard to believe right? Especially if you don't know why it is uncrackable, that's why I am asking why it is. $\endgroup$ – Qubit May 15 '13 at 21:50
  • 4
    $\begingroup$ It is worth noting that one time pads are classical uncrackable cyphers (with the usual caveats about how inconvenient they can be and how easily a mistake in procedure or application can invalidate the guarantee). $\endgroup$ – dmckee May 15 '13 at 22:24
  • 1
    $\begingroup$ You do know there's a whole cryptography SE site, right? crypto.stackexchange.com/questions/3699/… $\endgroup$ – Deer Hunter May 16 '13 at 4:55
  • 1
    $\begingroup$ Despite the names, post-quantum cryptography is totally different from quantum cryptography. $\endgroup$ – benrg Aug 10 '14 at 0:14
6
$\begingroup$

Quantum cryptography ("QC") isn't a method of encryption; it's a method of generating a random shared secret (random bits known to Alice and Bob but not to the eavesdropper). Actually, if Alice and Bob don't already have a shared secret, or at least some way of authenticating each other, then they are vulnerable to a man-in-the-middle attack even if they use QC, so sometimes QC is said to be a way of expanding an existing shared secret to a longer one. You can use the long shared secret as a one-time pad, which is a (classical) provably secure encryption technique, to send the actual message over a conventional communication line.

We already have a way of expanding a short shared secret to a long one, and using it as a "one-time pad", without QC: it's called a stream cipher. The reason people are interested in QC, despite its being vastly slower and more expensive, is that the bits you get from it are true quantum randomness, whereas stream cipher bits are pseudorandom, and no one has ever managed to prove that a one-time pad with pseudorandom numbers is secure (this is related to P =? NP).

There are proofs that an eavesdropper can't learn the random bits produced by QC. However, these proofs rely not only on the correctness of quantum mechanics but also on far less plausible assumptions about the QC hardware and limitations on the actions that the eavesdropper is allowed to take. Real-world QC systems have been successfully attacked by violating those assumptions. So QC is "unconditionally secure if certain conditions are met", and I'm not sure that those conditions can ever be met in reality.

$\endgroup$
4
$\begingroup$

Because the very act of viewing the code changes it. Maybe not uncrackable but any sniffing will be evident because it will be changed. From RSA Laboratories:

Quantum cryptography has a special defense against eavesdropping: If an enemy measures the photons during transmission, he will use the wrong basis half the time, and thus will change some of the polarizations.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.