20150308, 21:52  #1 
Sep 2011
2×5^{2} Posts 
Lattice Sieving  where do I start?
My python NFS implementation is now up and working, and mostly cleaned. I currently use line sieving, now I want to take it up a notch with lattice sieving. But where do I start? Is there an explicit example (like Briggs') I can work with?
The papers about lattice sieving are not accessible to me as I do not have a good understanding of lattices. There seems to be two definitions of lattices in wikipedia: http://en.wikipedia.org/wiki/Lattice_(group) and http://en.wikipedia.org/wiki/Lattice_(order). Which one is applicable? Also, please recommend books regarding lattices relevant to NFS. I've gotten this far, lattices should be doable, eventually. 
20150309, 01:40  #2 
Tribal Bullet
Oct 2004
3·5^{2}·47 Posts 
'The Development of the Number Field Sieve' contains a paper that gives a few details of lattice sieving, but it's not enough to implement the algorithm. I think you're going to have to look at existing code to get all the details you need.

20150309, 03:04  #3 
Basketry That Evening!
"Bunslow the Bold"
Jun 2011
40<A<43 89<O<88
3×29×83 Posts 
How was the existing code written? By the same people who created the algorithm?

20150309, 13:54  #4 
"Ben"
Feb 2007
5·653 Posts 
There is the paper by Franke and Kleinjung: "Continued Fractions and Lattice Sieving". Probably also not enough detail to complete an implementation but it is the best (only?) reference out there for their algorithm that I know of, aside from their code.

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
I'm getting an error when yafu wants to start lattice sieving  Hailstone  YAFU  30  20180523 19:33 
Lattice Sieving Parameters  paul0  Factoring  6  20151120 21:12 
Line sieving vs. lattice sieving  JHansen  NFSNET Discussion  9  20100609 19:25 
A question on lattice sieving  joral  Factoring  5  20080403 08:01 
Initialization for lattice sieving  jasonp  Factoring  16  20060112 22:53 