本文目的在于整合了网上的Hill Cipher原理、解密及算法实现
大部分均为转载，可以链接到原文地址查看，这里只是整合文章
简介
以下直接搬运原文，便于查看，也可以直接链接到原文地址查看
ctf-wiki-Hill
希尔密码（Hill）使用每个字母在字母表中的顺序作为其对应的数字，即 A=0，B=1，C=2 等，然后将明文转化为 n 维向量，跟一个 n × n 的矩阵相乘，再将得出的结果模 26。注意用作加密的矩阵（即密匙）在 Zn26Z26n 必须是可逆的，否则就不可能解码。只有矩阵的行列式和 26 互质，才是可逆的。下面举一个例子
明文：ACT
将明文化为矩阵。
[left[ egin{matrix} 0 \ 2 \ 19 end{matrix}
ight]
]
假设密钥为：
[left[ egin{matrix} 6&24&1 \ 13&16&10 \ 20&17&15 end{matrix}
ight]
]
加密过程为：
[left[ egin{matrix} 6&24&1 \ 13&16&10 \ 20&17&15 end{matrix}
ight]left[ egin{matrix} 0 \ 2 \ 19 end{matrix}
ight] ≡left[ egin{matrix} 67 \ 222 \ 319 end{matrix}
ight] mod 26
]
密文即为
密文：POH
practicalcryptography.com-Hill
practicalcryptography.com-Hill
该网站详细地介绍了Hill密码，包括历史、运用等等
但是在线的脚本只能支持 2 × 2 矩阵
Decrypto
- 在线网页
http://www.atoolbox.net/Tool.php?Id=914
http://www.practicalcryptography.com/ciphers/hill-cipher/ - C语言实现解密算法
https://blog.51cto.com/xmwen1/1751672
相关题目
ISCC 2015 base decrypt 150
这里我们以 ISCC 2015 base decrypt 150 为例进行介绍，题目为
密文： 22,09,00,12,03,01,10,03,04,08,01,17 （wjamdbkdeibr）
使用的矩阵是 1 2 3 4 5 6 7 8 10
请对密文解密.
首先，矩阵是 3 × 3 的。说明每次加密 3 个字符。我们直接使用 Cryptool，需要注意的是，这个矩阵是按照列来排布的。即如下
1 4 7
2 5 8
3 6 10
参考WP：
github.com/purpleroc/ISCC-2015-Writeups
最后的结果为 overthehillx。