RSA的算法为啥用质数相乘,而不用合数??
"对两个质数相乘容易,而将其合数分解很难的这个特点进行的加密算法。 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就困难了?
请按我所说的给我解释一下,我就是那么想的...不知道我哪里想错了...