2021-09-23 网安实验-密码学攻击-RSA之暴力分解N

在CTF中分别得到了N和C，请问你能解密他吗

我们的任务分为3个部分：

1．了解什么情况可分解N，可用什么工具来分解N。
2．完成题目

分析N的大小，并对其进行分解

学习了预备知识后我们开始今天的课程

我们知道了Q,P是组成N的因素，Q和P越大，产生的N也越大，那反之，N很小的时候，组成的Q,P也很小，所有我们可以通过暴力分解的方法对其进行分解取得Q,P。以下是例子

首先我们先打开pentestbox，通过ssh生成一个私钥来分析

openssl.exe genrsa -out rsa_private_key.pem 100 //生成一个100bit的私钥

通过私钥去生成公钥，私钥负责解密，公钥负责加密，所以基本CTF比赛中提供的都是公钥，要求我们做出私钥进行解密。公钥是(N,e)，私钥是（N，d），有了Q,P后才可以去生成d，这也是我们目的

openssl.exe rsa -in rsa_private_key.pem -pubout -out rsa_public_key.pem //把私钥转换成公钥

文章来源: codeboy.blog.csdn.net，作者：愚公搬代码，版权归原作者所有，如需转载，请联系作者。

原文链接：codeboy.blog.csdn.net/article/details/120416462