GNU Multiple Precision Arithmetic Library(GNU MP) - замечательный инструмент для работы с оооочень большими числами. Однозначно быстрее сложения(умножения) столбиком =) Иногда быстрее чем CryptOOP...
К плюсам отнесу очень подробный и полезный мануал.
К минусам - некоторые танцы с бубном при припайке на винды, и необходимость таскать везде доп библиотеку. Но не такой уж это и большой минус...