자바에서 점 구분 타원 곡선

Question

내가 G(x,y) = k.P(x,y)이라고 가정합니다. 나는 G(x,y)과 P(x,y)을 안다.
k은 어떻게 계산합니까?

Answer 1

G(x,y) 및이 ECC의 타원형 곡선에있는 경우 k를 해결하는 문제를 "타원 곡선 이산 대수 (Elliptic curve discrete logarithm problem)"또는 ECDLP라고합니다. 안전한 타원 곡선에서 k를 찾는 것은 불가능합니다.

그런 곡선이 아니라면 가능한 모든 숫자를 열거하고 k을보고 G = kP인지 확인하는 것이 합리적인 방법입니다.