TX小超人的密码之路

今天开始记录一下自己的写题情况，顺便在这写下我的wp。（纯小白，刚接触，如有不正确的地方，希望各位师傅指导）

1.BUUCTF RSA

题目

附件给了flag.enc和pub.key文件

 使用SSL在线工具读取公钥，可以得到e,n

 分解n，可以得到p,q

 现在我们需要读取flag.enc获得密文c

 我这里顺便算出d，后面就是经典的RSA了

 运行脚本，获得flag。

2.[BJDCTF2020]RSA

题目

 首先我们来分析一下题目，通过题目，我们可以看出这里输出了两次c,n，再根据output的数据，我们可以知道这里给了两组c,n。题目提示e是小于100000的数，我们可以推测在两组c,n中，e是相同的，所以我们先来爆破e。

 这是爆破e的脚本（这个是我从大佬那看到的），根据这个已知c1,c2,n1,n2,e，我们很容易联想到这是N不互素（共享素数），所以把e爆破的代码加入到简单的N不互素的脚本里运行，我们就可以得到flag。