Сравнительный анализ методов решения дискретных логарифмических уравнений в полях Галуа

Задача дискретного логарифмирования является основной из задач, на которых базируется криптография с открытым ключом . На основе данного подхода базируется безопасность таких современных криптографические алгоритмов как Диффи-Хеллмана, Эль- Гамаля, Мэсси-Омуры и др. В основе криптостойкости упомянутых систем лежит вычислительная сложность обращения показательной функции: последняя вычисляется сравнительно быстро, в то время как задача вычисления дискретных логарифмов даже при применении самых современных алгоритмов имеет сложность, сравнимую со сложностью разложения чисел на множители . Одна из возможностей существенного упрощения задачи дискретного логарифмирования связана с применением квантовых вычислений, тем не менее их эффективность доказана только теоретически. Практическая реализация квантовых алгоритмов будет означать непригодность практического применения всех криптосистем, основанных на вычислительной сложности задачи дискретного логарифмирования . Все эти факторы послужили причиной для поиска нового метода решения сравнений, содержащих дискретные логарифмы, более быстрого и практичного.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ

1 ПРОБЛЕМА ДИСКРЕТНОГО ЛОГАРИФМА

  • Постановка задачи дискретного логарифмирования
  • Алгоритм Адлемана

1.3 Алгоритм исчисления порядка

  • Ро-метод Полларда
  • Сравнительный анализ методов

Выводы

ПЕРЕЧЕНЬ ССЫЛОК

Присоединяйся

Зарегестрируйся с помощью социальных сетей.

Публикуй

Опиши работу, прикрепи файлы и назначь цену.

Зарабатывай

Получай пассивный доход с продажи работ.

Тебе понадобится 5 минут для публикации работы на сайте.
Купить

500,00 

(без учета комиссии 3,8 %)

nevstruev_kursach.docx
686548
Оцени работу

рейтинг

Поделись работой с друзьями

Мы не грузим циферки, чтоб ты увидел контент как можно быстрее;

Комментарии (1)

AngelaLondon

/ /

Оставить комментарий

Ты не можешь комментировать

Только зарегестрированые пользователи имеют возможность комментировать работы
Сравнительный анализ методов решения дискретных логарифмических уравнений в полях Галуа
Предмет исследования – проблема дискретного алгоритма, сравнение алгоритмов решения и значимость в криптографии.
Категория: Образование
Стоимость: 500,00