ctf密码学之四方密码解密

前言

前几日刷题遇到一道密码学的四方解密题：

题目如下：四方门主东方青木看着四面八方涌过来的极客，非常震惊，转头便进入了祖祠中的地下室，发现这丫传自唐朝的密室还设计了英文密码。旁边的石头上（附件中有拓本）刻着密码和密文，大家快帮助门主解出密码(答案为一串通顺语义字符串)

key1:security

key2:information

密文啊这是，骚年加油：zhnjinhoopcfcuktlj

了解四方密码

首先来了解一下四方密码：

四方密码是一种对称式加密法，由法国人Felix Delastelle（1840年–1902年）发明。

这种方法将字母两个一组，然后采用多字母替换密码。

四方密码用4个5×5的矩阵来加密。每个矩阵都有25个字母（通常会取消Q或将I,J视作同一样，或改进为6×6的矩阵，加入10个数字）。

首先选择两个英文字作密匙，例如example和keyword。对于每一个密匙，将重复出现的字母去除，即example要转成exampl，然后将每个字母顺序放入矩阵，再将余下的字母顺序放入矩阵，便得出加密矩阵。

将这两个加密矩阵放在左上角和右下角，余下的两个角放a到z顺序的矩阵：

加密的步骤

两个字母一组地分开讯息：（例如hello world变成he ll ow or ld）

找出第一个字母在左上角矩阵的位置

同样道理，找第二个字母在右下角矩阵的位置：

找右上角矩阵中，和第一个字母同行，第二个字母同列的字母：

找左下角矩阵中，和第一个字母同列，第二个字母同行的字母：