dsa线性k攻击

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)
posted @ 2024-02-21 20:47  不会密码  阅读(16)  评论(0编辑  收藏  举报