4 ms·

> It’s still exponential It's actually subexponential: https://en.wikipedia.org/wiki/General_number_field_sieve?wprov=sfti1#Method https://en.wikipedia.org/wik

by wslh 13d ago

> It’s still exponential It's actually subexponential: https://en.wikipedia.org/wiki/General_number_field_sieve?wprov=sfti1#Method https://en.wikipedia.org/wiki/General_number_field_sieve?wpr...

cwillu 12d ago
…but super-polynomial.
- schoen 12d ago
  Like in the song! https://www.metzdowd.com/pipermail/cryptography/2004-June/007114.html https://www.metzdowd.com/pipermail/cryptography/2004-June/00...
  - homosapien97 12d ago
    Thanks for sharing, that brightened my day
  - aidenn0 12d ago
    When's the coming age of crypto-anarchy?
    - schoen 12d ago
      Not sure! It sounded more imminent back in 2000 when I heard Eric Hughes perform the song.
sweis 12d ago
I misspoke and corrected down thread.