Normal_RSA

记录贴

菜鸡记录一下今天踩的坑吧，攻防世界的这一道题真是搞了我好久，这一道题给了一个加了密的flag.enc和一个pubkey.pem，很明显就是公钥加密私钥解密，要先从pubkey.pem中反解出私钥。
.pem格式文件通常用来保存openssl生成的密钥对。密钥数据进行了base64编码，密钥形式通常为：

-----BEGIN PUBLIC KEY-----
MDwwDQYJKoZIhvcNAQEBBQADKwAwKAIhAMJjauXD2OQ/+5erCQKPGqxsC/bNPXDr
yigb/+l/vjDdAgMBAAE=
-----END PUBLIC KEY-----

在linux中打开openssl，得到pubkey的信息，从中提取出e,n。
熟悉RSA的朋友都应该知道e,n是什么哈，使用rsa -pubin -text -modulus -in warmup -in pubkey.pem命令，结果如下：

modulus指的就是n，其用16进制表示，exponent指的就是e,现在就是想要根据n和e来求d了。
n用十进制表示是87924348264132406875276140514499937145050893665602592992418171647042491658461
大数分解求出p和q，这里可以使用工具，也可以在线找表，得出p和q的值。
好，到这里都十分顺利，接下来开始踩坑了，我想安装rsatool，在linux中好不容易python2 安装好了，可是执行就一直有错，pynsa1报错，网上冲浪找解决方法，可是关于这个库的使用真的很少，绝望，报错信息ÿ