Отрывок: Так как n - составное число, то кольцо Z/nZ не является полем и поэтому 𝑥2 − 𝑥1 может не иметь обратного в Z/nZ. Имеются три возможности: 1) (𝑥2 − 𝑥1, 𝑛) = 1. В этом случае число 𝑥2 − 𝑥1 обратимо в Z/nZ и поэтому мы можем вычислить точку 𝑄3(𝑚𝑜𝑑 𝑛). 2) 1 < (𝑥2 − 𝑥1, 𝑛) < 𝑛. В этом случае нельзя найти точку 𝑄3, но этого и не требуется, так как число (𝑥2 − 𝑥1, 𝑛) дает нам нетривиальный делитель для n. Поэтому алгоритм может быть ...
Название : Алгоритм Ленстра и его применение в криптографии
Авторы/Редакторы : Арзянцева Е. А.
Воскресенская Г. В.
Министерство образования и науки России
Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет)
Институт информатики
математики и электроники
Дата публикации : 2021
Библиографическое описание : Арзянцева, Е. А. Алгоритм Ленстра и его применение в криптографии : вып. квалификац. работа по спец. 10.05.01 "Компьютерная безопасность" (уровень специалитета) / Е. А. Арзянцева ; рук. работы Г. В. Воскресенская ; Минобрнауки России, Самарский национальный исследовательский университет им. С. П. Королева (Самарский . ун-т), Ин-т информатики, математики и элект. - Самара, 2021. - on-line
Аннотация : Проведен анализ свойств эллиптических кривых. Построен код, реализующий сложение точек на эллиптической кривой. Проанализирован алгоритм Полларда. Построен код, реализующий алгоритм Полларда. Проанализированы две версии алгоритма Ленстра. Построен код, реализующий две версии алгоритма Ленстра. Построен комплекс из теста Ферма и алгоритма Ленстра, который позволяет сразу выявить простое число.
Другие идентификаторы : RU\НТБ СГАУ\ВКР20210208105557
Ключевые слова: делитель составного числа
точки на эллиптической кривой
тест Ферма
криптография
эллиптические кривые
алгоритм Ленстра
алгоритм Полларда
Располагается в коллекциях: Выпускные квалификационные работы

Файлы этого ресурса:
Файл Размер Формат  
Арзянцева_Елизавета_Алексеевна_Алгоритм_Ленстра.pdf1.19 MBAdobe PDFПросмотреть/Открыть  
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.