RSA 公钥素数。给定 n=p*q 和 e 求素数 p 和 q答案

【问题标题】：RSA public key prime numbers. Finding prime numbers p and q given n=p*q and eRSA 公钥素数。给定 n=p*q 和 e 求素数 p 和 q
【发布时间】：2018-10-12 18:09:09
【问题描述】：

我有一个公钥 n 和 RSA 指数 e = 0x10001。我想看看是否有人可以指导我如何找到 p 和 q？我无权访问私钥。

N = 0xAA0CA29282E466FC5E5A5DD973413EF3B464EF83B112168A4577A8BB1FF0703D6EED80574D2EECD2F9F447BC32B9B91BA8B4239E24BDA681B6C3AAA2566BA41AB8CB9F93D2B7D4D8FD2E3F2584964F7F50E48794F057451D0F67355A4488C478BF7FDD680A95B51B0006D4823D59CE4BEF9872E2AE18EFDDE560475524D0B6965D6465D0F54E07B2A3EE2CBCB18C3E6FED2836301C0E3FEFE0579921EA77FC09A48596BB9EBB32B809B550716A38C9EE68D079F8A9F0AB5DF90B63F537D319778FC372703AC94D21C1C719B34A9D479D0BE735BED86EF9ACEF6A278E37877DB2A0D65CB4D793ABD3889D591A33974B39EB3CAD6262EE8AA6ADB43275A483D145 P>

【问题讨论】：

噗，简单。只需注册亚马逊的网络服务量子计算平台。我认为今天的价格有点高，但几年后可能会更便宜。投票结束，因为与编程无关。

标签： security math encryption cryptography rsa

【解决方案1】：

我想看看是否有人可以指导我如何找到 p 和 q？

RSA 的安全性依赖于这是不可能的，因为 p 和 q 可以用来计算私钥。

您的公钥长度为 2048 位，这在今天被认为是安全的（即几乎不可能考虑）的范围内。所以，简而言之，你不能。

（这个 n 的结构可能有一些不寻常的地方，这使得它很容易分解。但我假设情况并非如此。）

【讨论】：