文档介绍：VC++038-公钥加密算法RSA的研究与实现
 摘要:, 。RSA算法已经成为现在最流行的公钥加密算法和数字签名算法之一。RSA算法的加密、解密操作要进行十进制位数达百位以上的大数运算,实现难度大,运算时间长。而影响其运算速度的主要因素是大数乘幂算法和取余算法。本文提出一种改进的大数乘幂算法和取余算法,并加以实现,该算法可以提高RSA算法的运算速度。
关键字:RSA 公钥乘幂取余逆元
 
目录
第1章算法的描述 1
公钥密码体制 1
密钥的产生 1
加密 2
解密 2
第2章算法设计的思想 5
第3章算法的实现 8
加法 8
减法 9
乘法 9
除法 10
取模 11
取逆元 12
幂模运算 12
素数测试 15
流程图 17
RSA算法流程图 17
快速指数算法流程图 18
素数测试算法流程图 19
第4章算法的调试分析 20
第5章 RSA的安全性分析 26
结束语 28
致谢 29
参考文献 30
 
需求分析
公钥密码体制的概念是解决单钥密码体制中最难解决的两个问题时提出的,这两个问题是密钥分配和数字签名。采用双钥体制的每个用户都有一对选定的密钥:一个是可以公开的,可以像电话号码一样进行注册公布,简称公开钥,用于加密;另一个则是秘密的只有用户自己拥有,称为秘密钥,用于解密。因此双钥体制又叫公钥体制。公钥体制最大的特点是采用两个相关密钥将加密和解密能力分开