First time here? Check out the FAQ!

Ask Your Question
0

How to find "k" in system of equations ?

asked 4 years ago

Duglas gravatar image

updated 4 years ago

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

Preview: (hide)

1 Answer

Sort by » oldest newest most voted
0

answered 4 years ago

Max Alekseyev gravatar image

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.

Preview: (hide)
link

Comments

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

Duglas gravatar imageDuglas ( 4 years ago )

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 gravatar imageMax Alekseyev ( 4 years ago )

Your Answer

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

Add Answer

Question Tools

1 follower

Stats

Asked: 4 years ago

Seen: 317 times

Last updated: Feb 09 '21