dissertacao.pdf
dissertacao.pdf
dissertacao.pdf
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
e reduced. Regarding the GNFS, it should be noted that this is without doubt<br />
the fastest known algorithm for factoring hard integers like the RSA modulus<br />
N. One of the steps in the GNFS involves factoring some easier integers, that<br />
is, integers which are expected to have at least one small factor. In this step of<br />
GNFS, Lenstra’s ECM represents a fundamental tool.<br />
32