Отрывок: Шаг 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...
Полная запись метаданных
Поле DC Значение Язык
dc.contributor.authorЧигарев О. Ю.ru
dc.contributor.authorВоскресенская Г. В.ru
dc.contributor.authorМинистерство науки и высшего образования Российской Федерацииru
dc.contributor.authorСамарский национальный исследовательский университет им. С. П. Королева (Самарский университет)ru
dc.contributor.authorИнститут информатикиru
dc.contributor.authorматематики и электроникиru
dc.coverage.spatialалгоритм Ленстрыru
dc.coverage.spatialинформационные системыru
dc.creatorЧигарев О. Ю.ru
dc.date.issued2019ru
dc.identifierRU\НТБ СГАУ\ВКР20190806125919ru
dc.identifier.citationЧигарев, О. Ю. Эллиптические кривые и алгоритмы : вып. квалификац. работа по направлению подготовки "Математика" (уровень магистратуры) / О. Ю. Чигарев ; рук. работы Г. В. Воскресенская ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики, мат. и электроники, Фак. м. - Самаpа, 2019. - on-lineru
dc.description.abstractИзучен закон сложения группы точек на эллиптических кривых. Исследован и реализован алгоритм Ленстры - алгоритм факторизации целых чисел, использующий сложение точек на эллиптической кривой. Изучены его теоретические основы, разработана и отлажена програмru
dc.format.extentЭлектрон. дан. (1 файл : 0,4 Мб)ru
dc.titleЭллиптические кривые и алгоритмыru
dc.typeTextru
dc.subject.rugasnti50.01ru
dc.subject.udc004.9ru
dc.textpartШаг 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...-
Располагается в коллекциях: Выпускные квалификационные работы

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



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