密码学学习——中国剩余定理证明

中国剩余定理描述:

密码学学习——中国剩余定理证明_第1张图片

 

中国剩余定理证明:

网上找了一堆人的博客,发现讲的都不清不楚,找了一下维基的证明,算是看懂了:

密码学学习——中国剩余定理证明_第2张图片

关于数论倒数那一块(又叫做乘法逆元),可以查看一下扩展欧几里得

为什么最后要加上K*M呢?因为k*M%mi=0,i属于{1,2,3,4.......,n},就和定积分求解最后还要带上一个常数一样

 

 

吐槽:大一时把初等数论看完了,结果大三才学密码学,数论忘得七七八八,直接扑街,真的很像吐槽部分博客,干嘛不分对错得copy来copy去的

你可能感兴趣的:(密码学)