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

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


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

Процедура сложения точек на эллиптической кривой




Sub slojenie(ByVal x1 As BigInteger, ByVal y1 As BigInteger, ByVal x2 As BigInteger, ByVal y2 As BigInteger)

На вход данной процедуре пара точек. Сумма данных точек выполняется по формулам (1.4), (1.5), (1.6) по таким же законам что и в процедуре удвоения точки.

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

Полный текст программы приведен в Приложении.

    1. Статистические данные




В таблицах 4.1-4.10 представлены статистические данные временного анализа выбранных алгоритмов.

Таблица 4.1

Временные данные для алгоритма Эль-Гамаля на эллиптических кривых для поля 1009






A


B


P


X1


Y1


Секретный ключ

-3

63

1009

608

526

581


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


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


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

0,105 с

0,075 с

0,71 с



Таблица 4.2

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






A


B


P


X1


Y1


Секретный ключ

-3

63

1009

608

526

581


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


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


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




0,203 с

0,265 с

3,5 с



Таблица 4.3

Временные данные для алгоритма Эль-Гамаля на эллиптических кривых для поля 3061






A


B


P


X1


Y1


Секретный ключ

-3

35

3061

1658

208

741


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


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


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

0,33 с

0,345 с

57,8 с



Таблица 4.4

1   ...   9   10   11   12   13   14   15   16   ...   19


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