Отрывок: Шаг 2. Предполагается c= y12−x12−bx1(mod n) и рассматривается кубическая кривая E : y2=x3+bx+c , b , c∈Z и точка Р = (х1, у1) на ней. Шаг 3. Далее необходимо вычислить общий делитель (4b3+27c2, n) , т. е. Проверить, является ли редукии кривой Е эллиптическими ( (4b3+27c2, n) - это взятый с обратным знаком дискриминант многочлена x3+bx+c ). Если (4b3+27c2, n)=n , то необходимо вернуться к началу и выбрать новое b, Если 1<(4...
Название : Эллиптические кривые и алгоритмы
Авторы/Редакторы : Чигарев О. Ю.
Воскресенская Г. В.
Министерство науки и высшего образования Российской Федерации
Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет)
Институт информатики
математики и электроники
Дата публикации : 2019
Библиографическое описание : Чигарев, О. Ю. Эллиптические кривые и алгоритмы : вып. квалификац. работа по направлению подготовки "Математика" (уровень магистратуры) / О. Ю. Чигарев ; рук. работы Г. В. Воскресенская ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики, мат. и электроники, Фак. м. - Самаpа, 2019. - on-line
Аннотация : Изучен закон сложения группы точек на эллиптических кривых. Исследован и реализован алгоритм Ленстры - алгоритм факторизации целых чисел, использующий сложение точек на эллиптической кривой. Изучены его теоретические основы, разработана и отлажена програм
Другие идентификаторы : RU\НТБ СГАУ\ВКР20190806125919
Ключевые слова: алгоритм Ленстры
информационные системы
Располагается в коллекциях: Выпускные квалификационные работы

Файлы этого ресурса:
Файл Размер Формат  
Чигарев_Олег_Юрьевич_Эллиптические_кривые_алгоритмы.pdf401.77 kBAdobe PDFПросмотреть/Открыть  
Показать полное описание ресурса Просмотр статистики
Поделиться:



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