квадратичний лишок, квадратичный вычет ; модулярне множення, модулярное умножение ; теоретико-числові базиси Радемахера, теоретико-числовые базисы Радемахера ; теоретико-числові базиси, ТЧБ, теоретико-числовые базисы ; факторизація, факторизация

Нa основі розроблених методів обчислень у базисах Радемахера-Крестенсона та алгоритмів факторизації багаторозрядних чисел, компактного кодування багаторозрядних простих чисел, знаходження залишків багаторозрядних чисел, модулярного множення, визначення квадратичності лишку числа за модулем, визначення рішення задачі факторизації отримані аналітичні вирази характеристик складностей, які характеризуються меншою часовою складністю, розширеними функціональними можливостями, в тому числі щодо зменшення на порядок об'єму необхідної пам'яті при збереженні багаторозрядних простих чисел. Реалізовано на базі C++ основні компоненти. Розроблено схемотехнічні рішення генератора квадратів багаторозрядних простих чисел (БРЧ) у базисі Крестенсона, процесора факторизації багаторозрядних чисел у базисі Хаара-Крестенсона та пристрою кодування багаторозрядних простих чисел.

• УДК // Комп'ютери спеціального призначення