Автори: А.В. Анісімов

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

Кількість сторінок: 250