文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 开密码技术RSA算法的实现及保密性分析
侵权投诉

开密码技术RSA算法的实现及保密性分析

开密码技术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年生!在读博士!高级工程师!研究方向&信息安全!语音识别等$

第1页

你可能喜欢

热门文档

相关文档

  • 公开密码技术RSA算法的实现及保密性分析

    公开密码技术RSA算法的实现及保密性分析 RSA 模乘 模幂RSA 模乘 模幂隐藏>> · 14 ·( 总 560) 文章编号: 1003- 5850 2006) 09- 0014- 03 ( 公开...

  • RSA密码算法的研究与快速实现

    RSA密码算法的研究与快速实现_IT/计算机_专业资料。C# 网络方面的编程...研究现状密码技术是信息安全技术的核心,它主要由密码编码技术和密码分析技术 两大...

  • RSA算法分析与编程实现

    RSA算法分析与编程实现_计算机软件及应用_IT/计算机_专业资料。RSA算法概述、...较对称密码算法慢几个数量级;且随着大数分解技术的发展,这个长度还 在增加,不...

  • 第7章 用对称密码实现保密性

    3页 1下载券 开密码技术RSA算法的实现... 5页 1下载券喜欢此文档的还喜欢...本章讨论加密逻辑功能所处的位置,使用加密防止通信量 分析攻击的方法,密钥分配...

  • 公钥加密技术的原理和RSA算法分析

    公钥加密技术的原理和RSA算法分析_其它_工作范文_应用文书。在这样一个全球电子... 第6章 RSA密码 信息理论... 31页 免费 RSA公钥加密算法实现 5页 1下载券...

  • RSA加密算法的研究与实现

    RSA 加密算法的研究与实现 摘要 在新信息时代,信息的保密尤为重要。公钥密码学...完整 1 性、可用性、真实性和可控性的相关技术和理论都是网络安全的研究领域。...

  • RSA加密算法的安全性分析

    RSA的C语言算法实现 3页 免费 RSA密码体制的实现及数字... 8页 免费...如 果并行技术进一步提高, 且计算机的造价不断降低, 就可以用大量的计算机组成...

  • RSA算法的安全性分析

    所谓密码技术, 就是对信息进行重新编码, 从而达到隐藏信息内容, 使非法用户无法... RSA算法的分析与实现 RSA算法的硬件实现 RSA算法应用及实现细节 RSA算法的一种...

  • RSA密码体制的安全性分析和算法实现

    {2009)01旬041-03 RSA密码体制的安全性分析和算法实现李天增,王瑜(四川理工...记尼=//’1n2”””rgs 密码技术中,密钥是密码体制的关键。公开密钥密 码...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email