3 ms·
Post-quantum cryptography is a thing: https://en.wikipedia.org/wiki/Post-quantum_cryptography https://en.wikipedia.org/wiki/Post-quantum_cryptography
by _Microft 4y ago
Post-quantum cryptography is a thing:
https://en.wikipedia.org/wiki/Post-quantum_cryptography https://en.wikipedia.org/wiki/Post-quantum_cryptography
- fio_ini 4y agowow 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.
- eimrine 4y agoIMO 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.
- DennisP 4y agoI'm wondering whether it avoids this new type of problem that QCs should be able to solve.
- gxiv 4y agoGoing 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.
- jl2718 4y agoUntil 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.