RSA加密算法及其C_实现
电脑知识与技术研究开发
RSA加密算法及其C#实现
陆新华
(军事交通学院研究生1队,天津300161)
摘要:本文对网络安全中的非对称加密技术进行了论述,分析了其优缺点,重点介绍了具有代表性的典型算法———RSA算法,并给出了其C#语言的实现。
关键词:网络安全;加密技术;RSA;算法;C#
中图分类号:TP309
文献标识码:A
文章编号:1009-3044(2006)02-0163-03
TheRSAEncryptionAlgorithmandtheSolutionwithC#
LUXin-hua
(TheFirstTeamofPostgraduate,AcademyofMilitaryTransprtation,Tianjin300161,China)
Abstract:Thispaperintroducestheunsymmetricalencryptiontechnology,analysestheadvantageanddisadvantageofit,aboveall,introducesthedelegationalgorithm—RSAalgorithm,andgivetherealizationbasedonC#.
Keywords:networksecurity;encryptiontechnology;RSA;algorithm;C#
1引言
在网络安全中加密技术分为两类:即对称加密和非对称加密。在非对称加密体系中,密钥被分解为一对(即公开密钥和私有密钥)。这对密钥中任何一把都可以作为公开密钥(加密密钥)通过非保密方式向他人公开,而另一把作为私有密钥(解密密钥)加以保存。公开密钥用于加密,私有密钥用于解密,私有密钥只能有生成密钥的交换方掌握,公开密钥可广泛公布,但它只对应于生成密钥的交换方。非对称加密方式可以使通信双方无须事先交换数字签名等信密钥就可以建立安全通信,广泛应用于身份认证、
息交换领域。非对称加密体系一般是建立在某些已知的数学难题之上,是计算机复杂性理论发展的必然结果。最具有代表性是
未能得到理论上的证明,因为没有证明破解RSA就一定需要作大
数分解。假设存在一种无须分解大数的算法,那它肯定可以修改成为大数分解算法。目前,RSA的一些变种算法已被证明等价于大数分解。不管怎样,分解n是最显然的攻击方法。现在,人们已能分解多个十进制位的大素数。因此,模数n必须选大一些,因具体适用情况而定。
2.3RSA的速度
由于进行的都是大数计算,使得RSA最快的情况也比DES慢上倍,无论是软件还是硬件实现。速度一直是RSA的缺陷。一般来说只用于少量数据加密。
RSA公钥密码体制。
RSA算法是第一个能同时用于加密和数字签名的算法,也易于理解和操作。RSA是被研究得最广泛的公钥算法,从提出到现
在已近二十年,经历了各种攻击的考验,逐渐为人们接受,普遍认为是目前最优秀的公钥方案之一。RSA的安全性依赖于大数的因子分解,但并没有从理论上证明破译RSA的难度与大数分解难度等价。即RSA的重大缺陷是无法从理论上把握它的保密性能如何,而且密码学界多数人士倾向于因子分解不是NPC问题。RSA的缺点主要有:A)产生密钥很麻烦,受到素数产生技术的限制,因而难以做到一次一密。B)分组长度太大,为保证安全性,n至少也要600bits以上,使运算代价很高,尤其是速度较慢,较对称密码算法慢几个数量级;且随着大数分解技术的发展,这个长度还在增加,不利于数据格式的标准化。目前,SET(SecureElec-tronicTransaction)协议中要求CA采用比特长的密钥,其他实体使用比特的密钥。
2RSA算法
它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作,也很流行。算法的名字以发明者的名字命名:
RonRivest,AdiShamir和LeonardAdleman。但RSA的安全性一
直未能得到理论上的证明。它经历了各种攻击,至今未被完全攻破。
2.1RSA算法基本思想
首先,找出三个数,p,q,r其中p,q是两个相异的质数,r是与(p-1)(q-1)互质的数。p,q,r这三个数便是privatekey,接着,找出m,使得rm==1mod(p-1)(q-1)。这个m一定存在。因为r与(p-1)(q-1)互质。用辗转相除法就可以得到了。再来,计算n=pq。M,n这两个数便是publickey。
编码过程是,若资料为a,将其看成是一个大整数,假设a<如果a>=n的话,就将a表成s进位(s<=n,通常取s=2^n。t),则每一位数均小于n,然后分段编码。接下来,计算b==a^mmodn,(0<=b<n),b就是编码后的资料。
解码的过程是,计算c==b^rmodpq(0<=c<pq),解码完毕。等会会证明c和a其实是相等的。如果第三者进行窃听时,他会得到几个数:m,n(=pq),b他如果要解码的话,必须想办法得到r。所以,他必须先对n作质因数分解。要防止他分解,最有效的方法是找两个非常的大质数p,q,使第三者作因数分解时发生
困难。
3具体实现如下(利用C#)
//生成publickey和privatekey并可保存生成XML文件usingSystem;
usingSystem.Drawing;
usingSystem.Drawing.Imaging;usingSystem.IO;
usingSystem.Security.Cryptography;usingSystem.Text;usingSystem.Xml;/*RSA算法工具*/namespaceRSAUtil{
publicclassRSAKeyGenerator
{publicstaticvoidMain(String[]argv){
Console.WriteLine("用法:RSAKeyGenerator[SaveToFile].");Console.WriteLine("保存到文件或者显示到屏幕.\n");
RSACryptoServiceProviderrsa=newRSACryptoServiceProvider();
2.2RSA的安全性
RSA的安全性依赖于大数分解,但是否等同于大数分解一直
收稿日期:2005-10-18
作者简介:陆新华(1978-),男,河北东光人,军事交通学院在读研究生,主要从事军交指挥自动化方面的研究。
163
基于C语言实现RSA加密算法_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 基于C语言实现RSA加密算法_计算机软件及应用_IT/计算机_专业...
基于C语言实现RSA加密算... 2页 1下载券 C#实现RSA加密算法 4页 免费 RSA加密算法的研究与实现... 28页 2下载券 RSA公钥加密算法实现 5页 1下载券 RSA...
C语言课程设计(RSA加密算法)报告_计算机软件及应用_IT/计算机_专业资料。C ...candp 实现加密解密时的求幂取余运算, 子函数 fun 实现 e 与 t 的互素判断...
基于C语言的RSA算法高效实现_专业资料。RSA算法是现代公钥密码体制事实上的标准,虽然它有被椭圆曲线密码算法(ECC)取代的局势,但是研究RSA加密算法还有一定的实际意义...
RSA算法C语言实现_计算机软件及应用_IT/计算机_专业资料。RSA算法C语言实现... rsa加密解密算法C语言代... 30页 7下载券 RSA算法 C语言 暂无评价 6页 ...
基于C语言的RSA算法高效实现_计算机软件及应用_IT/计算机_专业资料。RSA加密算法的实现研究与开发 基于 C 语言的 RSA 算法高效实现郭海民(陕西大荔县城郊中学, ...
rsa加密解密算法C语言代码_IT/计算机_专业资料。纯C实现的RSA加密算法/*@ file rsa.h rsa with c,not c++ complied ok with minggw by chinayaosir */ #...
RSA加密算法(C实现)_IT/计算机_专业资料。RSA加密算法,用C实现RSA 加密算法的编程实现 学号: 学号:0806580114 姓名: 姓名:管睿 RSA 算法是世界上第一个既能...
rsa加密算法_源代码_c__实现_计算机软件及应用_IT/计算机_专业资料。RSA ... RSA的C语言算法实现 3页 1下载券 RSA加密算法(C实现) 6页 1下载券 用...
RSA加解密算法的研究与实现 3_IT/计算机_专业资料。c语言实现RSA加解密...对称密 钥算法中,加密、解密都使用相同的密钥。非对称密钥算法又称公钥密码算法...
热门文档