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
加密：X^E mod N = Y
解密：Y^D mod N = X
举例：
P = 3 , Q = 5;
则
N = 15
M = 8
令
E = 7 （不要是P或者Q的倍数）
D = 15
这就可以通过E、 D加密解密
阅读(1199) | 评论(0) | 转发(0) |
