【摘要】 一般大数模幂运算可以分解成若干次模平方和模乘运算,所以加快模平方运算的速度就可以提高大数模幂计算的效率,从而解决公钥密码体系加解密速度比较慢的问题。该文介绍了一种利用中国剩余定理来改进模平方算法的方法,同时在该算法基础上利用广义中国剩余定理和剩余系的转换来进一步提高模平方的效率。并对不同算法适用环境进行了比较。更多还原

【Abstract】 Modular exponentiation can be decomposed into several modular squaring and modular multiplication.So we can accelerate the computation of modular exponentiation by optimizing modular squaring of larger number,and we can resolve question of slowly calculating of the public-key cryptography systems.An algorithm of optimizing modular squaring using Chinese remainder theorem is introduced. At the same time another algorithm of optimizing modular squaring based on generalized Chinese remainder theorem is introduced.The several algorithms are compared in the different surroundings.更多还原