Главная страница

Атаки на эллиптические кривые


Скачать 191.67 Kb.
НазваниеАтаки на эллиптические кривые
Дата06.03.2022
Размер191.67 Kb.
Формат файлаdocx
Имя файлаReferat (1).docx
ТипРеферат
#384804
страница16 из 19
1   ...   11   12   13   14   15   16   17   18   19

Временные данные для алгоритма Диффи-Хеллмана на эллиптических кривых для поля 426389






p


2455155546008943817740293915197451784769108058161191238065

a

-3





b


2455155546008943817740293915197451784769108058161191238065

x

602046282375688656758213480587526111916698976636884684818

y

174050332293622031404857552280219410364023488927386650641


c

Время вычисления открытого ключа


Время расшифровки

Время, затраченное на атаку


3123


28173818.2367


32434458.9723

Не удалось вычислить



При анализе полученных данных из таблиц 4.1 4.10 можно заметить, что при выборе поля большого размера время, затраченное на атаку путем полного перебора, увеличивается. То есть криптостойкость алгоритмов растет с увеличением поля.

Если была выбрана кривая над бинарным конечным полем как в таблице 4.7, 4.8, то можно заметить, что время кодирования и декодирования уменьшается, по сравнению с эллиптическими кривыми над полем простого числа. При этом были выбраны поля равные по длине. Так же можно заметить, что при выборе бинарного конечного поля криптостойкость алгоритма не сильно уменьшилась. Из этого можно сделать вывод, что при выборе поля одинаковой длинны, алгоритм, который использует бинарное конечное поле будет выполняться чуть быстрее. Выигрыш в скорости получается из-за того, что вычисления на компьютере происходят быстрее если числа, над которыми происходят операции могут быть представлены в виде степени двойки.

Проанализировав графики 4.1, 4.2, 4.3, 4.4 можно заметить, что время, затраченное на вычисление открытого ключа, возрастает при выборе большего поля в обоих алгоритмах шифрования.









































































































































Секунды

Секунды
Рис. 4.1 Зависимость скорости вычисления открытого ключа от выбранного поля (Эль-Гамаль)





























































































































































































Рис. 4.2 Зависимость скорости вычисления открытого ключа от выбранного поля (Диффи-Хеллман)









































































































































Секунды

Секунды
Рис. 4.3 Зависимость скорости вычисления закрытого ключа от выбранного поля (Диффи-Хеллман)





























































































































































































Рис. 4.4 Зависимость скорости вычисления закрытого ключа от выбранного поля (Диффи-Хеллман)

1   ...   11   12   13   14   15   16   17   18   19


написать администратору сайта