RSA应用现状及研究.pdfVIP

RSA应用现状及其在文件加密中的应用 司红伟汤彬 (东华理工大学，江西抚州 344000) 【摘要】 本文较详细地描述了RSA加密算法的发展和应用现状．论证了RSA算法应用于文件加密的可行性。对R．SA 算法进行原始程序实现和对其密钥对生成算法进行研究，设计一套完整实用的RSA文件加密解密解决方案，对常见的KSA 算法在密钥对生成方面进行优化并且编码实现。 [关键词】RSA；加密；算法；大数分解 的难度与大数分解难度等价。 1．引言 3)速度太慢，由于RSA的分组长度太大，为保证安全 1978年，R．L．Rivest、A．Shamir、H．Adleman提出了 性，n至少也要600bits以上，使运算代价很高，尤其是速度 RSA算法，它是目前最著名的公开密钥密码算法。RSA是被 较慢，较对称密码算法慢几个数量级；且随着大数分解技术 研究得最广泛的公钥算法，是第一个能同时用于加密和数 的发展，这个长度还在增加，不利于数据格式的标准化。目 字签名的算法，也易于理解和操作。它的理论基础为大数分 Electronic 前，SET(Secure 解、素数检测和Euler定理ll】。从提出到现在已三十年，经历 2048比特长的密钥，其它实体使用1024比特的密钥。为了 了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优 速度问题，目前人们广泛使用私、公钥密码结合使用的方法， 秀的公钥方案之一。RSA算法利用了陷门单向函数的一种可 优缺点互补：私钥密码加密速度快，人们用它来加密较长的 逆模指数运算[21。 文件，然后用RSA来给文件密钥加密，极好地解决了私钥密 2．RSA算法介绍与应用现状 码的密钥分发问题。 针对RSA最流行的攻击一般是基于大数因数分解。 RSA的算法原理介绍如下： 假设明文分组为M，密文分组为C。RSA算法主要参数 如下： 的Cray P，q为两个素数(保密)；令n钠：由欧拉定理可得中(n) 数分解。 =(p—1)(q—1)；选取e，使得gcd(①(n)，e)=l，l《垂(n)；由 RSA公开密钥加密算法自20世纪70年代提出以来， de=lmod中(n)，计算d：这样，(e，n)作为公钥，(d，n)作为私 已经得到了广泛认可和应用。发展至今，电子安全领域的各 钥。使用公钥对信息进行加密，使用私钥解密。 方面已经形成了较为完备的国际规范。RSA作为最重要的 加密算法：C=Mmodn 解密算法：C‰od n=Mdrnodn=M 公开密钥算法，在各领域的应用数不胜数。RSA在硬件方 n=(M勺aodn)‰xt 面，以技术成熟的lC应用于各种消费类电子产品。RSA在 RSA的安全性依赖于大数分解，但是否等同于大数分 解一直未能得到理论上的证明，因为没有证明破解RSA就 软件方面的应用，主要集中在Internet上。加密连接、数字签 名和数字证书的核心算法广泛使用RSA。日常应用中，