Отрывок: Шаг 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 |
Ключевые слова: | алгоритм Ленстры информационные системы |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Чигарев_Олег_Юрьевич_Эллиптические_кривые_алгоритмы.pdf | 401.77 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.