古典密码-希尔密码Hill
本文目的在于整合了网上的Hill Cipher原理、解密及算法实现
大部分均为转载，可以链接到原文地址查看，这里只是整合文章
简介
以下直接搬运原文，便于查看，也可以直接链接到原文地址查看
ctf-wiki-Hill
希尔密码（Hill）使用每个字母在字母表中的顺序作为其对应的数字，即 A=0，B=1，C=2 等，然后将明文转化为 n 维向量，跟一个 n × n 的矩阵相乘，再将得出的结果模 26。注意用作加密的矩阵（即密匙）在 Zn26Z26n 必须是可逆的，否则就不可能解码。只有矩阵的行列式和 26 互质，才是可逆的。下面举一个例子
明文：ACT
将明文化为矩阵。
\[\left[ \begin{matrix} 0 \\ 2 \\ 19 \end{matrix} \right]
\]
假设密钥为：
\[\left[ \begin{matrix} 6&24&1 \\ 13&16&10 \\ 20&17&15 \end{matrix} \right]
\]
加密过程为：
\[\left[ \begin{matrix} 6&24&1 \\ 13&16&10 \\ 20&17&15 \end{matrix} \right]\left[ \begin{matrix} 0 \\ 2 \\ 19 \end{matrix} \right] ≡\left[ \begin{matrix} 67 \\ 222 \\ 319 \end{matrix} \right] 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。
