Реферат: Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої
1. Методи Полларда
Розглядаючи метод Полларда для вирішення проблеми дискретного логарифмування розв'яжемо наступну задачу.
Задача 1. Нехай точка 
належить ЕК
,
причому 
і 
, тобто
.
Відкритий ключ 
. Порядок точки 
, порядок ЕК 
, де 
-кофактор. Необхідно знайти відкритий ключ 
із порівняння
У нашому випадку
.
Розв'язання задачі. Використовуючи співвідношення, отримаємо
Результати розв'язку задачі наведено в таблиці 1.
Таблиця 1 – Результати розв'язку задачі 1
|
|
|
|
|
|
|
1 |
0 |
|
|
|
2 |
0 |
|
|
|
3 |
--> ЧИТАТЬ ПОЛНОСТЬЮ <-- К-во Просмотров: 265
Бесплатно скачать Реферат: Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої
|
