Название: Теоретико-численные методы в криптографии Автор: Кнауб Л.В., Новиков Е.А., Шитов Ю.А. Издательство: Красноярск: БИК Сибирского фед. ун-та Год: 2011 Формат: PDF/djvu Страниц: 160 Для сайта:Mirknig.su Размер: 10 mb Язык: русский
Излагаются некоторые элементы теории чисел, отношения сравнимости, модулярная арифметика, степенные вычеты, первообразные корни, индексы, алгоритмы дискретного логарифмирования, китайская теорема об остатках, простые числа и проверка на простоту, разложение чисел на множители и арифметические операции над большими числами. В прил. 1 описаны основы теории групп, колец и полей, а в прил. 2 приведены реализации некоторых алгоритмов, даны тексты программ на языке Borland C++, снабженные подробными комментариями.
Содержание: Введение Некоторые элементы теории чисел Вычисление наибольшего общего делителя Алгоритм Евклида Бинарный алгоритм Евклида Расширенный алгоритм Евклида Вариант расширенного алгоритма Евклида Отношение сравнимости Свойства сравнений Модулярная арифметика Вычисление a? mod n Классы Полная и приведенная система вычетов Функция Эйлера Сравнения первой степени Криптография с открытым ключом Криптосистема RSA Формирование системы RSA Алгоритм шифрования Алгоритм дешифрования Цифровая подпись Степенные вычеты Первообразные корни Индексы Алгоритмы дискретного логарифмирования Задача дискретного логарифмирования в конечном поле ?-метод Полларда Схема Эль–Гамаля Схема Шнорра Китайская теорема об остатках Сравнения степеней выше первого Сравнения по составному модулю Двучленные сравнения Сравнения второй степени по простому модулю и квадратичные вычеты Алгоритм вычисления символа Якоби Вычисление квадратных корней по модулю Случай простого модуля Случай составного модуля Вычисление квадратных корней по составному модулю Цифровая подпись Фиата–Шамира Простые числа Проверка на простоту Пробное деление Решето Эратосфена Тест на основе малой теоремы Ферма Схема алгоритма на базе малой теоремы Ферма Тест Соловея–Штрассена Схема алгоритма на базе малой теоремы Ферма Тест Рабина–Миллера Схема алгоритма Рабина–Миллера Построение больших простых чисел и детерминированные алгоритмы проверки чисел на простоту Проверка чисел Мерсенна на простоту Разложение чисел на множители Метод пробного деления Факторизация Ферма ?-метод Полларда (р–1)-метод Полларда Арифметические операции над большими числами Сложение Вычитание Умножение Деление Модифицированное деление столбиком Модульное умножение Метод Монтгомери Библиографический список Приложение 1. Группы, кольца, поля Группы Кольца. Поля. Многочлены над полем Приложение 2. Реализация алгоритмов Описание Решение сравнения Алгоритм Евклида Бинарный алгоритм Евклида Расширенный алгоритм Евклида Вычисление символа Якоби Вычисление символа Лежандра Решето Эратосфена Пробное деление Тест на основе малой теоремы Ферма Тест Соловея–Штрассена Тест Рабина–Миллера Метод p–1 Полларда Метод ?-Полларда Факторизация Ферма (разность квадратов)
Электронная библиотека. Теория чисел и арифметика Автор:Коллектив Название: Электронная библиотека. Теория чисел и арифметика Издательство: КИТ Год: 2006 Формат: ЕХЕ Размер: 452МВ Страниц:10000 ...
Теория чисел Название: Теория чисел Автор: Нестеренко Ю.В. Жанр: Пособие Издательство: Академия Год выпуска: 2008 Страниц: 273 Язык: Русский Формат: djvu, pdf...
Теоретико-числовые методы в криптографии Название: Теоретико-числовые методы в криптографии Автор: Маховенко Е.Б. Издательство: Гелиос АРВ ISBN: 5-85438-143-5 Год: 2006 Формат: DjVu...
Введение в теоретико-числовые методы криптографии Название: Введение в теоретико-числовые методы криптографии Автор: Глухов М.М., Круглов И.А., Пичкур А.Б., Черёмушкин А.В. Издательство: СПб.: Лань...
Многочлены и микрокалькулятор Название: Многочлены и микрокалькулятор Автор: Деменчук В.В. Издательство: Мн.: Вышэйшая школа Год: 1988 Формат: pdf Страниц: 176 Размер: 13 mb Язык:...
Библиотечка Квант. Выпуск 102. Арифметика Название: Библиотечка Квант. Выпуск 102. Арифметика Автор: Спивак А.В. Издательство: М.: Бюро Квантум Год: 2007 Формат: pdf Страниц: 162 Размер: 14...
Простые числа Автор: Л. Г. Шнирельман Название: Простые числа Издательство: Москва-Ленинград. ГИТТЛ Год: 1940 Страниц: 60 Формат: DJVU Размер: 2,3 МБ Настоящая...
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Навигация
Вход на сайт
Реклама
Теоретико-численные методы в криптографии 
