一种改进的ＬＳＢ音频信息隐藏算法.docVIP

一种改进的ＬＳＢ音频信息隐藏算法 　　摘要：一种改进的LSB音频信息隐藏算法。该算法首先将音频信号分帧，选择了能量相对较大的帧进行嵌入；另一方面，在进行LSB嵌入时，采用的嵌入算法能够扰乱传统LSB算法所导致的对称性，破坏了统计检测的基础。 　　关键词：LSB；音频；信息隐藏；能量 　　中图分类号：TP311文献标识码：A 文章编号：1009-3044(2008)31-0959-02 　　An Improved Audio Information Hiding Algorithm Based on LSB 　　NI Ming, WU Xi-sheng 　　(Jiangnan University School of Information Technology, Wuxi 214122, China) 　　Abstract: An improved audio information hiding algorithm based on LSB. First the algorithm detach audio signal as frame and chose a relatively large energy frame to embedded in it. Second, in embedding, using the embedded algorithm can disrupt traditional LSB algorithm caused by the symmetry, and destroyed the detection of statistics basis. 　　Key words: LSB; audio; hide information; energy 　　1 引言 　　低比特位(Least Significant Bit，LSB)信息隐藏方法是出现较早的一种时域信息隐藏技术，其实现比较容易，隐藏时用秘密消息直接替换载体数据最不重要的比特位，提取秘密消息时将最低比特位取出，然后再进行解密等处理。LSB方法虽然抗干扰性较差，但隐藏数据量大，而且对原始数据的修改很小，是一种比较实用的信息隐藏技术，但LSB算法容易被统计检测算法所检测。另外，随着嵌入位数的增加或者选择嵌入的采样点不恰当，LSB算法容易失真。 　　2 改进的LSB音频信息隐藏算法设计 　　为了改善LSB算法缺点，将能量计算与抗统计检测的LSB算法相结合，不仅能够取得较好的保真效果，而且能够抵抗统计检测攻击。 　　2.1 嵌入算法 　　1) 音频文件进行分帧，每帧内的采样点数为k。 　　2) 计算各帧能量: E(i)=∑■ |xi(n)| 。 　　3) 根据各帧能量由大到小排序。 　　4) 从能量最大的帧Fmax开始，依次选择能量大的帧作为嵌入载体，对所选择的每一个载体帧内设定同一个大小为S(2≤S≤k)的窗口WF，窗口的起始点为该帧的第一个采样点。当S=2时，窗口WF包含2个采样点数据，当S=3时，窗口WF包含3个采样点数据，当S=k时窗口WF包含此帧内的所有采样点数据。 　　5) 在每一帧内用窗口WF中所包含的一组采样点来嵌入一比特信息，从第一组采样点(A1,……,AS)开始，如果当S个点相异或后的结果与将要嵌入的比特相同（或相反），则该组中各采样点的值保持不变，窗口向后移动一比特的位置，得到第二组采样点(A2,……,AS+1)，再用第二组采样点嵌入一比特信息；如果当S个点相异或后的结果与将要嵌入的比特不相同，则采用下式进行嵌入（其中Wnext表示窗口内第i个采样点的值，LSB(Ai)表示的Ai的LSB比特位，Ai表示对Ai进行LSB替换后的采样点值，bi-s表示第i-s个将要嵌入的比特位）。嵌入后同样将窗口向后移动一比特位置得到下一个窗口Wnext，注意在Wnext窗口内嵌入时凡是被前面窗口修改过采样点都要采用用修改后的采样点值，即用所有被修改过的采样点Ai的值代替Wnext中所包含的原始采样点Ai来构成新的采样点组合后才进行嵌入，依次下去，直到嵌入完毕。在嵌入信息时可先把被隐藏信息大小、所使用的帧的数目等信息嵌入到载体中。 　　Ai=Ai+bi-s-(LSB(Ai)+LSB(Ai-1)+...+LSB(Ai-s+1))mod2 (i≥s) 　　2.2 提取算法 　　1) 嵌入隐藏信息的音频文件进行分帧。 　　2) 计算各帧能量大小并进行排序。 　　3) 从能量最大的帧开始，回收窗口内采样点的LSB位，按照下式计算窗口内的采样点组所嵌入的比特信息： 　　bi=(LSB(xi+1)+LSB(xi+2)+LSB(xi+3))mod2 (0≤i≤s-3) 　　3 试验结果 　　实验中采用了网络下