- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于DNA计算的RSA密码系统攻击方法.pdf
第36卷 第2期 计 算 机 工 程 2010年1月
Vo1.36 No.2 ComputerEngineering January2010
· 博士论文 · 文章一号I1000--3428(2010)020001--03 文献标识码lA 中蛋分类号tTP309
基于DNA计算的RSA密码系统攻击方法
】爵学庆 ,梆重堪 二‘
(1.北京航空航天大学数学、信息与行为教育部重点实验室,北京 100083;2.北京航空航天大学电子信息工程学院,北京 100083)
l 要 :针对 RSA公钥密码体制的陷门库特点,提出一种新的DNA计算模型:并类计算模型,阐述基于该模型的RSA密码系统的攻击
方法。该方法采用DNA分子编码陷门库与公钥,通过组合、设置、分离、清除等操作筛选出陷门,由电泳确定陷门的值,再用陷门计算
私钥的值。该方法所需的时间复杂度为O(1bn),DNA分子的体积不超过 1m’。
关奠谰:DNA计算;RSA公钥密码;并类计算模型
RSACryptosystem AttackMethodBasedonDNA Computing
YANG Xue.qing .LIU Zhong-kan ’2
(1.KeyLaboratoryofMathematics,InformaticsandBehavioralSemanticsofMinistryofEducationofChina,Be~angUniversity,Beijing100083
2.SchoolofElectronicandInformationEngineering,Be~angUniversity,Beijing100083)
[Abstmct]IntemrsofthefeatureoftrapdoorbaseoftheRSApublic—keycryptosystem,parallelkindcomputingmodel,htispaperproposesanew
mod elofDNAcomputing.BasedonhtemodelitpresentsamehtodonattackingRSApublic-keycryptosystem.DNAmoleculeencod eshtertapdoo r
basenadpublickey.Thertapdoorissortedoutbycombination,separation,set,andclearnadprivatekeyiscomputedbyrtapdoor.Theexpected
bit—stepsinhtetcehniqueisonlyO(1bn)andvolumeofDNAisnomorehtna 1m’.
[Keywords1DNAcomputing;RSApublic—key;parallelkindcomputingmodel
1 概述 2种限制酶的识别位点。
DNA计算由AdlemanLll于 1994年创建,因其天生极大 并类计算模型由以下5种基本的操作组成:
的并行计算性与海量储存密度,故它一经创立就被尝试用于 (1)组合:如果将DNA看成是字母表{A,G,C,}上的多
密码攻击 。】,但这些攻击都是针对分组密码进行的,在查阅 重集,则组合运算相当于多重集里的并运算。
过的文献中,尚没见过用 DNA 计算攻击公钥密码的报道。 (2)分离:将一个集合里的字符串根据指定位的值进行分
RSA密码体制 是第 1个能同时用于加密和数字签名的公钥 类,把指定位的值为 0的字符串归为一个集合,指定位的值
密码算法,是沿用至今最过有生命力的一种公钥密码体制, 为 1的字符串归为另一个集合。
国际上一些标准化组织均己接受RSA作为标准。现在个人使 (3)设置:将一个集合里的每个字符串的指定位的值都设
用的RSA算法通常使用
文档评论(0)