RSA算法讲解

感觉经常忘记，所以打算自己记录下，我这里先列个大纲，有时间的话补一下具体的内容 1、裴蜀定理 2、辗转相除法 3、中国剩余定理 以著名的题目《物不知数》来举例， 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？   我们用数学的语言来表示，就是求同时满足下面三个方程这样的数x x ≡ 2 (mod 3) x ≡ 3 (mod 5) x ≡ 2 (mod 7)   上面三个方程单独

>>阅读原文<<