close
公開金鑰密碼系統各類演算法 (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
全站熱搜