Отрывок: Так как n - составное число, то кольцо Z/nZ не является полем и поэтому 𝑥2 − 𝑥1 может не иметь обратного в Z/nZ. Имеются три возможности: 1) (𝑥2 − 𝑥1, 𝑛) = 1. В этом случае число 𝑥2 − 𝑥1 обратимо в Z/nZ и поэтому мы можем вычислить точку 𝑄3(𝑚𝑜𝑑 𝑛). 2) 1 < (𝑥2 − 𝑥1, 𝑛) < 𝑛. В этом случае нельзя найти точку 𝑄3, но этого и не требуется, так как число (𝑥2 − 𝑥1, 𝑛) дает нам нетривиальный делитель для n. Поэтому алгоритм может быть ...
Полная запись метаданных
Поле 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.coverage.spatialтест Фермаru
dc.coverage.spatialкриптографияru
dc.coverage.spatialэллиптические кривыеru
dc.coverage.spatialалгоритм Ленстраru
dc.coverage.spatialалгоритм Поллардаru
dc.creatorАрзянцева Е. А.ru
dc.date.issued2021ru
dc.identifierRU\НТБ СГАУ\ВКР20210208105557ru
dc.identifier.citationАрзянцева, Е. А. Алгоритм Ленстра и его применение в криптографии : вып. квалификац. работа по спец. 10.05.01 "Компьютерная безопасность" (уровень специалитета) / Е. А. Арзянцева ; рук. работы Г. В. Воскресенская ; Минобрнауки России, Самарский национальный исследовательский университет им. С. П. Королева (Самарский . ун-т), Ин-т информатики, математики и элект. - Самара, 2021. - on-lineru
dc.description.abstractПроведен анализ свойств эллиптических кривых. Построен код, реализующий сложение точек на эллиптической кривой. Проанализирован алгоритм Полларда. Построен код, реализующий алгоритм Полларда. Проанализированы две версии алгоритма Ленстра. Построен код, реализующий две версии алгоритма Ленстра. Построен комплекс из теста Ферма и алгоритма Ленстра, который позволяет сразу выявить простое число.ru
dc.format.extentЭлектрон. дан. (1 файл : 1,2 Мб)ru
dc.titleАлгоритм Ленстра и его применение в криптографииru
dc.typeTextru
dc.subject.rugasnti50.37.23ru
dc.subject.udc004.056.56ru
dc.textpartТак как n - составное число, то кольцо Z/nZ не является полем и поэтому 𝑥2 − 𝑥1 может не иметь обратного в Z/nZ. Имеются три возможности: 1) (𝑥2 − 𝑥1, 𝑛) = 1. В этом случае число 𝑥2 − 𝑥1 обратимо в Z/nZ и поэтому мы можем вычислить точку 𝑄3(𝑚𝑜𝑑 𝑛). 2) 1 < (𝑥2 − 𝑥1, 𝑛) < 𝑛. В этом случае нельзя найти точку 𝑄3, но этого и не требуется, так как число (𝑥2 − 𝑥1, 𝑛) дает нам нетривиальный делитель для n. Поэтому алгоритм может быть ...-
Располагается в коллекциях: Выпускные квалификационные работы

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



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