实验报告 RSA加密工具的开发与研究.docVIP

本科生必修课 Matlab 实验报告 报告题目： RSA加密工具的开发与研究 院 系： 实验学院 通信及电子信息工程 系 班 级： 实验二班（0636102） RSA加密工具的开发与研究 摘要： 本文详细介绍了目前行业中应用最为广泛的加密算法——RSA算法的历史背景，主要学术人物及所作工作和重要成果。对我们所开发的加密解密系统进行了详细的说明，附有运行实例图片，还分享了开发过程中的一些心得！ 关键词：Matlab 加密系统 RSA 一 综述 1 背景 RSA算法是迄今为止理论上最为成熟、完善的公钥密码体制，他广泛应用于网络、银行系统、军事情报等许多领域。一个以RSA加密算法为业务的公司他的市值就可以达到5亿美元。他极大的保证了我们的交易的安全性，一组以RSA算法产生的密码是需要当前世界上所有电脑联机不断的工作25年才能够破解的，这个足以说明他的价值之大，用处之广泛。有一组资料说，以RSA加密算法进行的加密软件他的下载和使用量远远超过了WINDOWS软件、IE浏览器等等著名软件。这个是进入未来网络生活中不可缺少的工具。1978年就出现了这种算法，它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作，也很流行。算法的名字以发明者的名字命名：Ron Rivest， AdiShamir 和Leonard Adleman。 计算两个大的素数p、q（可能约为或更大）的乘积不难，但是将一个大的整数（约为）分解为其素数因子的乘积几乎是不可能的。RSA体制的三位发明者曾以两个素数相乘得到一个包含129位的数字n，并用此方法将一段文字加密，于1977年发表在《科学的美国人》杂志上，悬赏100美元请求破译，他们预计破译这一密码需时四亿亿年。然而，这一工作尽管不易但并非如此困难，在贝尔公司的一位科研人员协作之下，利用因特网，五大洲600多人使用1600多台计算机，历时8个月，于1994年破译，破译明文是：“这些魔文是容易受惊的鱼鹰。”这一难题的破译，并不意味着RSA体制的实效，他只告诉我们应该选取更大的n。 但想要获得很大的素数并不像想象的那么简单。尽管人类穷尽心智并借助于高速电子计算机不断寻找到一个又一个世界上最大的素数，1998年的纪录是，2001年的纪录是，写成十进制数有400万位，但从实用角度这远远不够，目前似还没有给出500bit到1000bit的素数表；同时，尽管数论的研究成果汗牛充栋，但对于大于1的整数n，给出n为素数的充分必要条件的定理屈指可数，他们是： Wilson 定理及其推广： N为素数的充分必要条件是： n|[（n-1）！+1] ， Boris stechin定理 设#A表示集合A元素的个数， S（n）= #{m;2=m=n,m-1|[n(m-1)/m]} n-1为素数的充分必要条件是S（n）=d（n），这里d（n）表示n的因子个数 n+1,n-1同为素数（即为孪生素数）的充分必要条件是： S（n）+S（n+1）=2d（n） 上述两个重要定理虽然给出了作为素数的判断准则，但是编成算法去判断一个数是否为素数，算法确是指数时间。除非应用于诸如“核武器”等特殊领域n的素数性质一定要证明，才可能动用庞大的计算机资源，以Wilson定理为基本工具去验证其素性。比较常用的技术是素性检测技术（是否为素数的测试）。其中用到伪素数的概念（为素数是指具有素数某些性质的整数，可以使素数，也可以使合数） RSA密的原理码利用 当n为素数时，如a与n互素，即由费马（Fermat）定理:，n-1可表示为，其中2不整除L，将两端逐次开方, 研究、、可能上述k个值非1，第一个值不等于1的数必等于-1，因为n为素数时，。 RSA加密及解密过程的实现：仅有两个解，也即仅为1，-1的平方数符合摸n为一，但有这种性质的整数n不一定为素数（即上述结论是必要条件而非充分条件） 1 生成两个大素数p、q 2 n=p*q ， =(p-1)(q-1) 3 选取随机数e 使得1e而且gcd(e,)=1 4 计算d 5 公钥为（n，e） ，密钥为(n ,d) 加密时首先将明文比特串分组，使得每个分组对应的十进制数n，即分组长度小于，然后对每个明文分组m，做加密运算： n 对密文分组的解密运算为 n RSA的安全性是基于分解大整数的困难性假定，之所以这样假定是因为至今还未能证明分解大整数就是NP问题，也许有尚未发现的多项式时间分解算法。如果RSA的模数n被成功地分解为两个大素数pq，即立即获得=（p-1）（q-1），