其他分享
首页 > 其他分享> > 古典密码-希尔密码Hill

古典密码-希尔密码Hill

作者:互联网

本文目的在于整合了网上的Hill Cipher原理、解密及算法实现
大部分均为转载,可以链接到原文地址查看,这里只是整合文章

简介

以下直接搬运原文,便于查看,也可以直接链接到原文地址查看

ctf-wiki-Hill

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

  1. 在线网页
    http://www.atoolbox.net/Tool.php?Id=914
    http://www.practicalcryptography.com/ciphers/hill-cipher/
  2. 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

标签:10,right,matrix,矩阵,密码,希尔,Hill,com
来源: https://www.cnblogs.com/labster/p/13848395.html