Розглядається операція багаторозрядного множення у паралельній моделі обчислень, від швидкодії якої залежитьшвидкодія асиметричних криптографічних програмно-апаратних комплексів. Наведено модифікацію алгоритмуреалізації операції множення двох N-розрядних чисел на основі ШПФ та попереднім обчисленням коефіцієнтів ДПФ.У новому алгоритмі операції виконуються над сигналами розрядності N, у противагу стандартному алгоритму, якийоперує сигналами розрядністю 2N. Даний алгоритм дозволяє зменшити у два рази кількість задіяних паралельнихпроцесорів, зберігаючи обчислювальну складність для кожного з процесорів, у порівняні зі стандартним алгоритмом.Наведений алгоритм є ефективним також і в послідовній моделі обчислень.
Розглядається операція багаторозрядного множення у паралельній моделі обчислень, від швидкодії якої залежитьшвидкодія асиметричних криптографічних програмно-апаратних комплексів. Наведено модифікацію алгоритмуреалізації операції множення двох N-розрядних чисел на основі ШПФ та попереднім обчисленням коефіцієнтів ДПФ.У новому алгоритмі операції виконуються над сигналами розрядності N, у противагу стандартному алгоритму, якийоперує сигналами розрядністю 2N. Даний алгоритм дозволяє зменшити у два рази кількість задіяних паралельнихпроцесорів, зберігаючи обчислювальну складність для кожного з процесорів, у порівняні зі стандартним алгоритмом.Наведений алгоритм є ефективним також і в послідовній моделі обчислень.
It is considered the operation of multi-digit multiplicationfor parallel computational model, that has biggest influenceon performance of asymmetric cryptographic computer systems. It is given modification of N-digit multiplicationalgorithm based on FFT and DTF`s coefficientspreviously computed. New algorithm operates with multidigitsof the length of N, contrary to standard algorithmthat uses multi-digits of the length of 2N. Algorithm reducesin two times the number of used parallel processorskeeping the same computational complexity of each processorin comparison with standard algorithm. Givenalgorithm is also efficient in sequential computationalmodel.
