Точечное деление Эллиптическая кривая в Java

Предположим, у меня есть G(x,y) = k.P(x,y). Я знаю G(x,y) и P(x,y).
Как рассчитать k?


elliptic-curve
person RedCrimson    schedule 19.04.2014    source источник

Ответы (1)


arrow_upward
1
arrow_downward

Если G(x,y) и P(x,y) находятся на безопасной эллиптической кривой для ECC, проблема решения k называется «задачей дискретного логарифмирования эллиптической кривой» или ECDLP. Невозможно найти k на безопасной эллиптической кривой.

Если вы не находитесь на такой кривой, перечислите все возможные k и посмотрите, является ли G = kP разумным подходом.

person Chiara Hsieh    schedule 29.04.2014