钢铁网站建设初衷,wow slider wordpress,什么秀网站做效果图,母婴的网站建设前言在刚刚过去的网鼎杯第一场比赛中#xff0c;做到了一道杂项题是关于lsb隐写的。LSB全称为 least significant bit#xff0c;是最低有效位的意思。Lsb图片隐写是基于lsb算法的一种图片隐写术#xff0c;以下统称为lsb隐写#xff0c;这是一种常见的信息隐藏方法。当然关…前言在刚刚过去的网鼎杯第一场比赛中做到了一道杂项题是关于lsb隐写的。LSB全称为 least significant bit是最低有效位的意思。Lsb图片隐写是基于lsb算法的一种图片隐写术以下统称为lsb隐写这是一种常见的信息隐藏方法。当然关于图像的隐写的方法有很多统称为隐写术以后会写一篇总结这类隐写的文章。这里只把lsb隐写单独拿出来分析因为lsb隐写很实用算法简单能存储的信息量也大更何况是CTF比赛中的常客。还有一个原因是最近本人做的不少杂项题的坑都踩在了lsb隐写上(是我太菜了大神莫笑。)所以发誓一定要把这类题搞清楚。隐写术简介先简单的讲讲什么是隐写。由于我们识别声音或图片的能力有限因此稍微改动信息的某一位是不会影响我们识别声音或图片的。隐写和加密之间的相同点就是都是需要经过特殊的处理才能获得特定的信息。它们之间的不同点简单的说就是加密的话会是一些奇怪的字符或数据。隐写的话就是信息明明就在眼前但是你却视而不见。古人的藏头诗也是隐写的一种啦。Lsb隐写其实吧一开始我是想把一大堆算法理论和公式摆上来讲讲lsb隐写是什么但是想想这种做法是真的可恶啊摆明不想让人看嘛。所以我想先从一道例题出发原理什么的将在这个过程中细细地讲来。先来看下面一张图这道题来自实验吧(原题链接http://www.shiyanbar.com/ctf/1897)题目名字叫--最低位的轻吻。打开看是一张很著名的图片-----胜利之吻。图片是bmp格式。看到题目中有最低位几个字如果是对隐写类的题目熟悉的话就能一下子想到是lsb隐写。因为lsb隐写就是利用的图像中的最低有效位。最低有效位这个词在前文中出现很多次了但是到底是什么意思呢首先来讲png图片png图片是一种无损压缩的位图片形格式也只有在无损压缩或者无压缩的图片(BMP)上实现lsb隐写。如果图像是jpg图片的话就没法使用lsb隐写了原因是jpg图片对像数进行了有损压缩我们修改的信息就可能会在压缩的过程中被破坏。而png图片虽然也有压缩但却是无损压缩这样我们修改的信息也就能得到正确的表达不至于丢失。BMP的图片也是一样的是没有经过压缩的。BMP图片一般是特别的大的因为BMP把所有的像数都按原样储存没有进行压缩。png图片中的图像像数一般是由RGB三原色(红绿蓝)组成每一种颜色占用8位取值范围为0x00~0xFF即有256种颜色一共包含了256的3次方的颜色即16777216种颜色。而人类的眼睛可以区分约1000万种不同的颜色这就意味着人类的眼睛无法区分余下的颜色大约有6777216种。LSB隐写就是修改RGB颜色分量的最低二进制位也就是最低有效位(LSB)而人类的眼睛不会注意到这前后的变化每个像数可以携带3比特的信息。上图我们可以看到十进制的235表示的是绿色我们修改了在二进制中的最低位但是颜色看起来依旧没有变化。我们就可以修改最低位中的信息实现信息的隐写。我修改最低有效位的信息的算法就叫做lsb加密算法提取最低有效位信息的算法叫做lsb解密算法。再放两张图加深下理解回到题目上来这里我们使用一款功能很强大的lsb隐写分析工具---StegSolve图片通道查看器(下载地址http://www.caesum.com/handboo...)。使用过photoshop的朋友应该对图片通道有些概念一幅完整的图像红色绿色蓝色三个通道缺一不可。一幅图像如果关闭了红色通道那么图像就偏青色。如果关闭了绿色通道那么图像就偏洋红色。如果关闭了蓝色通道那么图像就偏黄色。当然还有个Alpha通道是一个8位的灰度通道也可以理解为透明度(粗糙的理解)。关于图像通道详细的讲解可以自行百度这里不再详细说明。使用stegsolve打开图片按右方向键查看各通道显示的图像。一般有些题目会在某一个图像通道中直接显示出flag但是显然这题不行看来还需要绕些弯要获取最低位的图片信息。所以这道题的思路就是将图片转换成0,1 像素点(图像处理问题)这里可以直接使用MATLAB(MATLAB特别适合图像处理而且语法特别特别简单)在命令行窗口输入以下命令filename01.bmp;imfinfo(filename);A imread(filename);B logical(bitget(A,1));imshow(B);指令详解运行得结果如下。扫描这个二维码就能直接得到flag有兴趣的朋友可以自己动手扫一下。这里还可以使用其他的编程算法来解原理都是一样的但如果不会matlab语法该怎么办呢。其实这题还有一种解法因为只是简单的获取最后一位然后画图但是为啥stegsolve获取不到呢。我们先来看下图像信息发现是bmp的8位灰度图。猜测是StegSolve解析8位的BMP存在问题常见的8位通道RGB图像3个通道共24位即一张24位RGB图像里可表现大约1670万种颜色而16位通道RGB图像3个通道共48位2的48次方是多少种颜色。32位深度CMYK(8位×4通道)。这里的8位、16位、32位指颜色深度(Color Depth)用来度量图像中有多少颜色信息可用于显示或打印像素其单位是“位(Bit)”所以颜色深度有时也称为位深度。常用的颜色深度是1位、8位、24位和32位。1位有两个可能的数值0或1。较大的颜色深度(每像素信息的位数更多)意味着数字图像具有较多的可用颜色和较精确的颜色表示。试试转换成png格式呢再看看呢用画图另存为png格式(不能直接改后缀)。此时发现文件变大图像信息如下图用StegSolve打开后在RGB的最后一位看到二维码。(原图在保存的时候显示的类型是256色位图就是位深度为8如果保存为24位位图的bmp格式不转换为png格式也能用StegSolve找到如上图的二维码。)所以我们改变图片位深度就能得到其中的二维码信息。Lsb隐写的变形题经过上面的例子我们基本上了解了什么是lsb隐写。一般的lsb隐写我们都能使用工具或者编写程序提取到图片的最低有效位信息从而得到其中的内容。但是出题人的脑洞不局限于此lsb隐写还有各种扩展的使用方法。下面是网鼎杯第一场中的一道杂项题也是一道lsb隐写题。不同的是光提取最低有效位是不能进行解答的。首先给我们的是一张花花的图是png格式。题目名字是minify使变小的意思那应该就是指lsb隐写。光凭肉眼是真的什么也看不出我们借助于工具StegSolve进行分析。一路翻下去除了花花的还是花花的唯一值得怀疑的地方就在red plane 0 这里是纯黑说明这里什么也没有正常的图片都不会是这样子的其它通道也都显示正常。所以这个异常给我们什么启示呢从这里可以真正确定是lsb隐写了。那我们要从其他的通道比如blue、alpha、green中找些到信息。整张图片看起来是毫无规则的像素点那一定想把真正的信息隐藏起来再用一些毫无规则的像素点干扰我们。我们如果想得到其中的信息就要去掉这些干扰点。但是到底去掉哪些呢。经过前面的步骤我们知道了信息可能隐藏在plane 0中所以我们要先把各个通道的plane 0提取出来。Red plane 0因为是空信息可以不用提取了。我们提取出(File-Save as)Green plane 0、Alpha plane 0、Blue plane 0把他们各另存为一张图。然后各个图进行比对(Analyse-image Combiner)最后发现Alpha plane 0 和Green plane 0 异或运算下的图出现了flag异或对比常常是为了检查两张图片之间的差异能发现我们肉眼看不到的及细微的差异。上图是异或(XOR)对比出一张图片中的区别所以用这个方法也能把我们的信息隐藏在其中但我觉得这并不是一种实用的方法。后话CTF中有关隐写术的这类题目真的是考验脑洞了扩展开讲还有能有很多很多可以举例的。Lsb隐写还能结合其他的隐写术不只是能隐藏一些图片还能把文件写入其中。这类题目这就需要用其他的工具进行文件提取分离比如binwalk和foremost。当然万变不离其宗这里我们只要把原理搞清楚就足够了剩下的就是解题思路这就需要开开脑洞了。网上也存在着很多优秀的lsb隐写算法能够实现更多复杂的操作有兴趣的朋友可以进一步的去了解。
