我得到一个数字，我需要将它分成2个因子，这样我就可以将它们放入eulers phi函数并计算我的n用于RSA加密，我如何找到这两个整数？ 例如数字：1387：19•73所以我得到phi（1387）=（19-1）*（73-1）= 1296 = n
如何以最快的方式获得19和73？我不想使用任何互联网计算器，因为我不能在我的考试中使用它们。
答案 0 :(得分：0)
在RSA中，n = pq，在你的例子中，p = 19，q = 73.因为p和q都是素数，所以在你的考试中我认为你可以猜出它们的价值。我想因为RSA的存在依赖于值n不能轻易分成两个素数，所以你的老师不会给出太大的值n。例如，现在老师给我一个值n = 1387，你可以认为现在最后一个数字是7，所以两个数字的值可以是？3 *？9或？1 *？7。如果是？3 *？9，那么？3可能等于3,13,23,43,53,73,83 ......？9可能等于19,29,59,79,89 ...，现在你可以使用1387除以？3，并搜索是否有？9匹配（看1387的结果是否分开？3是素数）。是的 只是我的想法，祝你好运。