I will be doing a project on factorising large integers and the standard book people keep recommending to me is Henri Cohen's book "A Course in Computational Algebraic Number Theory". It is in fact quite a good read, but it is also fairly old.
So my questions are:
- Are there any recent publications that deal with factorising large integers, specifically the quadratic sieve and/or number field sieve? Introductory as well as advanced publications would be great.
- Since I also want to implement a few algorithms I need a good/fast/reliable multi-precision package (preferably for C/C++) which is suited for calculation with large integers.
I would appreciate any kind of suggestions.
Hig-precision packages are GNU MP, GiNaC. There sure are others.