HN2new | past | comments | ask | show | jobs | submitlogin

The General Number Field Sieve[1], referenced in the paper, is believed to have a better asymptotic runtime performance (and has a number of efficient implementations), but it's runtime is not proven. ECM [2](also referenced in the paper) has better proven, but probabilistic, performance.

So most likely, no. This is primarily of theoretical importance (it is now the fastest, deterministic algorithm with a proven bound), but is not immediately a performance gain on existing algorithms.

[1] https://en.wikipedia.org/wiki/General_number_field_sieve

[2] https://en.wikipedia.org/wiki/Lenstra_elliptic-curve_factori...



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

Search: