mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > YAFU

Reply
 
Thread Tools
Old 2017-03-30, 05:49   #1
ray10may
 
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
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

3·1,163 Posts
Default

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
Reply

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 01:29.

Mon Oct 26 01:29:24 UTC 2020 up 45 days, 22:40, 0 users, load averages: 2.06, 1.84, 1.78

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.