文件名称:rsn
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:30.96kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
rsn算法RSA算法的描述
1、选取长度相等的两个大素数p和q,计算其乘积:
n = pq
然后随机选取加密密钥e,使e和(p–1)(q–1)互素。
最后用欧几里德扩展算法计算解密密钥d,以满足
ed = 1(mod(p–1) ( q–1))
即 d = e–1 mod((p–1)(q–1))
e和n是公钥,d是私钥
2、加密公式如下:
ci = mi^e(mod n)
3、解密时,取每一密文分组ci并计算:
mi = ci^d(mod n)
Ci^d =(mi^e)^d = mi^(ed) = mi^[k(p–1)(q–1)+1 ]
= mi mi^[k(p–1)(q–1)] = mi *1 = mi
4、消息也可以用d加密用e解密
-1. n = pq
2. ed = 1(mod(p–1) ( q–1))
3.mi = ci^d(mod n)
Ci^d =(mi^e)^d = mi^(ed) = mi^[k(p–1)(q–1)+1 ]
= mi mi^[k(p–1)(q–1)] = mi*1 = mi
1、选取长度相等的两个大素数p和q,计算其乘积:
n = pq
然后随机选取加密密钥e,使e和(p–1)(q–1)互素。
最后用欧几里德扩展算法计算解密密钥d,以满足
ed = 1(mod(p–1) ( q–1))
即 d = e–1 mod((p–1)(q–1))
e和n是公钥,d是私钥
2、加密公式如下:
ci = mi^e(mod n)
3、解密时,取每一密文分组ci并计算:
mi = ci^d(mod n)
Ci^d =(mi^e)^d = mi^(ed) = mi^[k(p–1)(q–1)+1 ]
= mi mi^[k(p–1)(q–1)] = mi *1 = mi
4、消息也可以用d加密用e解密
-1. n = pq
2. ed = 1(mod(p–1) ( q–1))
3.mi = ci^d(mod n)
Ci^d =(mi^e)^d = mi^(ed) = mi^[k(p–1)(q–1)+1 ]
= mi mi^[k(p–1)(q–1)] = mi*1 = mi
(系统自动生成,下载前可以参看下载内容)
下载文件列表
RSA.doc
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.