)的缩写,和这仨哥们挺的,多年前创造了这个算法,现在也已经广泛使用了。
和
,因为小素数很容分解
和
,要求与互质。
,要求
就烦人了,这里的的意思是数学符号,并非编程的,好比,意思是和除以后,余数相同。
被分为位的块,要满足的最大整数,于是。
,这两个数。
是明文,和就是算出来的数字了,但是这里的是电脑编程里的运算符,意思是取余数。
,
就出来了。
,这两个数。
,这两个数。
位素数来试试,不过你会发现,和很容易就被推算出来了,所以为什么说要大素数的原因就在这里。因为安全性是基于大素数分解的困难性,如果* * *者要分解位的数,需要亿年;位的数,需要年。这就是为什么的重大缺陷是无法从理论上把握它的保密性能如何。
