一种改进的快速RSA密钥生成算法.pdfVIP

第23卷第4期 重庆邮电大学学报 (自然科学版) V01．23 No．4 2011年8月 JournalofChongqingUniversityofPostsandTelecommunications(NaturalScienceEdition) Aug．2011 DOI：10．3979／j．issn．1673—825X．2011．04．025 一 种改进的快速 RSA密钥生成算法 陈 燕 (贵阳学院 计算机科学系，贵州 贵阳 550002) 摘 要：针对传统RSA密钥生成算法的不足，提 出了一种改进的快速密钥生成算法，通过使用改进的滑动窗口算 法对密钥数字进行初步筛选，将算法中模乘和模平方算法结合，生成多组素数，并把生成的多组素数通过窗函数进 行筛选，从 中选取更有效的素数，最终快速生成新的密钥。结果表 明，该方法能够快速地生成加密密钥，提高了算 法的效率 。 关键词：密钥生成；滑动窗口；生成素数 中图分类号 ：TP39 文献标识码 ：A 文章编号：1673—825X(2011)04-0500-05 An improvedalgorithm forfastRSA keygeneration CHEN Yan (DepartmentofComputerScienceofGuiyangCollege，Guiyang550003，P．R．China) Abstract：Aimingattraditionallack ofRSA algorithms，Weproposedan improved rapidRSA key generation algorithm， throughusingimprovedslidingwindowalgorithm forpreliminaryscreening，combiningMontgome~ muhiplicationandmod— ulussquarealgorithm ，tocreatemoreprime．Throughthewindowfunctionofscreening，weselectedmoreeffectiveprimes， andultimatelygeneratedfastnewkey．Theresultsshowthatthismethodcanquicklygenerateeneryptionkeys，improvethe qualityandefficiencyofthealgorithm． Keywords：keygeneration；slidingwindow；createprimes 行单一幂乘运算循环，循环次数越高，素数的准确性 0 引 言 越高 。这样多次循环的结果是得到了准确性高 2l世纪，全世界的计算机都将通过 Internet联 的素数，生成了高质量的密钥，但是，在生成大素数 到一起，网络安全成为至关重要的问题。为了保证 时，需要依序进行多次循环运算，本次循环需用上一 计算机信息传递的安全性，需要生成密钥将信息安 次循环的生成结果计算出更精准的素数，这样不仅 全传送，因此，密钥生成技术是网络安全中的关键技 幂运算的计算量很大，而且只能依序进行单一循环 术，也是难点技术 ¨。随着网络的普及 ，人们相互 使得素数生成耗时过长，多次循环直接导致生成密 间的通信量 日益增多，使得密钥的需求量大大增加 ， 钥的耗时长、效率不高，无法满足计算机网络迅速发 这就使得对密钥生成的效率要求更高了。因此，如 展对密钥生成量的需要。寻找