Сумісне виконання алгоритму Евкліда та перемноження двох багаторозрядних чисел є досить важливою задачею сучасної теорії чисел, обчислювальної математики та асиметричної криптографії, зокрема, криптосистеми Рабіна. Проведено експериментальне дослідження часових характеристик програмної реалізації вказаних операцій класичним та запропонованим методами із застосуванням мови програмування високого рівня C++. У запропонованому методі передбачено використання проміжних результатів алгоритму Евкліда та звертання до наявної у пам'яті комп'ютера таблиці квадратів. Для дослідження використовувалися числа різної розрядності. Показано, що в переважній більшості розглянутих випадків запропонований метод характеризується більш високою швидкодією, середній час виконання операцій зменшується приблизно в 1,3 рази. Для нівелювання випадкових впливів на час роботи усі обчислення повторювалися 5000 разів. Запропонований метод ефективно можна використовувати для сумісного виконання алгоритму Евкліда та перемноження двох багаторозрядних чисел.

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

---

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

• Касянчук Михайло Миколайович (фізико-математичні науки)
• Якименко Ігор Зіновійович (технічні науки)
• Паздрій Ігор Ростиславович (технічні науки)
• Івасьєв Степан Володимирович (технічні науки)

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