← Back to context

Comment by wslh

6 hours ago

> It’s still exponential

It's actually subexponential: https://en.wikipedia.org/wiki/General_number_field_sieve?wpr...

5 comments

wslh

Reply

cwillu 4 hours ago

…but super-polynomial.

schoen 3 hours ago
Like in the song!
https://www.metzdowd.com/pipermail/cryptography/2004-June/00...
- aidenn0 3 hours ago
  
  When's the coming age of crypto-anarchy?
  
  1 reply →

sweis 4 hours ago

I misspoke and corrected down thread.