【Network Security】模算術－ALOHA JESSIE

Oct 23 Thu 2008 00:00
【Network Security】模算術

公開金鑰密碼系統各類演算法（RAS）

類似RSA的公開金鑰演算法，在乎的僅是模n後的餘數，而餘數在0到n-1之間，
其相關運算模式稱為模算術（modular arithmetic）成立公式：

（1）（a + b）mod n = (( a mod n ) + (b mod n)) mod n
（2）（a - b）mod n = (( a mod n ) - (b mod n)) mod n
（3）（a × b）mod n = (( a mod n ) × (b mod n)) mod n
（4）（a ×(b+c)）mod n = (((a × b) mod n ) + (( a × c) mod n)) mod n