Ukrainian
Summary:У монографії досліджено наявні та запропоновано нові ефективні за швидкодією та обсягом пам’яті алгоритми реалізації базових асиметричних криптографічних перетворень для різних моделей обчислень. Проаналізовано складність алгоритму реалізації операції додавання багаторозрядних чисел з передбаченням знака переносу. Наведено алгоритм реалізації операції додавання багаторозрядних чисел у паралельній моделі обчислень. Розглянуто нові алгоритми реалізації операції багаторозрядного множення стандартним методом у стовпчик, методом Карацуби—Офмана, на базі циклічної згортки та швидкого перетворення Фур’є. Проаналізовано складність алгоритмів багаторозрядного множення для послідовної та паралельної моделей обчислень. Розглянуто алгоритми реалізації операції обчислення багаторозрядного залишку в послідовній моделі обчислень. Запропоновано новий алгоритм реалізації операції модулярного множення для паралельної моделі обчислень.
Reading audience:Для фахівців у галузі комп’ютерної арифметики, а також для науково-технічних працівників, аспірантів і студентів вишів, що цікавляться алгоритмами реалізації арифметичних операцій з багаторозрядними числами.