玩CTF学密码学3：栅栏加密算法、不仅仅是Morse（综合题，还有培根密码）

栅栏加密算法（一般型 & W型）

先看题目：

再看附件：

讲讲普通栅栏加密算法的原理：

明文S = 1 2 3 4 5 6 7 8 9，key = 3
变换：
1 2 3
4 5 6
7 8 9
密文M = 1 4 7 2 5 8 3 6 9

反之，解密过程：

密文M = 1 4 7 2 5 8 3 6 9，key = 3
变换：
1 4 7
2 5 8
3 6 9
明文S = 1 2 3 4 5 6 7 8 9

讲讲W型栅栏加密算法的原理：

这个W型，一开始我还以外和WWW有关……原来就是……组合形式用了这种之字形的W形状，然后栅栏的分栏，就是每key个元素组成W的一个笔画……
还是刚才的例子：

明文S = 1 2 3 4 5 6 7 8 9，key = 3

变换：
1 - - - 5 - - - 9
- 2 - 4 - 6 - 8 -
- - 3 - - - 7 - -

嗯，大伙可以看到，这就是很像一个 ‘W’ 的形状
然后得到：
密文M = 1 5 9 2 4 6 8 3 7

同样我们来解密：

密文M = 1 5 9 2 4 6 8 3 7

变换：
1 - - - 4 - - - 7
- 5 - 2 - 6 - 3 -
- - 9 - - - 8 - -
可是这是如何解密的呢？？？
还请大神指导！

我的菜逼解决方案：人菜只能用工具……等我会这个解密一定补坑

W型栅栏加密算法加解密转换器

然后题目有个隐含的东西，那个图上画的，是五只小鸡 真牛逼，key = 5
就搞出来了……有点迷哈，这个栅栏算法有意义吗？有实际工程意义吗？还请知道的大哥指点一下！

不仅仅是Morse（还有培根密码）

拿到附件：

除了Morse电码的两个元素：’.’ 和 ‘-’ 之外还有 ‘/’ 先去Morse密码转换器：
Morse密码转换器
按照Morse密码解密：

得到的结果是：
MAYBEHAVEANOTHERDECODEHHHHAAAAABAABBBAABBAAAAAAAABAABABAAAAAAABBABAAABBAAABBAABAAAABABAABAAABBABAAABAAABAABABBAABBBABAAABABABBAAABBABAAABAABAABAAAABBABBAABBAABAABAAABAABAABAABABAABBABAAAABBABAABBA
这是啥？？？？前面的英文写的：Maybe Have Another Decode
意思是可能还有其他的解码……

培根密码：

上网查才晓得这种用A和B组合得到的密码是培根密码……
培根密码的加密方式是：

每五个为一组，A代码0、B代表1；a代表0、b代表1
然后有一个规模为26的对照表，对应26个字母，然后：
A = 00000 = “aaaaa”
B = 00001 = “aaaab”
……
……
Z = 11001 = “bbaab”

然后小写字母不太一样：
a AAAAA
b AAAAB
c AAABA
d AAABB
e AABAA
f AABAB
g AABBA
h AABBB
i-j ABAAA
k ABAAB
l ABABA
m ABABB
n ABBAA
o ABBAB
p ABBBA
q ABBBB
r BAAAA
s BAAAB
t BAABA
u-v BAABB
w BABAA
x BABAB
y BABBA
z BABBB

于是我们开始了艰辛的对照工作：
好在有在线解码工具：培根密码在线解码器
计算得到结果：
attackanddefenceworldisinteresting