Bitcoin Forum

Bitcoin => Development & Technical Discussion => Topic started by: ecdsa123 on September 20, 2023, 02:46:00 PM

Title: example of break of curve
Post by: ecdsa123 on September 20, 2023, 02:46:00 PM

question: can any can show what we can do when order of curve is factoring?

i mean example of break of curve
here curve

Code:

p=1329227995784915872903807060280346673
n=1329227995784915873774466533394260857 

E = EllipticCurve(GF(p), [0, 7])

x=30507442907313187558766756674287563 
y=6808648889992806182135164899320444 
G = E.point((x,y))

print("factor_of_order",factor(n))

n= 31 * 38707 * 45058303062757 * 24585182790148153 == 1329227995784915873774466533394260857

Solved : works pohling hellman

Title: Re: example of break of curve
Post by: COBRAS on September 20, 2023, 03:54:16 PM

6 attack, n-1 factors

https://github.com/christianlundkvist/blog/blob/master/2020_05_26_secp256k1_twist_attacks/secp256k1_twist_attacks.md

shit

Title: Re: example of break of curve
Post by: ecdsa123 on September 20, 2023, 05:10:18 PM

In my example works pohling hellman

Title: Re: example of break of curve
Post by: COBRAS on September 20, 2023, 07:16:38 PM

Quote from: ecdsa123 on September 20, 2023, 05:10:18 PM

In my example works pohling hellman

what do you mean ? show pubkey in blockchain.com explorer ?