改进的混合基数计算法(MMRC)
混合基数转换法(Mixed-Radix Conversion, MRC)是求CRT唯一解的方法,Kunth对其进行了改进。可将改算法改进为改进的混合基数转换法(Modified Mixed-Radix Conversion, MMRC)。MRC比较复杂,在这里不做介绍,可以参考《中国剩余定理在RSA解密中的应用》1。MMRC下面来介绍一下MMRC:设同余方程组为:{x≡d1(modp1)x≡d2(modp2)......x≡ds(modps)\begin{cases}x≡d_1\pmod{p_
转载
2020-07-02 14:30:52 ·
875 阅读 ·
1 评论