RSA密码系统有效算法在移动通信中的应用  

On the Application of Efficient Algorithm of RSA Code System in Mobile Communications

作　　者：王刚 

机构地区：[1]广东移动通信有限公司

出　　处：《南方职业教育学刊》2012年第4期6-8,15,共4页Journal of Southern Vocational Education

摘　　要：通信技术的发展对RSA加密算法提出了更高要求。大整数模幂乘运算一直是制约RSA广泛应用的瓶颈,在对传统算法的剖析基础上,借鉴生成Wallacetree的思想,结合查找表和并行乘法运算进行RSA模幂运算。理论分析和试验证明这种算法时间复杂度降低到了0(logn)。The development of telecommunication technology makes higher demands on the encrypted algorithm of RSA.Modular power multiplication of big integral numbers has always been a bottleneck that constrains the wide application of RSA.By analyzing the traditional algorithms and drawing on the ideas of Wallace tree,we conduct RSA modular power multiplication by combining lookup tables and multiplication parallel computing.Theoretical analysis and experiments finds that this kind of algorithm reduces time complexity to 0(logn).

关 键 词：RSA 模幂 模乘 WALLACE TREE 时间复杂度 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构] TN929.5[自动化与计算机技术—计算机科学与技术]