3 ms·
Very interesting. I wonder how one feasibly could test "quantum resistant algorithms" without having a quantum computer to test it against.
by alanwatts 11y ago
Very interesting. I wonder how one feasibly could test "quantum resistant algorithms" without having a quantum computer to test it against.
- periodontal 11y agoThe same way we create and vet conventional cryptography: withstanding public scrutiny of experts until we are reasonably confident that there are no major issues. Most attacks are theoretical and require only novel analysis and a new bound on computational difficulty, not a proof of concept (i.e., algorithms are abandoned by cryptographers long before attacks become feasible). Post quantum algorithms are simply algorithms designed and analyzed against a stronger threat model. Some of the attacks and techniques are still being developed, so no one knows if new quantum algorithms will be invented tomorrow that trivialize certain problems but the same danger is present to some extent for conventional cryptography today.