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