RSA 算法筆記

數學概念 同餘定理 如果兩個數 a、b，模上某個數 p，得到的餘數相同，則 a 和 b 同餘，記作： a≡b(modp) 例如： 37≡3(mod17) 5≡22(mod17) ≡ 和 = 非常相近，左右相等的式子可以變換相加、相減、相乘、相除，如下例子 ： 5×37≡22×37(mod17) 又如： ∵ 37≡3(mod7) 5≡22(mod17) ∴ 5×37≡22×3(mod17) 這樣做的

>>阅读原文<<