Сайт бібліотеки  >  Електронний каталог  >  Опис документа

Опис документа

Процько І. О., Грищук О. В.
Реалізація множення монтгомері для прискорення обчислення модулярного експоненцiювання багаторозрядних чисел

Вид документа:  Складова частина документа 
Мова:  Українська  Обсяг:  С. 164-173 
УДК:  004.421 

Аннотацiя:

Проведено порівняння та аналіз використання розробленої програмної реалізації класу MontgomeryArithmetic для обчислення модулярного експоненцiювання. Виконано порівняння швидкості виконання розробленого модулярного множення Монтгомері та звичайного модулярного множення для обчислення модулярного експоненцiювання на основі методу двійкового піднесення справа наліво для фіксованої основи з попереднім обчисленням скороченого набору залишків. Отримані результати обчислень модулярного експоненцiювання з розпаралелюванням на основі багатопотоковості та з використанням розробленого модулярного множення Монтгомері на комп’ютерах загального призначення свідчать про пришвидшення обчислень у середньому в 1.5 раза порівняно з функціями модулярного піднесення до степеня з програмних бібліотек MPIR, OpenSSL, Crypto++.

Є складовою частиною документа Кібернетика та системний аналіз [Текст] : междунар. науч.-теорет. журн. Т. 60. № 5, вер.-жовт. / НАН Украины, Ин-т кибернетики им. В. М. Глушкова. — К, 2024.

Теми документа

• УДК/0 Загальний вiддiл./00 Загальнi питання науки i культури/004 Комп'ютерна наука і технологія. Застосування комп'ютера. Оброблення даних/004.4 Програмне забезпечення/004.42 Програмування комп'ютерів. Комп'ютерні програми/004.421 Алгоритми для користування програм