News for hackers. Stuff that matters.
Re:What the Quantum Internet Has in Store by CiPHPerCoder on Monday October 29, 2018 @09:08AM (#18327175)
> The first—which they say is a sort of stage 0 because it does not describe a true quantum internet—is a network that enables users to establish a common encryption key, so that they can share their (classical) data securely. The quantum physics occurs only behind the scenes: the service provider uses it to create the key. But the provider also knows the key, which means that users have to trust it.

I don't like where this is going.

> In stage 1, users will start getting into the quantum game, in which a sender creates quantum states, typically for photons.

Okay, it's going exactly where I thought I was going!

----

At the risk of falling victim to the Gell-Mann effect, I'm going to call bullshit on this article.

It's overwhelmingly likely that quantum cryptography will not be the next iteration of network security technology in the real world. Rather, the focus is on what's called post-quantum cryptography. Despite what you might think, these are not two points on a timeline.

Post-quantum cryptography refers to asymmetric cryptography features that are secure even in the presence of practical quantum computers. It's not a stage that exists after quantum cryptography. There's no "intermediate" stage in which we use quantum physics itself for encryption.

There will likely be a transition, wherein today's elliptic curve cryptosystems are used in addition to a post-quantum cryptosystem (e.g. ECDH + RLWE), until industry-wide confidence is gained in the security of the latter. I expect a lot of interesting attacks to be found in PQ algorithms during that time, and eventually we'll settle on constructions that are secure without pre-quantum cryptography.

Note: Symmetric cryptography is largely unaffected by quantum computers. You essentially halve the security levels (nitpick: which is an exponent, so you'll effectively be taking the square root of the possible values rather than just "halving it", which would just shave off one bit).

Quantum key distribution and other entangled photon madness? I doubt we'll see widespread deployment of this.

EDIT: I see this article isn't the author's first inaccurate foray into this topic. They might want to consult a cryptographer before publishing bunk science. https://www.scientificamerican.com/article/the-quantum-inter...

Re:What the Quantum Internet Has in Store by krastanov on Monday October 29, 2018 @10:19AM (#18327721)
I think you are conflating two similarly named topics, or at least missing the point of why one of them is useful. At the risk of saying stuff you already know (do check the last paragraph for something you might not):

Quantum key exchange (only one of the applications of "quantum internet") is completely orthogonal to post quantum encryption.

Quantum key exchange is a way to distribute keys, which will be used in some symmetric encryption scheme that runs on classical computers. That scheme has security that does not depend on any "difficulty" conjectures. It is "information theoretically perfect" modulo implementation bugs. (Assuming Schroedinger's equation is not wrong).

This does not require the creation of a quantum computer. Actually it is much easier and already done in labs.

Post quantum encryption is just the name for asymmetric encryption algorithms that run on classical computers and are difficult to break on both classical and quantum computers.

Even though quantum key exchange is an exciting application of "quantum internet", way more interesting would be its use for the establishment of globe spanning entangled states. This can be used for the creation of sensors that surpass the diffraction limit and other practical "science stuff".

Re:What the Quantum Internet Has in Store by bloomer on Monday October 29, 2018 @10:59AM (#18328008)
No. I think that is the exact point he was making that quantum key distribution is orthogonal to post-quantum cryptography and that the consensus is that poat-quantum cryptography will actually be used while quantum key distribution is basically an academic exercise because it doesn't have practical utility for the problem it is attempting to solve.
Re:What the Quantum Internet Has in Store by krastanov on Monday October 29, 2018 @11:48AM (#18328444)
I am confused. How is "security that does not depend on any 'difficulty' conjectures / information theoretically perfect" not of practical utility?
Re:What the Quantum Internet Has in Store by NoKnowledge on Monday October 29, 2018 @12:29PM (#18328768)
The so called quantum key-exchange requires a shared secret, so it is actually doing key-expansion. Besides that it has practical problems in side-channel protection and cannot achieve a high enough bandwidth to be of interest in most practical settings.
Re:What the Quantum Internet Has in Store by roywiggins on Monday October 29, 2018 @12:46PM (#18328921)
If you wanted to toss out public key cryptography as insecure, I guess you could use QKE to make symmetric key cryptography more practical. You would have a secure method of communicating your keys, and wouldn't have to worry that your new post-quantum public key cryptography was broken- since symmetric cryptography just isn't vulnerable in the same way.
Re:What the Quantum Internet Has in Store by krastanov on Monday October 29, 2018 @02:09PM (#18329686)
Edit: Deleted an incorrect comment. This is a good description of what I am missing: https://crypto.stackexchange.com/questions/2719/is-quantum-k... (man in the middle attacks)
Re:What the Quantum Internet Has in Store by marcosdumay on Monday October 29, 2018 @02:38PM (#18329990)
Well, let's go...

> Quantum key exchange is a way to distribute keys, which will be used in some symmetric encryption scheme

The largest use of an asymmetrical cryptographic algorithm is key distribution, for use with a symmetric algorithm.

> That scheme has security that does not depend on any "difficulty" conjectures. It is "information theoretically perfect" modulo implementation bugs.

Up to this point, I've never seen any design of quantum encryption that provides any actual security. It's an abstract property of them that there should be one way to get physical security, just like it's a property of computing that there should be some good NP-hard problem one can base a cryptographic algorithm on. AFAIK, both are open problems.

Re:What the Quantum Internet Has in Store by CiPHPerCoder on Monday October 29, 2018 @10:59AM (#18328011)
To be honest, the only application for quantum entanglement I'm excited about is quantum teleportation.
Re:What the Quantum Internet Has in Store by roywiggins on Monday October 29, 2018 @12:47PM (#18328933)
Quantum teleportation is only useful for moving entangled states around- it's not actually useful in and of itself unless you have some other application for entanglement in mind.
Re:What the Quantum Internet Has in Store by zamadatix on Monday October 29, 2018 @09:27AM (#18327312)
On the trend of "stuff that actually matters for post-quantum cryptography" is there anything usable on the public key side? Symmetric cryptography is pretty limited in it's real world application scope.
Re:What the Quantum Internet Has in Store by CiPHPerCoder on Monday October 29, 2018 @09:36AM (#18327387)
This might answer your question: https://csrc.nist.gov/projects/post-quantum-cryptography/rou...

I would argue that nothing in this sector is "production-ready".

For key exchange, SIKE looks promising (especially with the prospect of a non-interactive version).

For signatures, the SPHINCS variants are also promising. Gravity-SPHINCS is more intriguing to me than SPINCS+, but, they're both good forks of an already good design.