中国剩余定理描述：
中国剩余定理证明：
网上找了一堆人的博客，发现讲的都不清不楚，找了一下维基的证明，算是看懂了：
关于数论倒数那一块（又叫做乘法逆元），可以查看一下扩展欧几里得
为什么最后要加上K*M呢？因为k*M%mi=0，i属于{1,2,3,4.......,n}，就和定积分求解最后还要带上一个常数一样
吐槽：大一时把初等数论看完了，结果大三才学密码学，数论忘得七七八八，直接扑街，真的很像吐槽部分博客，干嘛不分对错得copy来copy去的
密码学学习——中国剩余定理证明
猜你喜欢
转载自blog.csdn.net/dhaiuda/article/details/82595220
今日推荐
周排行