有关RSA的一些问题,N,c,e有关

Question

不知道为什么但是好像RSA在ctf比赛还是很常见
一般情况是知道p，q，e去求其他
但是只知道N，c，e怎么去求p，q呢？

Answer 1

p、q是中间变量，在公钥和私钥生成后就被销毁了，这样就增加了解密的难度，只有拿到私钥才能解密。
建议参考链接：https://blog.csdn.net/kikajack/article/details/80703894

可以看到，公钥和密钥的生成与明文内容无关