How to find "k" in system of equations ?

Duglas
1 ●3 ●5 ●8

This is a y^2=x^3+7 elliptic curve points - Q,G_1,G_2,G_3. k_1,k_2,k? - secret exponents:

k_1*G1( x_1,y_1) = Q(X,Y)

k_2*G2( x_2,y_2) = Q(X,Y)

k?*G3( x_3,y_3) = Q(X,Y)

How to find a "k?" ???

Q,G_1,G_2,G_3. k_1,k_2 - are known

k? - need to find.

Big Thank You

1 Answer

Sort by » oldest newest most voted

5748 ●5 ●37 ●123

G_1,G_2, k_1,k_2 do not look helpful as they are unrelated to the equation defining k.

What you need is .discrete_log() function -- see this page for documentation and examples.

Q is related from G1,G2,G3. And Q is a constant. No possibility find a k ?

Duglas ( 2021-02-10 08:30:13 +0200 )edit

You need to use function G3.discrete_log(Q) to find k from given G3 and Q. But G1, G2, k1, k2 are useless here.

Max Alekseyev ( 2021-02-10 15:52:37 +0200 )edit

Please start posting anonymously - your entry will be published after you log in or create a new account.

1 follower

Asked: 2021-02-09 16:32:49 +0200

Seen: 242 times

Last updated: Feb 09 '21