摘要:
1,找两个很大的素数(质数)P 和 Q,越大越好,比如 100 位长的, 然后计算它们的乘积 N=P×Q,M=(P-1)×(Q-1)。2,找一个和 M 互素的整数 E,也就是说 M 和 E 除了 1 以外没有公约数。3,找一个整数 D,使得 E×D 除以 M 余 1,即 E×D mod M = 1。现在,世界上先进的、最常用的密码系统就设计好了,其中 E 是公钥谁都可以用来加密,D 是私钥用于解密,一定要自己保存好。乘积 N 是公开的,即使敌人知道了也没关系。现在,我们用下面的公式对 X 加密,得到密码 Y。 好了,现在没有密钥 D,神仙也无法从 Y 中 阅读全文