Thread: ppyNFS
View Single Post
Old 2015-04-02, 00:03   #5
Tribal Bullet
jasonp's Avatar
Oct 2004

3·1,181 Posts

Nicely done.

The crappy thing about NFS is that in order to scale above small problems (70-80 digits) you have to implement all the features Bob lists. You can do line sieving with a single large prime per side, simple graph-based filtering, and keep the Gauss elimination, and that will get you up to 80-digit general numbers. But QS can factor numbers that size in a few minutes.
jasonp is offline   Reply With Quote