Go Back > Factoring Projects > YAFU

Thread Tools
Old 2017-03-30, 05:49   #1
Mar 2017

22·3 Posts
Default Franke-Kleinjung special-q lattice sieving code reference

Can anybody share any implementation(code) reference of Franke-Kleinjung special-q lattice sieving approach(FK-Algorithm), described in this paper(Continued Fraction and Lattice Sieving). In GGNFS(ggnfs-0.77.1) they have implemented the approach describe in this paper(Lattice Sieving and Trial Division).
It is very difficult to understand FK-Algorithm through that paper only, it will be very helpful if somebody share code of this algorithm.
Thanks in advance.
ray10may is offline   Reply With Quote
Old 2017-04-01, 02:17   #2
Tribal Bullet
jasonp's Avatar
Oct 2004

DD116 Posts

GGNFS contains source for the current latest implementation of that algorithm, in the experimental directory. The source is still quite difficult to understand, although other versions exist that still have the original CWEB-style comments that actually document the source rather nicely.

I don't know of any other implementations at all.
jasonp is offline   Reply With Quote

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
Lattice Sieving - where do I start? paul0 Factoring 3 2015-03-09 13:54
Line sieving vs. lattice sieving JHansen NFSNET Discussion 9 2010-06-09 19:25
Reference code for all-integer convolutions jasonp Software 17 2009-01-29 02:25
A question on lattice sieving joral Factoring 5 2008-04-03 08:01
Initialization for lattice sieving jasonp Factoring 16 2006-01-12 22:53

All times are UTC. The time now is 11:00.

Fri Apr 23 11:00:28 UTC 2021 up 15 days, 5:41, 0 users, load averages: 2.11, 1.73, 1.63

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.