见到有人发RSA的疑问，但是结贴了，我想再求教一次，谢谢

[jamie_chu]

"对两个质数相乘容易，而将其合数分解很难的这个特点进行的加密算法。 n=p1*p2，已知p1、p2求n简单，已知n求p1、p2困难。"

这句话我怎么就看不明白?

15很容易就能看出来是3*5啊.
21很容易就能看出3*7.
35很容易就能看出是5*7.

我怎么感觉用质数是反而很容易反推出两个质数的呢?


而如果你要用合数
12可能性就有两个,可以是2*6,也可能是3*4,这就两种可能性了,不是更难推算出来到底是2*6还是3*4么?
RSA算法里面这句话到底该怎么理解?怎么求p1,p2就困难了?
请按我所说的给我解释一下,我就是那么想的...不知道我哪里想错了...？？？

[真相重于对错]

举个不恰当的例子 24=2*12 24=3*8 24=4*6 如果把2 3 4 等换成128位呢？

[mLee79]

RSA 用的N是很大的， 至少是 1024 位以上， 你觉得容易分解就可以写论文了 ... 不用素数 p， q， 其中一个选合数的话， 实际上就是选择 3 个或以上的素数， 你可以自己构造这样的类似 RSA 的算法， 比如简单的取 N = 11 * 13 * 17, Phi(N) = 10 * 12 * 16, 取 E = 7， D = E ^ -1 % Phi(N) = 823 Alice 取数 1234 做 1234 ^ 7 % N = 1195, Bob 做 1195 ^ 823 % N = 1234 这样确实是可以工作的 不过你觉得对 N = 2431 是有 3 个10+ 的因数分解起来容易还是有两个 40+ 的因数分解起来更容易一些 ...