Arbitrary Precision Integer Arithmetic
A very good place to start is
Knuth's The Art of Computer Programming,
sections 4.3 through 4.5 of volume 2.
It is very complete but somewhat dated; below are BibTeX files with references
to more recent research.
Ken Weber / kweber@mcs.kent.edu