华北电力大学网络信息安全综合实验报告.docVIP

综合实验报告 ( 2013 -- 2014 年度第 1 学期) 名 称：网络信息安全综合实验 题 目： RSA公钥加密解密 院 系： 计算机系 班 级： 网络工程 学 号： 学生姓名： 指导教师： 李天 设计周数： 1 周 成 绩： 日期： 2013年1月18日一、综合实验的目的与要求 要求：了解RSA产生公钥和私钥的方法，掌握RSA 的加密、解密过程，编写程序设计RSA 加解密工具。 RSA加解密参考：RSA的安全性依赖于大数分解，公钥和私钥都是两个大素数（大于100个十进制位）的函数。据猜测，从一个密钥和密文推断出明文的难度等同于分解两个大素数的积。密钥的产生： 1. 选择两个保密的大素数p和q； 2. 计算n=p*q和欧拉函数值E(n)=(p-1)(q-1)； 3. 选一整数e，且满足1eE(n)和gcd(E(n),e)=1； 4. 计算d，且满足d*e=1 mod E(n)； 5. 公钥为{e, n}，私钥{d, n}。 二、RSA算法的描述 1．RSA?依赖大数运算，目前主流RSA?算法都建立在1024位