4 ms·
Another example of physicists selling their basic research by linking it to cryptography in a way that makes no sense. Generating quantum random numbers is not
by nabla9 9y ago
Another example of physicists selling their basic research by linking it to cryptography in a way that makes no sense. Generating quantum random numbers is not solving any real cryptographic problems. It's just marketing ploy or ignorance.
DJB: Is the security of quantum cryptography
guaranteed by the laws of physics?
https://sidechannels.cr.yp.to/qkd/holographic-20180312.pdf https://sidechannels.cr.yp.to/qkd/holographic-20180312.pdf
DJB: Security fraud in Europe's "Quantum Manifesto"
https://blog.cr.yp.to/20160516-quantum.html https://blog.cr.yp.to/20160516-quantum.html
Schneier: Quantum Cryptography: As Awesome As It Is Pointless
https://www.schneier.com/essays/archives/2008/10/quantum%5Fcryptography.html https://www.schneier.com/essays/archives/2008/10/quantum%5Fc...
- dsacco 9y agoWe collectively set aside one time pads for the same reason. I’m sure the NSA or GCHQ will implement this for some practical purpose eventually since they use one time pads, but this concept is madness. It’s telling that proposals for information theoretic guarantees come from individuals and institutions utterly disconnected from mainstream theoretical cryptography research. That’s what it would take to propose something like this, because the modern foundation of cryptography is explicitly computational for reasons established decades ago. Basically every reputable cryptography textbook rehashes this discussion alongside a nod to elementary complexity theory. It’s hard not to be cynical about the sincerity of research like this when there is an abundance of literature indicating that it’s conceptually untenable.
- asafira 9y agoRegarding the last article: it is a little vague in its argument, and I definitely have a few questions: Is it true that the encrytion algorithms still aren't the weakest link for highly sensitive classified information (e.g. in the government)? (Or in similar high-secrecy situations, not the ones that an everyday person takes part in) Also, if current methods aren't backed by rigorous mathematics, isn't that a risk in it of itself? So, while the benefit of having a more mathematically rigorous security protocol may not have practical implications, it would still be more secure, right? (Even if it isn't the top issue in most cryptography) It might not solve security's biggest issues, but I don't think it is claiming to do so, anyway. The author is also fairly harsh in general on quantum computers. Note that they have made notable strides since 2008, and much larger computers have already been built --- they haven't performed a computation that classical computers would struggle with, but they can certainly factor numbers larger than 15 (although you wouldn't use a near-term quantum computer for this, anyway, as they will not be powerful enough anytime soon to factor interestingly large numbers, anyway). At the very least, it is outdated in that respect, and at worst, it's rude and being dramatic to catch people's attention. At least, nothing that has been carefully analyzed in this respect and published.
- dsacco 9y ago> Is it true that the encrytion algorithms still aren't the weakest link for highly sensitive classified information (e.g. in the government)? (Or in similar high-secrecy situations, not the ones that an everyday person takes part in) Yes. The weak link for cryptography is implementation. Implementation is insidious because it's easy to implement an existing cryptographic specification in a way that looks safe but which is completely broken. It's also an attractive exercise for people who know how to write software. In contrast, designing novel cryptography (especially public key cryptography) requires a very advanced understanding of mathematics and complexity theory before you can even get to the "seems convincing, but is actually horribly broken" stage. If you want to compromise a cryptosystem you attack the individual implementation, not the design specification that has withstood a generation of careful scrutiny by well-funded mathematicians and computer scientists. > Also, if current methods aren't backed by rigorous mathematics, isn't that a risk in it of itself? I think Schneier probably shouldn't have written his point this way; in context he's referring to provable security. Provable security is a separate, complexity theoretic study. The mathematics underlying our cryptosystems is very well understood in the sense that we generally have a mature understanding of how difficult various intractable problems are. The difficult part is mapping that intractability to specific cryptographic properties in an adversarial model, such as existential unforgeability. For example, NTRU is a well studied, currently safe cryptosystem which didn't have any provable security metrics for at least a decade after it was invented. Provable security does represent a risk, which is why it's always an active research topic. But importantly, provable security exists within a computational framework - it is not solved by proposals for quantum cryptography.
- Florin_Andrei 9y agoIsn't this criticism a bit too harsh? All else being equal, better randomness means better crypto.
- dsacco 9y agoAll else isn't equal. The better randomness that might be provided by quantum computers comes at a significant complexity cost. This is the same reason we don't use one time pads, and why modern cryptography is computational instead of information theoretic. "Quantum cryptography" is philosophically antithetical to a generation of well studied problems and research results in the field.