Смекни!
smekni.com

Методи вирішення проблем дискретного логарифмування (стр. 4 из 4)

, тобто

.

Друге розв’язання, мабуть, дорівнює

. Легко перевірити, що отримані розв’язання задовольняють рівняння

.

Згідно з (5) (перша з формул) і даних таблиці 2 маємо

Отримано дві точки:

і
.

Для визначення кожної необхідно виконати по два множення елементів поля. Неважко перевірити виконання умови

дискретне логарифмування метод

,
,

зокрема,

.

Обидві точки мають сліди

,

і, отже, діляться на два, але мають різні порядки. Точка

має порядок 22, а точка
- порядок Для визначення порядку достатньо виконати ще одне ділення на два. Якщо поділити точку
, то отримаємо дві точки порядку 44, що не діляться на два (з непарною вагою x координат). При діленні точки
отримаємо дві точки з порядками 22 й 11 (з парною вагою x координат).