RCTF 2024 Writeup --Polaris战队

文章预览

本次 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       ………………………………