BUU刷题记录Crypto rsaroll

 下载附件解压有两个文本文件

 根据题目提示，用RSA相关知识解题，根据以往题目，data文件中的前两个数应该是n和e，下面是其加密的密文，（“roll”进行滚动拼接）

将n利用工具进行分解得到两个质数p、q（注意这里工具里面的e是16进制，题目所给是10进制的数，先进行转换）

 最后利用代码解出flag （参考的大佬的代码）

注意把需要解密的字符串放到一个单独的txt文件

import gmpy2
N,p,q,e=920139713,18443,49891,19
d=gmpy2.invert(e,(p-1)*(q-1))
result=[]

with open("C:\\Users\DELL\\Downloads\\02c01a13-3a86-47de-8648-f03328a5e5d8\\RsaRoll\\1.txt","r") as f:
    for line in f.readlines():
        line=line.strip('\n')#去掉列表中每一个元素的换行符
        result.append(chr(pow(int(line),d,N)))

for i in result:
    print(i,end='')