[Cado-nfs-discuss] Question about Sieving

Zimmermann Paul Paul.Zimmermann at loria.fr
Tue May 29 16:51:57 CEST 2012


       Dear Hamed,

> Date: Sat, 26 May 2012 14:32:06 +0430
> From: hamed yusefi <hamedyusefi at gmail.com>
> 
> Hi dear,
> 
> We are a small team that work on factorization methods and relative
> implementations. We have worked with the Cado-NFS for some months; Now
> we have decided to change the sieving step with a hardware component,
> according to published papers.
> So we need to have a good detailed algorithm or some pseudo code of
> sieving step to understand it very well.
> 
> Please send to us more information about sieving step that you have
> implemented in Cado-NFS(folwcharts,detailed algorithm,... for
> example), if it is possible of course.
> 
> Thank you very much for your attention.
> 
> Best regards,
> Hamed Yusefi

a good starting point is the paper "Continued Fractions and Lattice Sieving"
from Franke and Kleinjung. Note however that the best algorithm for a software
implementation might not the best one for a hardware implementation.

Best regards,
Paul Zimmermann




More information about the Cado-nfs-discuss mailing list