信息安全複習(一)數學基礎&對稱密碼和消息機密性

信息安全(一)數學基礎&對稱密碼和消息機密性 數學基礎 最大公因數 gcd(a,b)， 最小公倍數 lcm(a,b) 拓展歐幾里得算法（求模逆元） 求模逆元就是求乘法逆元，即尋找一個x，使得 a*x ≡ 1 mod m 求 550*x ≡ 1 mod 1769 可以這樣做算： 550*x-1 可以整除 1769 ​ 計算方式：gcd（17,5） Q = X3/Y3 X1 = Y1 X2 = Y2

>>阅读原文<<