Розглянуто операцію багаторозрядного множення у паралельній моделі обчислень, від швидкодії якої залежить швидкодія асиметричних криптографічних програмно-апаратних комплексів. Наведено модифікацію алгоритму реалізації операції множення двох N-розрядних чисел на основі ШПФ та попереднім обчисленням коефіцієнтів ДПФ. У новому алгоритмі операції виконуються над сигналами розрядності N, у противагу стандартному алгоритму, який оперує сигналами розрядністю 2N. Алгоритм дозволяє зменшити у два рази кількість задіяних паралельних процесорів, зберігаючи обчислювальну складність для кожного з процесорів, у порівняні зі стандартним алгоритмом. Наведений алгоритм є ефективним також і в послідовній моделі обчислень.

  Повний текст PDF - 495.39 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"