RSA算法講解

感覺經常忘記，所以打算自己記錄下，我這裏先列個大綱，有時間的話補一下具體的內容 1、裴蜀定理 2、輾轉相除法 3、中國剩餘定理 以著名的題目《物不知數》來舉例， 有物不知其數，三三數之剩二，五五數之剩三，七七數之剩二。問物幾何？   我們用數學的語言來表示，就是求同時滿足下面三個方程這樣的數x x ≡ 2 (mod 3) x ≡ 3 (mod 5) x ≡ 2 (mod 7)   上面三個方程單獨

>>阅读原文<<