Методы дискретного логарифмирования
Сущность p-метода Полларда для дискретного логарифмирования на языке Python. Идея алгоритма исчисления порядка. Способы решения арифметических уравнений в простых полях. Реализация методов логарифмирования в алгоритмах криптографии с открытым ключом.
Подобные документы
Понятие криптосистемы с открытым ключом. Основные криптосистемы с открытым ключом и их особенности. Криптоанализ систем шифрования, основанных на сложности задачи дискретного логарифмирования. Метод экспоненциального ключевого обмена Диффи-Хеллмана.
курсовая работа, добавлен 23.09.2017История формирования криптографии как науки, сферы ее применения и требования к криптосистемам. Протоколы распределения криптографических ключей, понятие и схемы электронной подписи. Методы построения хэш-функций, задача дискретного логарифмирования.
курсовая работа, добавлен 28.12.2011Организация защищенного канала связи как самый простой способ защитить данные от перехвата. Метод факторизации Ферма — алгоритм разложения на множители нечётного целого числа. Методика атаки на шифр методом Шенкса для дискретного логарифмирования.
контрольная работа, добавлен 16.02.2020Характеристика специфических особенностей системы электронно-цифровой подписи с восстановлением сообщения. Алгоритм разработки протокола слепой подписи, основанного на задачах дискретного логарифмирования в простом поле и на эллиптической кривой.
курсовая работа, добавлен 23.03.2015Понятие криптографии как науки, история ее возникновения и развития. Основные принципы построения криптосистем с открытым ключом, их применение. Принципы криптографии, цель криптографической системы. Типы шифров, шифры с открытым и секретным ключом.
реферат, добавлен 11.10.2015Комплексное изучение математических методов, положенных в основу СОК, на примере криптосистемы RSA. Ознакомление с алгоритмом цифровой подписи. Шифрование с открытым ключом. Поиск простых чисел и их общей формулы. Основные идеи специальных кодов.
контрольная работа, добавлен 21.05.2023Общие сведения по классической криптографии. Стойкость алгоритмов шифрования, их типы. Принципы построения криптосистем с открытым ключом и условия их применения. Криптоанализ схем информации с открытым ключом, Алгоритм RSA, разложение на множители.
курсовая работа, добавлен 30.04.2015История развития криптографии как способа защиты информации. Краткая характеристика гибридных методов шифрования и цифровой подписи. Создание системы RSA. Идея криптосистемы с открытым ключом. Методы несимметричного шифрования: достоинства и недостатки.
контрольная работа, добавлен 22.02.2011Выполнение решения системы алгебраических уравнений вручную в редакторе Microsoft Excel, математическом пакете MathCAD. Реализация алгоритма решения на языке VBA. Вычислительная схема метода простой итерации. Результат решения нелинейных систем уравнений.
курсовая работа, добавлен 15.12.2019Применение простых чисел в области защиты информации, вызванное изобретением криптографии с ассиметричным ключом, применяющейся в алгоритмах электронной цифровой подписи. Классы алгоритмов тестирования чисел на простоту. Вероятность ошибки теста.
статья, добавлен 22.03.2018Приближенное решение дифференциальных уравнений первого порядка методом Эйлера. Рассмотрение основных причин погрешностей решения задач. Реализация алгоритма с помощью языка программирования C# и компьютерной программы Microsoft Visual Studio 2005.
курсовая работа, добавлен 03.09.2012Рассмотрение уровней оптимизации программного обеспечения и методов оптимизации вычислительных циклов. Использование дискретного метода роя частиц как оптимизационного метода, который позволяет найти локальный либо глобальный минимум времени выполнения.
статья, добавлен 10.07.2022Анализ итерационных методов решения систем линейных уравнений. Вычислительные методы в технологиях программирования. Реализация модификации метода Зейделя в математическом пакете Mathcad. Отладка, экспериментальное тестирование программного алгоритма.
дипломная работа, добавлен 19.01.2017Обоснование выбора криптосистемы с открытым ключом. характеристика способов ее взлома. Использование алгоритма шифрования в защищенных телефонах, на сетевых платах и смарт-картах. Установление подлинности автора сообщения. Применение цифровых подписей.
реферат, добавлен 16.05.2015Исследования различных методов интегрирования дифференциальных уравнений по точности вычисления. Структурная схема алгоритма и листинг программы Matlab. Реализация методов Эйлера, Эйлера-Коши и Рунге-Кутта 3 порядка. Экстраполяционный метод Адамса.
лабораторная работа, добавлен 28.04.2014Сущность простейшей модели криптосистемы с открытым ключом, назначение и требования к ней для обеспечения безопасности информации. Алгоритм RSA и его этапы. Специфика шифрования и взлома ключа. Криптосистемы Эль-Гамаля и на основе эллиптических уравнений.
реферат, добавлен 22.06.2010Изучение одного из наиболее известных криптографических алгоритмов с открытым ключом RSA с целью разработки программы безопасности обмена информацией и предоставления криптографических средств защиты обычным пользователям компьютера.
доклад, добавлен 02.06.2010Усовершенствование алгоритма исчисления порядка, основанного на применении таблиц индексов, применяемых в областях современной теории передачи информации и криптографии. Упрощение задачи вычисления дискретных логарифмов, применяемых в криптографии.
статья, добавлен 30.07.2016Программы, позволяющие решать алгебраические уравнения различными методами: EMSolutionLight, Task Light, SMath Studio. Реализация программы на языке Delphi, выполняющей решения алгебраических уравнений методом простых итераций и деления отрезка пополам.
курсовая работа, добавлен 23.10.2012Интерпретатор языка Python и способы его использования. Описание специальных функций для манипуляции с простыми числами в Python и работа со строками. Способы записывания строк и комментарии. Принцип создания и редактирования скриптов на языке Python.
лабораторная работа, добавлен 07.10.2015Вычислительная техника и программные средства в управлении социально-экономических систем. Методы и задачи дискретного программирования. Способы многокритериальной оценки альтернатив и принятия решений. Методы и задачи линейного программирования.
реферат, добавлен 20.01.2015Изучения алгоритма решения нелинейных уравнений с помощью метода Ньютона. Обзор существующих методов решения нелинейных уравнений: итераций, Ньютона, дихотомии и хорд. Алгоритм модификации метода Ньютона. Описание, тестирование и отладка программы.
курсовая работа, добавлен 12.12.2013Краткое введение в область современной вычислительной теории чисел и ее приложений к криптографическим задачам. Оценка сложности арифметических операций. Сущность криптографической системы RSA. Метод факторизации Полларда и алгоритм Брилхарта-Моррисона.
курс лекций, добавлен 26.04.2014Использование метода Рунге-Кутты-Фельберга для численного решения обыкновенных дифференциальных уравнений и их систем. Основные методы нахождения порядка аппроксимации. Внешний вид процедуры для определения номера самой левой точки в массиве данных.
контрольная работа, добавлен 28.04.2014Характеристика криптографической системы с открытым ключом Pretty Good Privacy (PGP). Изучение специфики работы PGP, порядка её установки и использования. Добавление, удаление и копирование ключей в каталоге. Анализ почтовых серверов открытых ключей PGP.
учебное пособие, добавлен 15.04.2014