RSA 公钥质数.求素数 p 和 q 给定 n=p*q 和 e

Question

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

n =0xAA0CA29282E466FC5E5A5DD973413EF3B464EF83B112168A4577A8BB1FF0703D6EED80574D2EECD2F9F447BC32B9B91BA8B4239E24BDA681B6C3AAA2566BA41AB8CB9F93D2B7D4D8FD2E3F2584964F7F50E48794F057451D0F67355A4488C478BF7FDD680A95B51B0006D4823D59CE4BEF9872E2AE18EFDDE560475524D0B6965D6465D0F54E07B2A3EE2CBCB18C3E6FED2836301C0E3FEFE0579921EA77FC09A48596BB9EBB32B809B550716A38C9EE68D079F8A9F0AB5DF90B63F537D319778FC372703AC94D21C1C719B34A9D479D0BE735BED86EF9ACEF6A278E37877DB2A0D65CB4D793ABD3889D591A33974B39EB3CAD6262EE8AA6ADB43275A483D145

Answer 1

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

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

您的公钥长度为 2048 位，这完全符合当今被认为是安全(即几乎不可能分解(的范围。所以，简而言之，你不能。

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