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