哈夫曼树+密码题+TTL

这周又做了几道题，挺有意思的，记录下。
一 .奇怪的TTL
至于什么是TTL，我给大家解释下：IP报文在路由间穿梭的时候每经过一个路由，TTL就会减1，当TTL为0的时候，该报文就会被丢弃。TTL所占的位数是8位，也就是0-255的范围，但是在大多数情况下通常只需要经过很小的跳数就能完成报文的转发，远远比上限255小得多，所以我们可以用TTL值的前两位来进行传输隐藏数据
如：须传送H字符，只需把H字符换成二进制，每两位为一组，每次填充到TTL字段的开头两位并把剩下的6位设置为1（xx111111），这样发4个IP报文即可传送1个字节。（摘抄···）
了解了这些之后开始做题。

打开有两个txt文档

题目描述如下：
我们截获了一些IP数据报，发现报文头中的TTL值特别可疑，怀疑是通信方嵌入了数据到TTL，我们将这些TTL值提取了出来，你能看出什么端倪吗？
打开文档：

txt文件里面有很多列ttl值，63,127,191,255
63== 00111111
127== 01111111
191== 10111111
255==11111111
变得只有前面两位，后面6位不变，如果传输4个就是一字节
使用脚本提取
(大佬的脚本)

fp = open('ttl.txt','r')
a = fp.readlines()
p = []
for i in a:p.append(int(i[4:]))
s = ''
for i in p:if i == 63:a = '00'elif i == 127:a = '01'elif i == 191:a = '10'elif i == 255:a = '11's += a
# print(s)import binascii
flag = ''
for i in range(0,len(s),8):flag += chr(int(s[i:i+8],2))
flag = binascii.unhexlify(flag)
wp = open('res.jpg','wb')
wp.write(flag)
wp.close()
#00111111 63
#01111111 127
#10111111 191
#11111111 255

得到：
写完之后发现只有二维码的一部分，应该是不止一张图，用foremost直接分开（output必须是空的！）：

之后用ps拼在一块
foremost下载及使用说明

得到六张图：
使用PS拼接：

扫描之后得到如下信息：

key:AutomaticKey
cipher:fftu{2028mb39927wn1f96o6e12z03j58002p}

应该就是AutoKey那个加密，解密网站
得到flag{2028ab39927df1d96e6a12b03w58002k}
二.哈夫曼树
霍夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的路径长度是从树根到每一结点的路径长度之和，记为WPL=（W1L1+W2L2+W3L3+…+WnLn），N个权值Wi（i=1,2,…n）构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li（i=1,2,…n）。可以证明霍夫曼树的WPL是最小的。

打开题目为：
由于是小白所以不会写哈夫曼树的脚本，只能自己画了（Q w Q）
想知道咋画点击? 画法

之后就自己对照树的结构，左0右1进行查找

得到flag有两种可能试试就知道那个对了。
三.密码题
打开：
一看就知道是摩斯密码，解码得：

MORSEISCOOLBUTBACONISCOOLER/CCCDDCDDDC/DDCCCCDDDCDCDCC/CDCDCCDDCDCDDDCDCDDC/
DCCDDCCDDDCCDCC/CCDCDCDDDCDCDCCDCCCD/CCDCDCCDCCCDDCDCCCDCCCDCC/DDCCDCCDDCC
DCCCCCCCCCCDDDDDCCCCCCCCCDDCDCCCCCDCDCCCDDDCDDCCDCDDCDDCDDDDCDDCCDCCC

根据前面的提示为发现后面培根密码，根据培根密码的格式将CD转化为AB

/AAABBABBBA/BBAAAABBBABABAA/ABABAABBABABBBABABBA/BAABBAABBBAABAA/AABABABBBABABAAB
AAAB/AABABAABAAABBABAAABAAABAA/BBAABAABBAABAAAAAAAAAABBBBBAAAAAAAAABBABAAAAABAB
AAABBBABBAABABBABBABBBBABBAABAAA

解得：DO YOU KNOW THE FOUR FENCE ZGIAHYANAUOZNXWI
英语不太好，百度翻译得：你知道四道栅栏吗？
再接着着解栅栏密码（每组次数为4）：ZHANGYUXIAOWANZI
终于解完了，最后的提交格式弄了半小时，太坑了。。。

哈夫曼树+密码题+TTL相关推荐

PTA 线性结构/AVL树/哈夫曼树错题
1.稀疏矩阵压缩存储后,必会失去随机存取功能. T F 解析:稀疏矩阵的存储方式是将数据压缩存储进一维数组,数组下标与之前的不相同了,想要某一元素需要根据公式计算它的下标,所以说是失去了随机存取的功能 ...
数据结构题：根据所给权值设计相应的哈夫曼树,并设计哈夫曼编码
文章目录前言一.涉及到的知识点二.例题讲解 1.例题1 2.例题2 总结前言在数据结构树的这章中,常常有题目,是这样的"给定一组权值-,试设计相应的哈夫曼树",有的还要求 ...
算法面试题-美团点评2016研发工程师编程题(二)-字符编码（哈夫曼树）
题目: 解析:这个题目的关键问题是"最短的编码",这里可以知道应该是Huffman编码了. 哈夫曼编码是一种可变字长编码,也就是说对于不同的字符的编码不是定长的,所以才能比定长编码 ...
每日四题打卡-4.15:耍杂技的牛/贪心绝对值不等式-货仓选址/贪心排序不等式-排队打水/huffman哈夫曼树-合并果子
耍杂技的牛具体:https://blog.csdn.net/qq_27262727/article/details/105515507 农民约翰的N头奶牛(编号为1..N)计划逃跑并加入马戏团,为此 ...
HDU1053 Entropy 哈夫曼树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1053 认真读题,别怕题长,此题考查的就是哈夫曼树并求出最小编码值,注意每一次要将数组清0,否则会出错! ...
hdu 1053 Entropy (哈夫曼树)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1053 分析:这道题目是一道很典型的哈夫曼树问题,哈夫曼树(见百度百科)总之一句话,主要作用就是用来解 ...
[哈夫曼树] Jzoj P4210 我才不是萝莉控呢
Description 小Y:"小R 你是萝莉控吗."小R:"..." 为了避免这个尴尬的话题,小R 决定给小Y 做一道题. 有一个长度为n 的正整数数组A,满 ...
jozj4010-我才不是萝莉控呢【哈夫曼树】
正题题目大意从(n,1)(n,1)(n,1)到(1,1)(1,1)(1,1),一个数组AAA,满足Ai≥Ai+1A_i\geq A_i+1Ai≥Ai+1 每次有两个选择走到(x−1,y+1)( ...
修理牧场(哈夫曼树 )
农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li个长度单位,于是他购买了一条很长的.能锯成N块的木头,即该木头的长度是Li的总和. 但是农夫自己没有锯子,请 ...

哈夫曼树+密码题+TTL

哈夫曼树+密码题+TTL相关推荐

最新文章

热门文章