Имя пользователя:
Пароль:  
Помощь | Регистрация | Забыли пароль?  

Название темы: Алгоритм Чуфа
Показать сообщение отдельно
mikeshilkin


Сообщения: n/a

Профиль | Цитировать


проблема не могу посчитать q*P=O, где О- нулевая точка,2^254<q<2^256, Р - некоторая точка на элептической кривой
   y^2=x^3+a*x+b (mod p)
,которую надо найти

x,y из простого конечного поля Fp,p>2^254

введена операция сложения точек:
x3=l^2-x1-x2
y3=l(x1-x3)-y1            l=y2-y1/x2-x1
при x1!=x2

при x1=x2 y1=y2!=0

l=3*(x1^2)+a/(2*y1)

[s]Исправлено: mikeshilkin, 2:30 23-09-2002[/s]

Отправлено: 00:48, 21-09-2002 | #12

Название темы: Алгоритм Чуфа