我有一个公共密钥n和RSA指数e = 0x10001。我想看看是否有人可以指导我如何找到p和q？我无权访问私钥。
N = 0xAA0CA29282E466FC5E5A5DD973413EF3B464EF83B112168A4577A8BB1FF0703D6EED80574D2EECD2F9F447BC32B9B91BA8B4239E24BDA681B6C3AAA2566BA41AB8CB9F93D2B7D4D8FD2E3F2584964F7F50E48794F057451D0F67355A4488C478BF7FDD680A95B51B0006D4823D59CE4BEF9872E2AE18EFDDE560475524D0B6965D6465D0F54E07B2A3EE2CBCB18C3E6FED2836301C0E3FEFE0579921EA77FC09A48596BB9EBB32B809B550716A38C9EE68D079F8A9F0AB5DF90B63F537D319778FC372703AC94D21C1C719B34A9D479D0BE735BED86EF9ACEF6A278E37877DB2A0D65CB4D793ABD3889D591A33974B39EB3CAD6262EE8AA6ADB43275A483D145
答案 0 :(得分：1)
我想看看是否有人可以指导我如何找到 p 和 q ？
RSA的安全性取决于不可能做到这一点，因为可以使用 p 和 q 来计算私钥。
您的公钥长度为2048位，这已经超出了当今被认为是安全的范围（即几乎无法分解）。所以，总之，你不能。
（该 n 的结构可能存在一些异常，这使得分解很容易。但是我认为情况并非如此。）