Поденок, Л. П. (БрГТУ, 2007)
Представлен метод и быстрый алгоритм вычисления модулярной экспоненты, основанный на представлении показателя в виде аддитивно-субтрактивной цепи, позволяющий в среднем сократить число многоразрядных умножений в 2 раза. Представлен быстрый метод вычисления не полностью приведенных вычетов.
2021-03-05