Програмна система реалізації пошуку залишків великорозрядних чисел

Abstract

Метою дипломного проекту є розробка програмної системи реалізації пошуку залишків великорозрядних чисел. У дипломному проекті проаналізовано метод пошуку залишків з використанням десяткової системи числення та встановлено, що він характеризується великою часовою складністю. Тому, для зменшення складності, запропоновано метод з використанням розмежованої системи числення, що дозволило зменшити часову складність на 1-2 порядки. На основі математичних викладок, побудовано алгоритм пошуку залишків великорозрядних чисел та розроблено програмну систему. Проаналізовано методи опрацювання великорозрядних чисел в різних теоретико-числових базисах. Розроблена математична та алгоритмічна основа методу залишків. Розроблено структуру програмного сервісу. Здійснено опис основних алгоритмів і процедур програмного сервісу. Розроблений програмний сервіс є гнучким та універсальним, тому в подальшому можна розширювати його функціональність. Дипломний проект містить структурні схеми застосування операції пошуку залишків великорозрядних чисел в системах захисту інформації та взаємозв’язоку функцій в бібліотеці опрацювання великорозрядних чисел, блок-схеми алгоритму пошуку залишків великорозрядних чисел на основі використання розмежованої системи числення Радемахера-Крестенсона та десяткової системи числення , які подані в графічній частині. Дипломний проект має практичну спрямованість і його результати плануються до впровадження.