| |
Процько, І. О.
Реалізація множення Монтгомері для прискорення обчислення модулярного експоненцiювання багаторозрядних чисел [Текст] / І. О. Процько, О. В. Грищук
// Кібернетика та системний аналіз. – 2024. – Т. 60, № 5. – С. 164-173.
Проведено порівняння та аналіз використання розробленої програмної реалізації класу MontgomeryArithmetic для обчислення модулярного експоненцiювання. Виконано порівняння швидкості виконання розробленого модулярного множення Монтгомері та звичайного модулярного множення для обчислення модулярного експоненцiювання на основі методу двійкового піднесення справа наліво для фіксованої основи з попереднім обчисленням скороченого набору залишків. Отримані результати обчислень модулярного експоненцiювання з розпаралелюванням на основі багатопотоковості та з використанням розробленого модулярного множення Монтгомері на комп'ютерах загального призначення свідчать про пришвидшення обчислень у середньому в 1.5 раза порівняно з функціями модулярного піднесення до степеня з програмних бібліотек MPIR, OpenSSL, Crypto++. |
