开密码技术RSA算法的实现及保密性分析
)<A)’总BQC(
文章编号&<CC@;BPBC’DCCQ(CR;CC<A;CS
公开密钥密码技术!"=算法的实现及保密性分析?CCQ年
公开密码技术$%&算法的实现及保密性分析
’()$)*+,-*.,/0/1$%&&2,.(3).,4/1567+,489):;2:<./=:=.)3*0>.()
&0*+:=,=/1?.=%)462,.:
白
’太原理工大学
静太原
C@CCDA(
摘要"#$%&’()*+,-./0123456!"#789:;9<=/>?@ABCDEFGH/I!
JK4LMN9:6/OPQ=F!"#<=RSTUVN59:6/OP.4WX>YZ[\]/^_4‘6!"#<=abW>G$cX>Yd/e9fgBCNhiGHjkMl[/mnT关键词"!"=算法!素数!密钥对!保密分析!
中图分类号&!"#$%&’
44444文献标识码&(
&@%’$&;’E745(/’(425435&9’42F’43’.%(82G4H(5I&’645J4’&’.2(578.46’331-’4’K.F17-’L4I13’/45742F’4/’3.(8H2857417/4171&G38345J42F’4612F’6128.4
H(87.8H&’45J4!"#4H%I&8.4M’G4’7.(GH285741&-5(82F6L42F834H1H’(4-89’34146’2F5/45J42F’4.(’1285745J414/5%I&’43’.(’24M’G417/4174’K16H&’45J4!"#41&-5(82F6417/4/83.%33’342F’4(’N%8(’6’724J5(4.F58.’45J4I8-4H(86’47%6I’(48742F’4.(’1285745J414/5%I&’43’.(’24M’GL417/441&354-89’342F’4/’218&’/4/83.%3385745742F’43’.%(82G45J4!"=41&-5(82F641I5%2414I8-47%6I’(4/’.56H5382857417/414H(86’47%6I’(4.F58.’417/42F’4.5((’3H57/87-46’13%(’OABCDE$F%
!"#41(82F6’28.!H(86’47%6I’(!/5%I&’43’.(’24M’GL43’.%(82G4171&G383
随着网络技术的飞速发展!网上银行"网上购物等正日益普及!因此!网络安全显得尤为重要#如果作不到最完善的安全设计!网络将面临无数黑客的攻击!给人们造成巨大损失$加密技术的发展和应用!对解决信息交换的安全问题!保障数据信息的安全!起着重要的作用$
公开密钥密码体制中加密采用公开密钥!解密采用秘密密钥!加密解密双方拥有不相同的密钥!而且加密密钥和解密密钥很难相互计算出来$用户在接收端进行解密所用的密钥不必通过信道传送!因此具有更高的安全性和加密强度$
!"=算法中的公开密钥&和保密密钥’是一对大
素数!选取一个和!’"(互素的随机数&使得’唯一地满足下列的同余式
)))’%;<(,&’!<465/4!’"(即&’!<465/4*’$;<(
因此&))’%;<(><:!’"(><’?(’#’$(<(
设)是明文!从式’<(可得&)!’"(!<465/4"
)’@()!’"(><:)!’"()!)65/4"
式’@(为!"#算法的理论基础$
设*是密文!加密时按下式求得密文*
*#)&65/4"
)&!将无法得到任何其他信息$
解密时!由下式求得明文)
)#*’65/4"
最初的明文$
’A(
此式将明文以指数形式隐藏起来$如果仅知道
!"#算法是基于数论原理的公开密钥密码体制!
是目前最有效的公开密钥加密算法之一$该算法的原理基于$%&’(定理!它的安全依赖于大数分解的困难性!已广泛地应用于网络和数据安全性系统的加密%数字签名和身份认证等许多领域$
’B(
只要把密文作为输入!指数取’!计算的结果即是从以上分析可以得出!!"=算法中的&和"是公开的!$"%是秘密的!所以式’A(的加密计算可以很快完成*对用户来说密钥’是已知的!式’B(中解密计算速度也很快!但对第三者来说’是未知数!从一个公开密钥&和密文*中恢复出明文)的难度等价于分解两个大素数之积$当$"%这两个素数很大时!想要从"分解出$"%!在计算上是很困难的!所以"必须足够大才能保证!"=算法的安全$
!!"#公开加密算法实现
!"!
基本原理根据)%&’(定理
*+,
&若-./’!!"(0+!-./’-(’12’324
’+(
.566574/89835((为最大公因子!则
!!’"(65/4":+或!!’"(!+465/4"
若"#$)%!$%%各为两个大素数!则)%&’(函数值为!’"(#’$;<(’%;<(*若不知道$"%!计算!’"(是困难的$
T44444?CCQ;C?;<@收到!?CCQ;CU;?<改回TT444白
!"#素数生成
静!女!<RQB年生!在读博士!高级工程师!研究方向&信息安全!语音识别等$
公开密码技术RSA算法的实现及保密性分析 RSA 模乘 模幂RSA 模乘 模幂隐藏>> · 14 ·( 总 560) 文章编号: 1003- 5850 2006) 09- 0014- 03 ( 公开...
RSA密码算法的研究与快速实现_IT/计算机_专业资料。C# 网络方面的编程...研究现状密码技术是信息安全技术的核心,它主要由密码编码技术和密码分析技术 两大...
RSA算法分析与编程实现_计算机软件及应用_IT/计算机_专业资料。RSA算法概述、...较对称密码算法慢几个数量级;且随着大数分解技术的发展,这个长度还 在增加,不...
3页 1下载券 开密码技术RSA算法的实现... 5页 1下载券喜欢此文档的还喜欢...本章讨论加密逻辑功能所处的位置,使用加密防止通信量 分析攻击的方法,密钥分配...
公钥加密技术的原理和RSA算法分析_其它_工作范文_应用文书。在这样一个全球电子... 第6章 RSA密码 信息理论... 31页 免费 RSA公钥加密算法实现 5页 1下载券...
RSA 加密算法的研究与实现 摘要 在新信息时代,信息的保密尤为重要。公钥密码学...完整 1 性、可用性、真实性和可控性的相关技术和理论都是网络安全的研究领域。...
RSA的C语言算法实现 3页 免费 RSA密码体制的实现及数字... 8页 免费...如 果并行技术进一步提高, 且计算机的造价不断降低, 就可以用大量的计算机组成...
所谓密码技术, 就是对信息进行重新编码, 从而达到隐藏信息内容, 使非法用户无法... RSA算法的分析与实现 RSA算法的硬件实现 RSA算法应用及实现细节 RSA算法的一种...
{2009)01旬041-03 RSA密码体制的安全性分析和算法实现李天增,王瑜(四川理工...记尼=//’1n2”””rgs 密码技术中,密钥是密码体制的关键。公开密钥密 码...
热门文档