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

• Название: Атаки на эллиптические кривые
• Дата: 06.03.2022
• Размер: 191.67 Kb.
• Имя файла: Referat (1).docx
• Тип: Реферат; #384804
• страница: 13 из 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) по таким же законам что и в процедуре удвоения точки.

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

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

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

В таблицах 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