Hacker News new | ask | show | jobs
by _Microft 1438 days ago
Post-quantum cryptography is a thing:

https://en.wikipedia.org/wiki/Post-quantum_cryptography

3 comments

Until it’s not. Nobody has proven any of these schemes to be secure against quantum attack. Post-quantum (today) just means that nobody has proven that the problem is equivalent to a problem that quantum computing can solve efficiently. This article is about LWE being proven breakable. Others will follow. The security of these schemes rests mostly upon the lack of researchers that understand them and quantum computing well enough to approach an equivalence class proof. Example: elliptic curve isogenies.
I'm wondering whether it avoids this new type of problem that QCs should be able to solve.
Going by their description of the problem, it looks like it's distinct from how all the mainstream post quantum algos (LWE, NTRU, SIDH, etc) work.

Edit: I've finished the article lol. Now I'm not so certain that this is 100% distinct from something like LWE.

wow this is pretty interesting stuff thanks for the link. I'm not sure why I get such a negative response to my question since I'm seriously asking and not sure I should be concerned if this is like a alan turing enigma type of situation we're dealing with.
IMO this is kind of P!=NP situation. While this statement is true, blockchain and classic cryptography keep existing. Maybe some minor improvements, like new hash algos or more significant bits, will be needed soon.