В последнее время все большее применение находят системы асимметричной
криптографии [1], для реализации которых требуется применять целочисленные
вычисления большой разрядности (порядка нескольких тысяч десятичных цифр).
В большинстве случаев для выполнения клиентской части крипто-протоколов
пользователи вынуждены использовать персональные компьютеры, обладающие
ограниченным быстродействием. Это обуславливает высокую актуальность
вопроса быстродействия при программной реализации библиотек алгебры чисел
большой разрядности.
В случае программной реализации RSA-криптосистем наибольшее внимание
необходимо уделить оптимизации операций умножения и возведения в квадрат,
так как на эти операции приходится соответственно 45 и 24 % (в случае 8192-
битного ключа) суммарной трудоемкости выполнения криптоопераций RSA.