1 comment

[ 1.5 ms ] story [ 12.5 ms ] thread
Bernstein’s obscure factorization algorithm is described as “folklore” by the authors of the CADO-NFS RSA breaking library.

It was finally coded in 2020 and this provided the necessary 25% speedup needed to factorize the 795-bit RSA 240

We’re balls deep in the internals of CADO-NFS. Tale a gander