Algorithmic Number Theory: Efficient algorithms

Textbook by Eric Bach and Jeffrey Shallit