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

中国剩余定理描述：

 

中国剩余定理证明：

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

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

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

 

 

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