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

4

1

Виберемо як тоді належить , тому

.

Розв'язуємо це рівняння, використовуючи алгоритм Евкліда

Отже Таким чином,

У результаті маємо, що

Таким чином

Другий крок: Знаходимо

Мультипликативно зворотний елемент числу 2 у полі знаходимо з рівняння

дійсно

Таким чином,

Далі знаходимо