|
Задірака, В. К. Оптимізація багаторозрядної операції множення на основі дискретних перетворень (Фур'є, косинусних, синусних) у паралельній моделі обчислення [Текст] / В. К. Задірака, А. М. Терещенко // Кібернетика та системний аналіз. – 2022. – Т. 58, № 4. – С. 139-161.
Розглянуто операцію багаторозрядного множення, від швидкодії якої залежить швидкодія асиметричних криптографічних програмно-апаратних комплексів. Запропоновано алгоритми реалізації операції множення двох N-розрядних чисел на основі дискретних косинусних та синусних перетворень (ДКП та ДСП). За рахунок вико-ристання ДКП та ДСП розділено обчислення для дійсної та уявної частин дискретного перетворення Фур'є (ДПФ) дійсного сигналу парної довжини, що дає змогу перевести обчислення з поля комплексних чисел у поле дійсних чисел та зменшити складність багаторозрядної операції множення за кількістю однорозрядних операцій комплексного множення. |