RSA算法实验C++.doc
《RSA算法实验C++.doc》由会员分享,可在线阅读,更多相关《RSA算法实验C++.doc(6页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、如有侵权,请联系网站删除,仅供学习与交流RSA算法实验C+【精品文档】第 6 页RSA算法实验C+一、 实验目的通过编程实现RSA的加密和解密过程,加深对公钥(非对称)密码算法的认识。 二、 实验环境软件工具:Visual C+ 6.0操作系统:windows xp三、 实验思想公钥密码算法是指一个加密系统的加密密钥和解密密钥是不同的,或者说不能用其中一个推导出另一个。在公钥密码算法的两个密钥中,一个是用于加密的密钥,它是可以公开的,称为公钥;另一个是用于解密的密钥,是保密的,称为私钥。公钥密码算法解决了对称密码体制中密钥管理的难题,并提供了对信息发送人的身份进行验证的手段,是现代密码学最重要
2、的发明。 RSA密码体制是目前为止最成功的公钥密码算法,虽然它的安全性还未能得到理论证明,但经过20多年的密码分析和攻击,迄今仍然被实践证明是安全的。 RSA算法描述如下: 1公钥 选择两个互异的大素数p和q, n是二者的乘积,即n二pq使D(n)=(p-1)(q-1), D(n)为欧拉函数。随机选取正整数e,使其满足gcd(e, (D(n)=1,即e和D (n)互质,则将(n,e)作为公钥。 2.私钥 求出正数d,使其满足e d=1 mod D (n),则将(p,q,d)作为私钥。 3.加密算法 对于明文M,由C=Me mod n,得到密文C。 4.解密算法 对于密文C,由M=Cd mod
3、n,得到明文M如果窃密者获得了n, e和密文C,为了破解密文必须计算出私钥d,为此需要先分解n为了提高破解难度,达到更高的安全性,一般商业应用要求n的长度不小于1024位,更重要的场合不小于2048位。四、 实验数据(源程序)#define MAX 100 /数组的最大长度#define MARK (0-1)char* Addition(char a,char b);/实现加法char* Substraction(char a,char b);/实现减法,若abchar* Mode(char a,char b,char c);/实现取余运算(ab) mod cvoid djs(char s);
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- RSA 算法 实验 C+
限制150内