7 ms·
I think it is worthwhile to explore cryptography that is not based on the discrete logarithm problem. Currently, we're keeping all eggs in one conjectured baske
by mik1998 2y ago
I think it is worthwhile to explore cryptography that is not based on the discrete logarithm problem. Currently, we're keeping all eggs in one conjectured basket. Even if quantum computing will never be viable, there is a non-zero chance that the discrete logarithm problem will be solved in some other way.
- layer8 2y agoThere is a non-zero chance of pretty much anything. I don't think Gutmann is opposed to exploration.
- bawolff 2y agoI think the parent's point is that if there is a non-zero chance of anything then it is good to have a backup plan
- layer8 2y agoThere is a non-zero chance of a black hole forming in the LHC and swallowing the Earth, yet we don’t have a backup plan for that. There are an infinite more examples like that. A non-zero chance is not an argument for anything, unless you have a good basis on actually quantifying it.
- als0 2y agoWhat are you talking about? PQC is based on learning-with-errors and lattice problems https://en.wikipedia.org/wiki/Learning_with_errors https://en.wikipedia.org/wiki/Learning_with_errors