BUUCTF_Crypto_ROOL

qq_58370970

于 2021-11-16 20:43:17 发布

阅读量250

点赞数

文章标签：经验分享

本文链接：https://blog.csdn.net/qq_58370970/article/details/121364791

版权

该博客主要涉及RSA加密算法的解密过程，通过给定的代码展示如何从data.txt文件中读取数据，使用大数逆运算求解私钥d，然后对每一行数据进行解密，最终组合成原始的flag。涉及到的技术包括大数运算库gmpy2和RSA加密原理。

摘要由CSDN通过智能技术生成

题目：给了俩文件

题目.txt

data.txt

从data文件里面的第一行大括号里面，可以第一个数字是n,第二个数字是e.

下面的每一行都代表一个c

可以解出每一行c所代表的m

先把n分解成p，q

代码：

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

with open("D:\\ctf\\buuctf\\RSAROOL\\02c01a13-3a86-47de-8648-f03328a5e5d8\\RsaRoll\\data.txt","r") as f:
    for line in f.readlines():
        line=line.strip('\n')#去掉列表中每一个元素的换行符
        result.append(chr(pow(int(line),d,N)))
flag=''
for i in result:
    flag += i
print(flag)
print(result)

for循环里面求每行所对应的m所代表的值

解出flag