Normal_RSA

最新推荐文章于 2026-02-12 13:03:37 发布

原创

最新推荐文章于 2026-02-12 13:03:37 发布 · 502 阅读

这篇博客记录了作者在攻防世界中遇到的一道RSA题目，通过公钥（pubkey.pem）反解出私钥的过程。首先，作者解释了.pem文件格式，并使用openssl获取了公钥的e和n值。然后，通过大数分解得到p和q，接下来在尝试安装rsatool并解决Python库pynsa1的错误未果后，作者转向使用Crypto库生成private.pem。经过一系列尝试和系统重启，最终在openssl中成功执行命令解密。作者分享了这段经历，表示需要进一步学习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报错，网上冲浪找解决方法，可是关于这个库的使用真的很少，绝望，报错信息：