文章预览
本次 RCTF 2023,我们星盟ctf战队排名第11。 排名 11 星盟ctf战队 6798.95 12 SAINTSEC 5883.86 13 Er0s1on 5616 14 V 5262.4 15 Hor1Zzon 5041 16 Syclover 5041 17 0RAYS 4944 18 ukfc 4635 19 Scr1w 4267.15 20 S1uM4i 4129.85 _ Crypto SignSystem 对于本题来说我们把k写成 DSA中有 此时为了消去d,我们用两组数据做线性运算,得到 把已知量加个括号,并且把j设为1,简化等式 把k的形式,代入进去得到 我们是要求 所以,为了把它的系数变成1,我们乘上 记 得到 于是 所以有 构造格 这里K是2的150次方,有个小细节 乘的不一定是4,而是根据low的值来确定的。 exp.py from random import choices from hashlib import sha1 from Crypto.Util.number import * import string from pwn import * from sage. all import * from tqdm import * import gmpy2 import time table = string.ascii_lowercase host = '121.37.182.7' #ip地址 port = 10089
………………………………