vc公钥加密算法rsa的研究与实现

《vc公钥加密算法rsa的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、VC++038-公钥加密算法RSA的研究与实现 摘要：RSA算法是1978年由R.Rivest,A.Shamir和L.Aleman提出的基于数论的公开密钥密码体制。RSA算法已经成为现在最流行的公钥加密算法和数字签名算法之一。RSA算法的加密、解密操作要进行十进制位数达百位以上的大数运算，实现难度大，运算时间长。而影响其运算速度的主要因素是大数乘幂算法和取余算法。本文提出一种改进的大数乘幂算法和取余算法，并加以实现，该算法可以提高RSA算法的运算速度。关键字：RSA公钥乘幂取余逆元 目录第1章算法的描述11.1公钥密码体制11.2密钥的产生11.3加密21.4解密2

2、第2章算法设计的思想5第3章算法的实现83.1加法83.2减法93.3乘法93.4除法103.5取模113.6取逆元123.7幂模运算123.8素数测试153.9流程图173.9.1RSA算法流程图173.9.2快速指数算法流程图183.9.3素数测试算法流程图19第4章算法的调试分析20第5章RSA的安全性分析26结束语28致谢29参考文献30 需求分析公钥密码体制的概念是解决单钥密码体制中最难解决的两个问题时提出的,这两个问题是密钥分配和数字签名。采用双钥体制的每个用户都有一对选定的密钥:一个是可以公开的,可以像电话号码一样进行注册公布,简称公开钥,用于加密;另

3、一个则是秘密的只有用户自己拥有,称为秘密钥,用于解密。因此双钥体制又叫公钥体制。公钥体制最大的特点是采用两个相关密钥将加密和解密能力分开,公钥体制将加密和解密分开,而且,已知密码算法和加密密钥,求解密密钥在计算上是不可能的。 以下是部分界面图，如图片不清，请直接点击图片，如需要看更详细的资料，请直接联系客服！                                                                  图1                                                               

4、            图2                                                                         图3