对一个公钥密码体制的连分式攻击算法.pdfVIP

第36卷 第8期 计 算 机 工 程 2010年4月 Vo1．36 No．8 ComputerEngineering April2010 · 安全技术 · 文章编号：10oo一-3428(20l0)08__0150-_-o2 文献标识码：A 中国分类号：N945 对一个公钥密码体制的连分式攻击算法 王保仓 ，刘 辉 ，v，胡予濮 (1．西京学院工程技术系，西安 710123；2．西安电子科技大学计算机网络与信息安全教育部重点实验室，西安 710071； 3．周口师范学院计算机科学系，周口466001) 摘 要：公钥密码是实现网络安全和信息安全的重要技术之一，而传统的公钥密码算法速度较慢。为克服这一缺点，一些快速公钥密码算 法被提出。对其中一个快速公钥密码算法的安全性进行分析，指出该算法的解密无须通过整数分解，使用连分数算法就可以在多项式时间 内求解出该方案的一个等价密钥，使用该等价密钥就能对任意密文进行解密。因此，该公钥密码算法是不安全的，从而提出一种新的连分 式攻击算法，实验结果证明了该算法的有效性。 关健诃：公钥密码体制；密码分析；连分式算法 ContinuedFractionsAttackAlgorithm t0APublicKeyCryptosystem WANG Bao．tang，-，LIUHui2，3HUYu．pu2 ， f】．Dept．ofEngineeringTechnology,XijingUniversity,Xi’an710123； 2．KeyLaboratoryofComputerNetworksandInformationSecurityoftheM inistryofEducation，XidianUniversity，Xi’an710071； 3．Dept．ofComputerScience，ZhoukouNomr alUniversity，Zhoukou466001) [Abstract]Publickeycryptographyisanimportanttechniquetorealizenetworksecurityandinformationsecurity．Butthetraditionalpublickey cryptosystemsareprovedquiteslow．Toovercomethisdrawback，severalfastpublickeycryptosystemsareproposed．Thesecurityofapublickey cryptosystem isanalyzed．Itispointedoutthatthedecryptioncanalsobecarriedoutwithoutfactoringthemodulus．Anequivalentsecretkeyofthe publickeycryptosystem canbefoundinpolynomialtimebyusingthecontinuedrfactior／algorithm ．Onecandecryptanyciphertextusingthe equivalentsecretkeyHence，thepublickeycryptosystem isinsecure．Anovelcontinuedrfactionsattackalgorithm isproposed．Experimentalresults showitiseffective． [Keywords]publickeycryptosystem；cryptanalysis；continuedrfactionsalgorithm 1 概述