标签：r1 r2 攻击 s2 s1 h1 pow 线性 dsa
from Crypto.Util.number import *
a=24601959430759983424400804734518943158892550216065342062971649989571838687333
b= 17474742587088593627
q= 1115861146902610160756777713087325311747309309771
(h1, r1, s1) = 535874494834828755542711401117152397489711233142, 117859946800380767356190121030392492081340616512, 26966646740134065096660259687229179143947213779
(h2, r2, s2) = 236574518096866758760287021848258048065293279716, 863199000523521111517835459866422731857447792677, 517924607931342012033031470185302567344725962419
k=(h2*r1-h1*r2-s2*b*r1)*pow(s2*a*r1-s1*r2,-1,q)%q
x=(k*s1-h1)*pow(r1,-1,q)%q
lxz=long_to_bytes(x)
print(lxz)
标签：r1,
r2,
攻击,
s2,
s1,
h1,
pow,
线性,
dsa
From： https://www.cnblogs.com/crypto-collapsarlxz/p/18026184