Отрывок: Так как 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.issued | 2021 | ru |
dc.identifier | RU\НТБ СГАУ\ВКР20210208105557 | ru |
dc.identifier.citation | Арзянцева, Е. А. Алгоритм Ленстра и его применение в криптографии : вып. квалификац. работа по спец. 10.05.01 "Компьютерная безопасность" (уровень специалитета) / Е. А. Арзянцева ; рук. работы Г. В. Воскресенская ; Минобрнауки России, Самарский национальный исследовательский университет им. С. П. Королева (Самарский . ун-т), Ин-т информатики, математики и элект. - Самара, 2021. - on-line | ru |
dc.description.abstract | Проведен анализ свойств эллиптических кривых. Построен код, реализующий сложение точек на эллиптической кривой. Проанализирован алгоритм Полларда. Построен код, реализующий алгоритм Полларда. Проанализированы две версии алгоритма Ленстра. Построен код, реализующий две версии алгоритма Ленстра. Построен комплекс из теста Ферма и алгоритма Ленстра, который позволяет сразу выявить простое число. | ru |
dc.format.extent | Электрон. дан. (1 файл : 1,2 Мб) | ru |
dc.title | Алгоритм Ленстра и его применение в криптографии | ru |
dc.type | Text | ru |
dc.subject.rugasnti | 50.37.23 | ru |
dc.subject.udc | 004.056.56 | ru |
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. Поэтому алгоритм может быть ... | - |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Арзянцева_Елизавета_Алексеевна_Алгоритм_Ленстра.pdf | 1.19 MB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.