Live data from Hacker News

Cryptographers achieve perfect secrecy with imperfect devices

quantamagazine.org

1–10 of 34 posts

Re: Cryptographers achieve perfect secrecy with imperfect devices

#3
Worth reading this:

> Quantum Theory Demonstrated: Observation Affects Reality

https://www.sciencedaily.com/releases/1998/02/980227055013.h...

Would like to see this applied in a cryptographic system (if it hasn't already been done). The cryptosystem gets destroyed upon observation or an attempt to measure it is in place. Caveat being: the secret(s) gets destroyed upon someone attempting to crack them.

Re: Cryptographers achieve perfect secrecy with imperfect devices

#4
The article suggests that quantum key distribution (QKD) is a replacement for a courier, but that is not true. Distributing an initial small secret key (which allows authenticity of the post-processing of the quantum measurements) is still required.

Also I think the added value of device-independence is overstated. While it does indeed prevent loss of security by faulty quantum hardware (even if constructed maliciously), there is still a lot of classical post-processing required. That device still needs to be trusted. For example, when the device is outputting the shared key, it still needs to be trusted that it isn't also delivering that key back to Eve.

Re: Cryptographers achieve perfect secrecy with imperfect devices

#5
> The universe hadn’t decided what the value would be before it was measured,” said Colbeck. “That’s the origin of the security.”

My naive security architect view is, I get the impression the people doing quantum engineering and those working as cryptographers have a very narrow overlap.

Reading about quantum key agreement/distribution (QKD), it's different from cryptographic functions where you have things like convolution and substitution functions, or using hashing to to distribute the information over a very large finite field. The security in quantum appears inseparable from the encoding and implementation itself, which implies there is a proof and description of entropy-in vs. entropy-out that I haven't gone deep enough to locate and read yet.

I'd speculate there would be some interesting unification of the Shannon information entropy of a plaintext with physical state thermodynamic entropy of the "enciphered" Qbits, given transmitting quantum keys like this sounds more like encoding bits into a physical quantum function than a keyed "encryption" scheme for data for the purposes of security.

To do the data exchange, it's not encrypted to a key per se, but it sounds more like a lookup table (LUT) over a field of qbit state probabilities. Doing certification of the security of such a system is different from a normal NIST algorithm candidate because it reads like you could write and evaluate the encoding scheme as a proof.

Re: Cryptographers achieve perfect secrecy with imperfect devices

#6

> The universe hadn’t decided what the value would be before it was measured,” said Colbeck. “That’s the origin of the security.” My naive security architect view is, I get the impression the people doing quantum engineering and those working as cryptographers have a very narrow overlap. Reading about quantum key agreement/distribution (QKD), it's different from cryptographic functions where you have things like conv…

> My naive security architect view is, I get the impression the people doing quantum engineering and those working as cryptographers have a very narrow overlap.

Correct. It's also the difference between theoretical security for infinite time vs security for something like 10^30 years. Is it really worth changing tried and tested algorithms and implementations already in place?

Re: Cryptographers achieve perfect secrecy with imperfect devices

#7

Worth reading this: > Quantum Theory Demonstrated: Observation Affects Reality https://www.sciencedaily.com/releases/1998/02/980227055013.h... Would like to see this applied in a cryptographic system (if it hasn't already been done). The cryptosystem gets destroyed upon observation or an attempt to measure it is in place. Caveat being: the secret(s) gets destroyed upon someone attempting to crack them.

This article is very misleading, which is typical of QM material of this era (early 90s).

> Strange as it may sound, interference can only occur when no one is watching.

This is not true. The correct statement is that interference only manifest itself in isolated systems, i.e. systems that are not entangled with anything outside of themselves. Systems that are being "measured" or "watched" are entangled, but they are not the only such systems. Any entanglement outside of the system under consideration is enough to stop interference effects from manifesting themselves.

The reason I say "outside of the system under consideration" is because the ability to observe interference depends on where you draw the line between the system you are measuring and everything else. For example, in an EPR pair you can choose to either consider a single member of the pair, in which case you cannot observe any interference, or you can consider the pair as a whole, in which case you can.

Re: Cryptographers achieve perfect secrecy with imperfect devices

#8

The article suggests that quantum key distribution (QKD) is a replacement for a courier, but that is not true. Distributing an initial small secret key (which allows authenticity of the post-processing of the quantum measurements) is still required. Also I think the added value of device-independence is overstated. While it does indeed prevent loss of security by faulty quantum hardware (even if constructed malicious…

> The article suggests that quantum key distribution (QKD) is a replacement for a courier, but that is not true. Distributing an initial small secret key (which allows authenticity of the post-processing of the quantum measurements) is still required.

Is checking authenticity needed if you’re communicating with just one party?

From what I understood from the article the data received can be assumed to be random and private between two parties if a high enough win rate is achieved.

Or is checking authenticity to guard against another party taking the entangled particles but not the key used for authenticating?

FYI I don’t have very strong knowledge in this area.

Re: Cryptographers achieve perfect secrecy with imperfect devices

#9
First author of one of the preprints mentioned in the article here (theory in Paris/Geneva/Zürich/Lausanne, experiment in Oxford) – happy to answer any questions! I obviously speak only for myself, not for any of my colleagues, and as a matter of course, I should also mention that publication in a peer-reviewed journal is still pending for these results.

One point to mention — which I feel quite strongly about, and I think my collaborators do as well – is that sweeping generalisations like "perfect security" are really not the point, and, if anything, have mostly done the field a disservice. Such statements do make for catchy headlines, and while there is a solid technical meaning attached to them (information-theoretic security), to a wider audience they might suggest that QKD replaces the need for careful security engineering, which is definitely not the case: if your processing nodes, say, leak out the generated key material via a classical side channel, no amount of theoretical security guarantees will save you!

Rather, device-independent quantum key distribution allows you to scale back the assumptions on your implementation to a well-motivated, minimal set. To me, this is already intriguing enough without the need for hyperbole!

Re: Cryptographers achieve perfect secrecy with imperfect devices

#10

The article suggests that quantum key distribution (QKD) is a replacement for a courier, but that is not true. Distributing an initial small secret key (which allows authenticity of the post-processing of the quantum measurements) is still required. Also I think the added value of device-independence is overstated. While it does indeed prevent loss of security by faulty quantum hardware (even if constructed malicious…

> The article suggests that quantum key distribution (QKD) is a replacement for a courier, but that is not true. Distributing an initial small secret key (which allows authenticity of the post-processing of the quantum measurements) is still required. Is checking authenticity needed if you’re communicating with just one party? From what I understood from the article the data received can be assumed to be random and p…

Without authentication, any form of communication is susceptible to a man-in-the-middle attack. You simply don't know who you are communicating with.

This makes using QKD very hard to justify in practice. If you have exchanged a pre-shared key (which is required for authentication anyway), you can just use a symmetric stream cipher like AES for encrypting the communication. This is many orders of magnitude cheaper and faster than QKD and works independently of the communication medium. Also it doesn't look like AES is going to be broken anytime soon.

Post reply on HN