Оптимизация операций многократной точности

Abstract

Статья посвящена проблеме уменьшения вычислительной сложности арифметических операций над числами многократной точности. Рассматриваются алгоритмы, наиболее оптимальные для длин чисел, применяющихся в большинстве криптографических методов, а также описание их эффективной реализации на современных процессорах. Приводится анализ функций разработанной библиотеки и результаты оценки их производительности в сравнении с процедурами существующих библиотек. Описываются новые аппаратные технологии современных процессоров и возможность их использования для выполнения операций многократной точности.