Виконання арифметичних операцій над багаторозрядними числами є досить важливою задачею сучасної теорії чисел та асиметричної криптографії. Проведено експериментальне дослідження часової складності модулярного експоненціювання з використанням середовища програмування Python 3.4.0 різними методами: пониження степеня за допомогою виділення квадратів (бінарний), кубів (3-арний), системи залишкових класів та її модифікованої досконалої форми. Операції виконувалися над числами різної розрядності та з різною вагою Хемінга. Показано, що при малих розрядностях найбільшою швидкодією характеризується метод пониження степенів за допомогою кубів. Починаючи з 1024 біт найменший час для виконання операції модулярного піднесення до степеня витрачається при застосуванні методу модифікованої досконалої форми системи залишкових класів. При дослідженні часової складності модулярного експоненціювання в залежності від ваги Хемінга встановлено, що найбільший час затрачається, коли вага Хемінга максимальна. При її зменшенні час виконання різко зменшується і надалі залишається майже постійним.

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

---

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

• Касянчук Михайло Миколайович (фізико-математичні науки)
• Якименко Ігор Зіновійович (технічні науки)

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