Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1202316
  • 博文数量: 261
  • 博客积分: 4196
  • 博客等级: 上校
  • 技术积分: 3410
  • 用 户 组: 普通用户
  • 注册时间: 2012-02-17 17:05
文章分类

全部博文(261)

文章存档

2018年(1)

2017年(22)

2016年(2)

2015年(8)

2014年(27)

2013年(40)

2012年(161)

分类: 网络与安全

2013-03-18 14:20:35

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加密解密
阅读(1132) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~