网络安全RSA算法的实现实验报告.docxVIP

网络安全基础教程报告 题 目: RSA加密算法 学 号： 1108040205 专业及班级: 计网1102班 姓 名： 李雪飞 日 期: 2013. 11.26 一、 RSA算法介绍与应用现状 RSA公开密钥加密算法自20世纪70年代提出以来，已经得到了广泛认可和应用。 发展至今，电子安全领域的各方面已经形成了较为完备的国际规范。RSA作为最重要的公 开密钥算法，在各领域的应用数不胜数。RSA在硬件方面，以技术成熟的IC应用于各种消 费类电子产品。 RSA在软件方面的应用，主耍集中在Internet上。加密连接、数字签名和数字证书的 核心算法广泛使用RSAo H常应用中，有比较著名的工具包Open SSL(SSL, Security Socket Layer,是一个安全传输协议，在Internet ±进行数据保护和身份确认。Open SSL是一个开放 源代码的实现了 SSL及相关加密技术的软件包，由加拿大的Eric Yang等发起编写的。Open SSL应用RSA实现签名和密钥交换，已经在各种操作系统得到非常广泛的应用。另外，家 喻户晓的IE浏览器，自然也实现了 SSL协议，集成了使用RSA技术的加密功能，结合MD5 和SHA1,主要用于数字证书和数字签名，对于习惯于使用网上购物和网上银行的用户来说, 儿乎天天都在使用RSA技术。 RSA更出现在要求高度安全稳定的企业级商务应用中。在当今的企业级商务应用中， 不得不提及使用最广泛的平台j2ee0事实上，在j2se的标准库中，就为安全和加密服务提供 了两组 API： JCA 和 JCEo JCA (Java Cryptography Architecture)提供基本的加密框架，如证 书、数字签名、报文摘要和密钥对产生器；JCA rh儿个实现了基本的加密技术功能的类和 接口组成，其中最主要的是java.security包,此软件包包含的是一组核心的类和接口，Java 屮数字签名的方法就集屮在此软件包屮o JCE(Java Cryptography Extension)在JCA的基础上 作了扩展，JCE也是由几个软件包组成，其中最主要的是javax.crypto包，此软件包提供了 JCE加密技术操作APL javax.crypto中的Cipher类用于具体的加密和解密。在上述软件包 的实现屮，集成了应用RSA算法的各种数据加密规范(RSA算法应用规范介绍参见： HYPERLINK /rsalabs/node.asp?id=2146 /rsalabs/node.asp?id=2146 ,这些 API 内部支持的算法不仅仅只有 RSA,但是RSA是数字签名和证书中最常用的)，用户程序可以直接使用java标准库中提供 的API进行数字签名和证书的各种操作。 二、 算法原理 选择两个不同的大素数P、q (目前两个数的长度都接近512bit是安全的)； 计算 n = p*q。 计算n的欧拉函数t=(p-l) (q-1) o 选择整数e作为公钥，使e与t互素，且l〈e〈 t。 用欧几里得算法计算d作为私钥，使d*e=l mod to 加密：C=M*e mod n 解密：M=Cd mod n= (M e) d mod n= Med mod n 。 三、 RSA算法的各环节 RSA算法是1978年由R.L.Rivest, A.Shamir和L.Adleman提出的种用数论构造的、 也是迄今为止理论上最为成熟完善的公钥密码体制。RSA的理论基础是数论中的欧拉定理, 它的的安全性依赖于大数的因子分解，但并没有从理论上证明破译RSA的难度与大数分解 难度等价。 RSA算法采用下述加密/解密变换。 密钥的产生 选择两个保密的大素数P和q。 计算N二pq, (N) =(p-l)(g-l),其中为(N)是N的欧拉函数值。 选择一个整数e,满足Ke(N),且gcd((N), e)三1。 计算私钥d(解密密钥)，满足ed三l(mod为(N)), d是e在模才(N)下的乘法逆元。 以(e,n)为公钥,(d,N)为密钥，销毁p, q, (N)o 加密 加密时首先将明文比特串进行分组，使得每个分组对应得串在数值上小于N,即分组的二 进制长度小于1092N。然后，对每个明文分组M,作加密运算： C=E k(M)=MemodN 解密 对密文分组的解密运算为： M=D k (C) =C d mod N 由定理1和定理2可以证明解密运算能恢复明文M 3.2 RSA签名算法 并非所有的公开密钥系统，均可同时达到秘密性与数字签名功能。一般而言，一公开 密钥系统若作为密码系统，则无法作为数字签名，反Z亦然。只有很少数 的系统可同时作为密码系统和数字签名，如本文讨论的RSA系统。RSA签名算 法如下： 设N=pq,.且p和q是两个