利用中国剩余定理改进大数模平方计算研究

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

General divisor functions in arithmetic progressions to large moduli

We prove a result on the distribution of the general divisor functions in arithmetic progressions to smooth moduli which exceed the square root of the length.