动态组合RSA算法

作者：许金玲; 唐勇; 杨华玲公钥密码体制rsa模幂模乘动态算法

摘要：大整数模幂乘运算一直是制约RSA广泛应用的瓶颈，研究该课题具有重要的实际意义。提出了一种新的动态组合RSA算法。该算法在运用SMM算法和2k进制算法的基础上，结合模n和可变底数a对指数m动态取最优的幂后进行模幂乘运算。理论分析和试验证明新算法的最优时间复杂度可达到O（ln^2n）。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社