RSA加密算法的编程实现论文
RSA算法是在1978年由美国麻省理工学院三位密码学专家R on R ivest、Adi Sh amir和Leonard Adleman发明的。RSA算法是一种典型的公开密钥体制算法,它的发明是对密码学的一个杰出贡献。RSA算法得到了世界上最广泛的应用,并在1992年被ISO 国际标准化组织正式纳入国际标准[1][3]。与传统的对称密码算法相比,RSA算法最大贡献是为实现数字签名和数字证实提供了手段,为现代网络安全技术、电子商务、电子政务等打下了坚实的基础。
RSA算法实现
(1) 在产生公开密钥前先要选择两个不同的素数p、q,判断素数的方法很多,本程序判断素数的方法是:设n从3开始,每次增加2(排除偶数),除以≤ 的所有素数,如不存在被整除的数,则n为素数。
(2) 有了p、q值,就可以根据ψ(r)的值选择一个公开密钥pk,一般来说密钥长度越长安全性越好,但密钥的值应小于ψ(r)的值,否则不能正确求出私人密钥sk。 程序中使用了欧几里德算法求出最大公约数:
设有整数a、b,a>b>0,先令b 为余数,a 为除数,用每次余数为除数,去除以上次的除数,直到余数为0时,则上次的余数就是最大公约数。
(3) 已知整数a、r,如果a·b≡1modr 成立,也就是a·b 的乘积被r 除所得的余数等于1,用欧几里德扩展算法可以求出b。先令a作为余数,r作为上次除数,根据欧几里德算法,由数学归纳法可以证明出求a的乘逆b的递推公式如下: b-1=0,b=1
b=|bj|
其中j为整数,从1开始,qj是rj/aj的整数部分,当rj/aj 的余数为1时,则a 的乘逆b=|bj|。
(4) 加密、解密时,由于P=123456789值巨大,直接计算mamodr的值是很不方便的,使用“平方-乘算法”将极大地提高计算mamodr的速度。先将a转换为二进制数b,令L 为b的二进制位数,c=1,“平方-乘算法”伪码如下:
F O R I=L -1 TO 0 DO
{ c=c·c mod r;
IF bi=1 TH E N c=c·m mod r;
}
则c就是mamodr 的值,其中bi是b 的第i 位值。
RAS 算法举例
下面我们举一个例子说明R AS加密和解密过程:
(1) 选素数,如选p=47,q=61。
(2) 计算公开模数r=p×q=4×61=2867。
XXXXX 信息安全 xx 论文 RSA 加密算法实现 xxxx xxxx 学号:xxxx xxxxxx RSA ...三、 本程序实现的功能 本程序的功能比较简单,基于 C++语言实现 RSA 的算法,...
RSA加密算法java编程实现_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 RSA加密算法java编程实现_工学_高等教育_教育专区。RSA加密算法java编程实现...
三、用 java 编程实现 RSA 加密算法过程 1、产生大素数 实现 RSA 加密算法的第一个步骤是产生大素数 p 和 q,采用的方法是产生随机数而后对其 进行素性判断,故...
RSA加密算法学年论文_计算机软件及应用_IT/计算机_专业资料。网络安全概论,常年...的杂凑算法之一(又译摘要算法、哈希算法),主流编程语言普遍 已有 MD5 实现。 ...
基于LabVIEW的RSA加密算法的实现_专业资料。简单介绍了密码的分类及RSA加密算法,并基于labview编写了RSA加密的基本运算vi,并通过实例实现了基于LabVIEW对文本文件的...
RSA算法的实现论文_计算机软件及应用_IT/计算机_专业资料。RSA 算法的实现 ...在.Net 平台引用此组 件,实现可以对任意文件进行 RSA 加密操作的窗体应用程序。...
《获得数字签名和公开钥密码系统 的方法》的论文中...2. 3. 4. 三、程序实现流程图: 1、密钥产生...RSA 加密解密算法***\n\n "; cout <<"请输入...
网络与通信 !""#$%% 大众科技 !& 用 !"#" 编程实现 $%& 算法 !肖...5.学位论文 况敬波 RSA加密算法的IP核研究与实现 2006 随着数字通信和电子商务...
基于RSA公钥加密算法的电子邮件加密程序之JAVA实现_专业资料。JAVA语言是一种广泛应用的编程语言,具有其平台无关性的特点。RSA(Rivest—Shamir—Adleman)算法是一种...
RSA密码算法是目前公认的,在理论和实际应用中最为成熟和完善的一种非对称密钥体制。该文对其原理进行了介绍,并证明了该算法的正确性。最后,使用Java语言编程实现了...
热门文档