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