密码学基础信息安全概论 技术方案.ppt

Hill密码求解 (1.2)运用伴随矩阵求解逆矩阵K-1 7 6 9 求矩阵k= 的逆矩阵 根据公式 K-1=(1/|K|)K* 求|k|=(-1)1+1*9+(-1)1+2*6=3 求K* K11 =(-1)1+1*9=9 K12 =(-1)1+2*6=-6 K21 =(-1)1+2*7=-7 K22 =(-1)2+2*5=5 9 -6 -7 5 K0 = 9 -7 -6 5 K* = 9 -7 -6 5 K-1 =(1/3) Mod 26 Hill密码求解 9 -7 -6 5 K-1 =(1/3) Mod 26 3 -7/3 -2 5/3 K-1 = Mod 26 0 0 27 81 -63 -54 45 K-1 = Mod 26 3 15 24 19 K-1 = 3 15 24 19 验证 KK -1 = 5 7 6 9 = 183 208 234 261 1 0 0 1 Mod 26 (2) 解密矩阵运算 Hill密码求解 （x1,x2）= (y1,y2) mod 26 15 24 19 =(2