摘要
通过对一种基于LSI的快速RSA算法的分析,指出了其中影响运算效率的原因和其可以改进的方面。结合目前最新的改进SMM算法和分块模幂算法,提出了一种基于分块模幂思想的基于LSI的快速RSA算法。在求模运算中运用了乘同余的对称性,从而提高了算法的运行效率。最后,从算法复杂性理论上证明了新算法的效率要高于原来的算法。
Through the analysis of a LSI-based rapid RSA algorithm, this paper pointed out the aspect where the efficiency of operations couldbe improved. Combining the latest improved SMM algorithm and powering algorithm based on disparting blocks, this paper proposed a new LSI-based rapid RSA algorithm. Using symmetry of modulo multiplication in modulo operation,the efficiency of this algorithm was improved.At last, it was proved by theoretical analysis that the proposed algorithm is more effective than the old one.
出处
《电力科学与工程》
2009年第5期47-50,共4页
Electric Power Science and Engineering
关键词
密码学
RSA算法
分块模幂
改进的分块模幂
cryptograph
RSA algorithm
powering algorithm
improved powering algorithm
