Issn 2072-0297 Молодой учёный Международный научный журнал Выходит еженедельно №3 (137) / 2017 р е д а к ц и о н н а я к о л л е г и я : Главный редактор


Выбор эффективного метода подбора эллиптической кривой



Pdf көрінісі
бет66/129
Дата23.11.2022
өлшемі9,13 Mb.
#159594
1   ...   62   63   64   65   66   67   68   69   ...   129
Байланысты:
moluch 137 ch1

Выбор эффективного метода подбора эллиптической кривой 
для реализации на ней криптографической системы
Тырыгина Галина Алексеевна, кандидат технических наук, доцент;
Хайбуллин Ришат Ринатович, магистрант
Тольяттинский государственный университет
Ключевые слова:
 криптографические методы защиты информации, электронно-цифровая подпись, эл-
липтическая криптография, эллиптические кривые, конечные поля, порядок эллиптической кривой, точки 
эллиптической кривой, арифметические операции над точками эллиптической кривой


«Молодой учёный»
.
№ 3 (137)
 .
Январь 2017 г.
54
Информатика
Введение
По последним исследованиям в области кибер-без-
опасности, наблюдается тенденция, по которой, со вре-
менем, существующие алгоритмы, лежащие в основе со-
временной криптографии, могут находиться в опасности 
прогресса решения математических задач.
Известно, что в основе ассиметричной криптографии 
лежит использование двух ключей — для шифрования 
и дешифрования данных соответственно. Предполага-
ется, что некоторые математические операции трудны 
и могут быть выполнены лишь за экспоненциальное 
время, то есть за время, возрастающее экспоненциально 
при линейном увеличении размерности задачи. Однако, 
существование таких функций, то есть свойство экспо-
ненциального возрастания сложности так и остаётся не-
доказанной гипотезой.
Стоит отметить, что существует вероятность того, что 
в будущем решение такой задачи может быть получено за 
полиномиальное время.
Вследствие чего, исследования в данной области явля-
ются 
актуальными
, поскольку использование эллипти-
ческих кривых, при построении модели криптосистемы, 
делает ее еще более устойчивой к крипто-атакам.
Целью научного исследования
является поиск опти-
мальной эллиптической кривой, для реализации на ней 
эллиптической криптосистемы.
Объект исследования
— эллиптические криптоси-
стемы.
Предмет исследования
— эллиптическая кривая над 
полем вычетов большого простого числа для построения 
на ней модели эллиптической криптосистемы.
Задачи, выполняемые в ходе исследования
:
1. Определить основные особенности в вопросах под-
бора эллиптических кривых.
2. Определиться с методикой подбора эллиптических 
кривых.
2. Подобрать эллиптическую кривую для построения 
на ней, в будущем, модели криптосистемы.


Достарыңызбен бөлісу:
1   ...   62   63   64   65   66   67   68   69   ...   129




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет