希尔密码解密过程
密文:22,09,00,12,03,01,10,03,04,08,01,17 (wjamdbkdeibr)
使用的矩阵是 1 2 3
4 5 6
7 8 10 请对密文解密.
希尔矩阵的加密方式是 (明文*矩阵)mod(26)=密文
所以可以通过求逆矩阵的方式来求得明文
1 2 3 -2/3 -4/3 1
4 5 6 的逆矩阵为 -2/3 11/3 -2
7 8 10 1 -2 1
出现分数项则 *最小公倍数(27,|D|) |D|为行列式的值
可以得到
|1 2 3 |
|4 5 6 | 行列式的值为 -3
|7 8 10|
所以最小公倍数为27
矩阵 * 27 得到
-18 -36 27
-18 99-54
27 -54 27
因为计算密文时 mod(26)所以将负数项加 n*26 并不产生影响
可以得到 解密矩阵
8 16 27
8 99 24
27 24 27
因为矩阵为3*3 所以将密文3个分为一组 去乘解密矩阵然后mod(26)
得到明文overthehillx
评论(1)