玩CTF学密码学3:栅栏加密算法、不仅仅是Morse(综合题,还有培根密码)
作者:互联网
先看题目:
再看附件:
讲讲普通栅栏加密算法的原理:
明文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 - -
可是这是如何解密的呢???
还请大神指导!
我的菜逼解决方案:人菜只能用工具……等我会这个解密一定补坑
然后题目有个隐含的东西,那个图上画的,是五只小鸡 真牛逼,key = 5
就搞出来了……有点迷哈,这个栅栏算法有意义吗?有实际工程意义吗?还请知道的大哥指点一下!
拿到附件:
除了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
标签:栅栏,Morse,培根,密码,key,密码学,加密算法 来源: https://blog.51cto.com/u_15262702/2883317