Марковський О. П., Захаріудакіс Лефтерис, Міщенко Л. Д.

В статті запропонована організація паралельного виконання модулярного експоненціювання. Доведено, що на рівні операцій модулярного множення двопотоковий паралелізм є найбільш доцільною формою паралельного виконання модулярного експоненціювання. Наведено математичне обґрунтування запропоновано підходу. Запропонована процедура паралельного обчислення модулярної експоненти детально викладена та ілюстрована чисельним прикладом. Виконано порівняльний аналіз продуктивності запропонованого методу обчислення модулярної експоненти Теоретично та експериментально доведено, що запропонований метод забезпечує прискорення обчислення модулярної експоненти приблизно вдвоє.

Завантажити (pdf)