这篇博客介绍了作者在BMZCTF中遇到的baby_dsa挑战，由于对DSA（数字签名算法）不熟悉，作者进行了学习，并通过链接分享了学习资源。在理解了相关知识后，作者利用他人的脚本成功解决挑战，得到了flag。
DSA完全不懂，现学，相关知识如下链接：
https://www.jarvisw.com/?p=169
用大佬的脚本：
from Crypto.Util.number import *
from hashlib import sha512,md5
def hash(message):
return int(sha512(message).hexdigest(), 16)
def sign(message, pubkey, privkey, random1):
p, q, g, y = pubkey
x = privkey
k = pow(y, x, g) * random1 % q
r = pow(g, k, p) % q
s = inverse(k, q) * (hash(message) + x * r) % q
return r, s
public = (32972264630373244580088372844989633726490388893906850518496801750165056460017612201098589216242660440351331341354025612356358334282068868883080277723530307674009210783468683772984012138120532503160020339416922721926446132522965798845167315604365010732539244576465586988554847817470293977551116332975872159765796334519336582
最低0.47元/天 解锁文章
扫一扫
605
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
