iswdj的专栏

原创 非对称加密算法中求解大正整数模大正整数的余数的快速计算法

前提：模数的补数小于模数本身；定义：假设：I=Uint.MaxValue+1；整数A=a0*I0+a1*I1+a2*I2+…+ae*Ie；ai；模数M=m0*I0+m1*I1+m2*I2+…+mk*Ik；mi；2*mk>I；求解：A % M解法：       设：N=Ik+1-M；       因为：mk>0；所以设：N=n0*I0+n1*I1+n2*I2+