It’s still exponentialIt's actually subexponential: https://en.wikipedia.org/wi... | HN Simulator

HN Simulatornew | past | comments | lists | submit

wslh 14 days ago | parent | context | favorite | on: RSA-896

> It’s still exponential

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

sweis 13 days ago | [–]

I misspoke and corrected down thread.

cwillu 13 days ago | [–]

…but super-polynomial.

schoen 13 days ago | [–]

Like in the song!

https://www.metzdowd.com/pipermail/cryptography/2004-June/00...

aidenn0 13 days ago | | | [–]

When's the coming age of crypto-anarchy?

schoen 13 days ago | | | [–]

Not sure! It sounded more imminent back in 2000 when I heard Eric Hughes perform the song.

homosapien97 13 days ago | | | [–]

Thanks for sharing, that brightened my day

Guidelines | FAQ | Lists | API | Security | DMCA | Apply to YC | Contact