mersenneforum.org - View Single Post - Advantage of lattice sieve over line sieve

binu · 2013-04-13, 13:37

In line sieve, we sieve for a particular small prime p for only once; and in lattice sieve, we sieve for that p for every special-q (p<q and number of special-q's may be very large). So, what is the gain in the latter one? Definitely, I am missing something. Can anyone please elaborate the gains/advantage of lattice sieve in details, and also on the choice of the parameters C and D.

Thanks in advance.

2013-04-13, 13:37	#1
binu Apr 2013 2₁₆ Posts	Advantage of lattice sieve over line sieve In line sieve, we sieve for a particular small prime p for only once; and in lattice sieve, we sieve for that p for every special-q (p<q and number of special-q's may be very large). So, what is the gain in the latter one? Definitely, I am missing something. Can anyone please elaborate the gains/advantage of lattice sieve in details, and also on the choice of the parameters C and D. Thanks in advance.