《(网络空间安全技术实践)7.3rsa密码算法编程实验》由会员分享，可在线阅读，更多相关《(网络空间安全技术实践)7.3rsa密码算法编程实验（9页珍藏版）》请在金锄头文库上搜索。
1、7.3 RSA密码算法编程实验,实验目的： 掌握RSA密码的加解密原理，并利用Visual C+编程实现。 实验内容： 编程实现字符串 ”Hi, this is RSA!”的加密，并且解密验证之。,网络空间安全实践教程,1,7.3 RSA密码算法编程实验,实验原理： 系统参数： 1. 选取大素数p, q，均为len比特素数(即 且p, q为素数) 2. 计算乘积 N = p*q，约为2*len比特 3. 计算N的欧拉函数值,网络空间安全实践教程,2,7.3 RSA密码算法编程实验,实验原理： 密钥生成： 公钥(N,e)：e满足 且 私钥(N,d)：d满足 且 ，即 加解密： 对于明文 ，加密后
2、得到密文 对于密文 ，解密后得到明文,网络空间安全实践教程,3,7.3 RSA密码算法编程实验,实验要点说明： 公钥指数e必须与N互素，所以需要计算最大公因数的函数GCD，参考如下代码： Bigint GCD(Bigint a, Bigint b) /计算a和b的最大公因数(a,b) Bigint c = 0; while(Length(a)0) Copy(c,Mod(b,a); Copy(b,a); Copy(a,c); return b; ,网络空间安全实践教程,4,7.3 RSA密码算法编程实验,实验要点说明： 私钥指数d使用模逆函数Inverse求得，可参考如下代码： bool Gen
3、D(Bigint e, Bigint PhiN, Bigint ,网络空间安全实践教程,5,7.3 RSA密码算法编程实验,实验准备： Windows 操作系统 Visual Studio 2010以上开发环境,网络空间安全实践教程,6,7.3 RSA密码算法编程实验,实验步骤： 利用Visual C+开发环境，构建类似右图 的RSA密码加解密界面。 编写随机生成密钥按钮事件：根据p,q和N 的值，随机生成公钥e，再根据e生成私钥d， 显示e和d的值。 编写加密按钮事件：从明文框中读入字符 序列，根据N与公钥e，对明文加密，在 密文框中输出。 编写解密按钮事件：从密文框中读入字符 序列，根据N与私钥d，对其解密，在解密的明文框中输出。,网络空间安全实践教程,7,7.3 RSA密码算法编程实验,实验结果要求： 给出关键编程思路。 总结实验过程中遇到的问题和经验。,网络空间安全实践教程,8,7.3 RSA密码算法编程实验,实验视频：,网络空间安全实践教程,9,
