我的妹妹不可能这么直男
题目
众所周知,埃罗曼阿老师不敢走出房间,在跟和泉老师“说话”时,采取的是地板语,脚尖碰地的声音较亮为1,脚跟碰地的声音较沉为0。同时为了避免产生误会,埃罗曼阿老师采用了卷积码这种纠错码。
有一天,和泉老师向埃罗曼阿老师表白了,正当和泉老师收到回复时,德国骨科老师把和泉老师的型号为“1/2,3”的解码器打断了。
隔壁家的山田老师偷偷把声音录了下来,不过她不是直男,只能向你求助:“我很好奇,把埃罗曼阿老师的回复(译码之后)填进HSCTF{}里发给我吧!”
解题报告
首先,用音频处理软件(AU
等)分离出mp3文件中的轻重音音轨,根据题目提示转换为如下01串(空格为短间隔,换行为长间隔)
00 11 10 11 11 10 11 00 00 00
00 00 11 01 01 00 10 11 00 00
00 11 01 01 00 01 10 01 11 00
00 11 01 10 01 00 10 11 00 00
00 11 10 11 00 00 00 00 00 00
00 00 11 10 11 00 00 11 10 11
谷歌搜索“convolutional code online"第一个就是在线编码器(http://www.ee.unb.ca/cgi-bin/tervo/viterbi3.pl)
在页面下方选择参数“R=1/2, K=3
”(根据题目暗示)并选择解码器
进入在线解码器,仿照已有的格式,加入"-"间隔符
00-11-10-11-11-10-11-00-00-00
00-00-11-01-01-00-10-11-00-00
00-11-01-01-00-01-10-01-11-00
00-11-01-10-01-00-10-11-00-00
00-11-10-11-00-00-00-00-00-00
00-00-11-10-11-00-00-11-10-11
一行一行地放进去解码,每一行都得到了10位的01串
0100100000
0011010000
0110111000
0111010000
0100000000
0010000100
发现最后两位都是0,根据卷积码的编码原理,很可能是多余的(编码时把寄存器内的数字挤出去)而且根据提示猜测是ASCII码,只取前8位
01001000
00110100
01101110
01110100
01000000
00100001
Flag
HSCTF{H4nt@!}