希尔密码 原理

希尔密码（Hill Cipher），是运用基本矩阵论原理的替换密码，每个字母当作26进制数字：A=0, B=1, C=2... 一串字母当成n维向量，跟一个n×n的矩阵相乘，再将得出的结果mod26。用作加密的矩阵（即密匙）必须是可逆的，否则就不可能译码。只有矩阵的行列式和26互质，才是可逆的。

 

例题：

在线代的课本上出现了一堆神秘字母

dloguszijluswogany

而旁边的矩阵是

1 2
0 1

快找出flag吧

key格式:simCTF{}

 

 

1、求矩阵  的逆矩阵。

 

       即   

 

求逆矩阵方法：1、伴随矩阵：伴随矩阵是矩阵元素所对应的代数余子式，所构成的矩阵，转置后得到的新矩阵。

                         2、初等变换：写出增广矩