希尔密码(Hill Cipher )是应用了基本矩阵论原理的置换密码,每个字符为26进制数字。 将A=0,B=1,C=2字符串作为n维向量,与nn的矩阵相乘,将得到的结果作为mod26。 用于加密的矩阵(即加密密钥)必须是可逆的。 如果不是可逆的话就不能解密。 只有矩阵的行列式和26相互素是可逆的。
例题:
来自安恒杯的问题:爬坡道
一张图像打开是一系列的文字
mtt pjbp ex fdzc egtdzeanut
而且照片里藏着矩阵
3 1
2 1
综上所述,这是希尔加密的问题。
解决方案:
(1)、首先计算该矩阵的逆矩阵
逆矩阵的求法如下。
求这个问题的逆矩阵
(2)、按字母顺序将密文转换为矩阵的数值
密文: m t t p j b p e x f d z c e g t d z e a n u t z
明文: 132020161021652464263520426114212026212026
(3)、将密钥逆矩阵与转换密文后的矩阵相乘
矩阵的乘法计算如下。
(4)丶得到的矩阵mod26
得flag:yunbfdfyltdvslsadvcxxwtf
纯粹的手工操作。
转载于:https://www.cnblogs.com/重要蓝天/p/9627216.html