Розглянуто операцію багаторозрядного множення, від швидкодії якої залежить швидкодія асиметричних криптографічних програмно-апаратних комплексів. Запропоновано алгоритми реалізації операції множення двох N-розрядних чисел на основі дискретних косинусних і синусних перетворень (ДКП та ДСП). За рахунок використання ДКП та ДСП розділено обчислення для дійсної та уявної частин дискретного перетворення Фур'є (ДПФ) дійсного сигналу парної довжини, що надає змогу перевести обчислення з поля комплексних чисел у поле дійсних чисел та зменшити складність багаторозрядної операції множення за кількістю однорозрядних операцій комплексного множення. Проведено заміну операцій алгоритму для збереження симетрії у дійсній або уявній частинах багаторозрядних чисел, що надає змогу використовувати ДКП і ДСП меншої розрядності N/2 + 1 і розширює можливості з розпаралелювання під час реалізації багаторозрядного множення.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Терещенко Андрій Миколайович (фізико-математичні науки)

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