Длинная арифметика есть в любой open source реализации криптографических программ. Например, в исходниках PGP или SSH или SSL или TLS есть библиотека, реализующая RSA или ElGamel или Диффи-Хеллмана, а в ней - длинная целочисленная арифметика. Хоть с числами по 8192 бита работай, если не лень. Сложение, умножение, деление, возведение в степень по модулю, вычисление обратного по модулю и т.д.