密碼學學習筆記三：同餘定理

同餘定理   我們在《密碼學學習筆記二：RSA加密法》裏面提到過同餘，此處把同餘作爲補充知識，單獨寫一篇文章講解一下。   同餘定理是數論中的重要概念。給定一個正整數m，如果兩個整數a和b滿足（a-b）能夠被m整除，即（a-b）/m得到一個整數，那麼就稱整數a與b對模m同餘，記作a≡b(mod m)。   舉個例子,a=7,b=4,m=3.a≡b(mod m)，因爲7 mod 3=1;4 mod

>>阅读原文<<