信息安全RSA加密算法-实验报告.docVIP

实 验 报 告 学号： 20026 姓名：孙元喜 课程名称 信息安全课程设计 实验课时 n 实验项目 RSA加密算法的实现 实验时间 2013.06.02 实验目的 通过编程实现RSA的加密和解密过程，加深对公钥（非对称）密码算法的认识。 实验环境 Windows7 VS2012 实验内容（算法、程序、步骤和方法） 实验原理： 公钥密码算法是指一个加密系统的加密密钥和解密密钥是不同的，或者说不能用其中一个推导出另一个。在公钥密码算法的两个密钥中，一个是用于加密的密钥，它是可以公开的，称为公钥；另一个是用于解密的密钥，是保密的，称为私钥。公钥密码算法解决了对称密码体制中密钥管理的难题，并提供了对信息发送人的身份进行验证的手段，是现代密码学最重要的发明。 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