密码学中的RSA算法

时间:2014-07-04 02:37:15
【文件属性】:

文件名称:密码学中的RSA算法

文件大小:6KB

文件格式:RAR

更新时间:2014-07-04 02:37:15

RSA

RSA加密算法的过程如下: (1)取两个随机大素数p和q(保密) (2)计算公开的模数r=pq(公开) (3)计算秘密的欧拉函数j (r) =(p-1)(q-1)(保密),两个素数p和q不再需要,应该丢弃,不要让任何人知道。 (4)随机选取整数e,满足gcd(e, j (r))=1(公开e,加密密钥) (5)计算d,满足de≡1(mod j (r))(保密d,解密密钥,陷门信息) (6)将明文x(其值的范围在0到r-1之间)按模为r自乘e次幂以完成加密操作,从而产生密文y(其值也在0到r-1范围内) y=xe (mod r) (7)将密文y按模为r自乘d次幂,完成解密操作 x=yd (mod r)


【文件预览】:
RSA
----RSA.ncb(33KB)
----RSA.opt(48KB)
----RSA.dsw(512B)
----RSA.dsp(4KB)
----RSA.plg(730B)
----Debug()
--------vc60.idb(33KB)
--------vc60.pdb(28KB)
----RSA.CPP(3KB)

网友评论