Comment by wslh
8 hours ago
> It’s still exponential
It's actually subexponential: https://en.wikipedia.org/wiki/General_number_field_sieve?wpr...
8 hours ago
> It’s still exponential
It's actually subexponential: https://en.wikipedia.org/wiki/General_number_field_sieve?wpr...
…but super-polynomial.
Like in the song!
https://www.metzdowd.com/pipermail/cryptography/2004-June/00...
When's the coming age of crypto-anarchy?
1 reply →
I misspoke and corrected down thread.