Виконання арифметичних операцій над багаторозрядними числами є досить важливою задачею сучасної теорії чисел, прикладної і обчислювальної математики, а також асиметричної криптографії. Увагу приділено розпаралелюванню процесу обчислень, що реалізується, зокрема, при використанні системи залишкових класів. Розроблено аналітичний метод побудови трьохмодульної модифікованої досконалої форми системи залишкових класів, яка дозволяє уникнути виконання громіздкої процедури пошуку оберненого елемента за модулем та множення на базисні числа, на основі розв'язку квадратного рівняння, одержаного за допомогою теореми Вієта. Визначено умову, при виконанні якої існує набір шуканих модулів, та проведено її дослідження. Показано, що відповідна заміна змінних дозволяє суттєво скоротити перебір усіх можливих варіантів та зменшити обчислювальну складність для знаходження модулів. Побудовано та проаналізовано графічні залежності абсолютних величин отриманих модулів та визначено ділянки їх монотонності. Наведено приклад обчислення можливих значень шуканих модулів за допомогою розробленого алгоритму.

  Повний текст PDF - 692.6 Kb    Зміст випуску     Цитування публікації

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