作者：唐勇; 许金玲rsa模幂模乘时间复杂度
摘要：大整数模幂乘运算一直是制约RSA广泛应用的瓶颈，本文在对传统算法剖析的基础上，提出了一种新的快速模乘算法，借鉴生成Wallace tree的思想，结合查找表和并行乘法运算进行RSA模幂运算。理论分析和试验证明新算法时间复杂度降低到O（logn）。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《燕山大学学报》（CN：13-1219/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《燕山大学学报》主要刊登哲学、历史学、语言文学、文化学、政治学、伦理学等学科的学术论文、研究综述和学术评论，尤其欢迎对重大理论问题和现实热点问题进行学术探讨的争鸣文章，欢迎对国内外最新的学术思潮、理论方法进行分析和评价的文章。
部级期刊
人气 70470 评论 50
人气 54410 评论 65
北大期刊、CSCD期刊、统计源期刊
人气 38649 评论 47
CSSCI南大期刊、北大期刊
人气 37163 评论 63
