改进的混合基数计算法(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 ·
839 阅读 ·
1 评论