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) 这样做的

>>阅读原文<<