信息安全复习(一)数学基础&对称密码和消息机密性

信息安全(一)数学基础&对称密码和消息机密性 数学基础 最大公因数 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

>>阅读原文<<