Реферат: Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

1. Методи Полларда

Розглядаючи метод Полларда для вирішення проблеми дискретного логарифмування розв'яжемо наступну задачу.

Задача 1. Нехай точка належить ЕК

,

Возможно вы искали - Реферат: Доверительный интервал. Проверка статистических гипотез

причому і , тобто

.

Відкритий ключ . Порядок точки , порядок ЕК , де -кофактор. Необхідно знайти відкритий ключ із порівняння

У нашому випадку

Похожий материал - Дипломная работа: Дослідження нестандартних методів рішення рівнянь і нерівностей.

.

Розв'язання задачі. Використовуючи співвідношення, отримаємо


Результати розв'язку задачі наведено в таблиці 1.

Таблиця 1 – Результати розв'язку задачі 1

Очень интересно - Курсовая работа: Дослідження функцій гіпергеометричного рівняння

Вам будет интересно - Курсовая работа: Единое пересечение кривых в пространстве

1

0

2

Похожий материал - Курсовая работа: Деякі скінченно-різнецеві методи розвязування звичайних диференціальних рівнянь

0

3