 Название: Теоретико-численные методы в криптографии
Автор: Кнауб Л. В., Новиков Е. А., Шитов Ю. А.
Издательство: Красноярск: СФУ
Год: 2011
Страниц: 160
Формат: PDF
Размер: 20 Мб
ISBN: 978-5-7638-2113-7
Качество: Отличное
Язык: Русский
Теоретико-численные методы в криптографии — Излагаются некоторые элементы теории чисел, отношения сравнимости, модулярная арифметика, степенные вычеты, первообразные корни, индексы, алгоритмы дискретного логарифмирования, китайская теорема об остатках, простые числа и проверка на простоту, разложение чисел на множители и арифметические операции над большими числами.
В приложении 1 описаны основы теории групп, колец и полей, а в приложении 2 приведены реализации некоторых алгоритмов, даны тексты программ на языке Borland C++, снабженные подробными комментариями.
Для студентов, обучающихся по специальности 090102 «Компьютерная безопасность» и направлениям подготовки 090900 «Информационная безопасность» и 010200 «Математика и компьютерные науки».
Оглавление
Введение
Некоторые элементы теории чисел
Вычисление наибольшего общего делителя
Отношение сравнимости
Модулярная арифметика
Классы
Сравнения первой степени
Криптография с открытым ключом
Степенные вычеты
Первообразные корни
Индексы
Алгоритм дискретного логарифмирования
Китайская теорема об остатках
Сравнения степеней выше первого
Сравнения по составному модулю
Двучленные сравнения
Сравнения второй степени по простому модулю и квадратичные вычеты
Вычисление квадратных корней по модулю
Цифровая подпись Фиата – Шамира
Простые числа
Проверка на простоту
Разложение чисел на множители
Арифметические операции над большими числами
Библиографический список
Приложение 1. Группы, кольца, поля
Приложение 2. Реализация алгоритмов
Скачать Теоретико-численные методы в криптографии
| 
