信息隐藏 实验十一 LSB信息隐藏的RS分析

LSB 信息隐藏的RS 分析

一，

实验目的：

了解RS 隐写分析的原理，掌握一种图像LSB 隐写算法的分析方法，设计并实现一种基于图像的LSB 隐写的RS 隐写分析算法。 二，

实验环境

（1）Windows 7操作系统； （2）MATLAB R2012b 版本软件； （3）图像文件lena.bmp ； （4）S-Tools 工具； 三，

实验原理

1. RS 隐写分析原理

RS 主要是针对采用伪随机LSB 嵌入算法进行攻击的一种方法。RS 方法不但能检测出图像是否隐藏信息，而且还能比较准确地估算出隐藏的信息长度。

RS 隐写分析算法考虑图像各个位平面之间具有一定的非线性相关性，当利用LSB 隐写算法隐藏秘密信息后，这种相关性就会破坏。只要能找出衡量这一相关性的方法，并对隐藏秘密信息前后的情况加以对比，就有可能设计出隐写分析方法。

RS 隐写分析方法的理论核心是：任何经过LSB 隐写的图像，其最低比特位分布满足随机性，即0、1的取值概率均为1/2，而未经过隐写的图像不存在此特性。对于一个M N ⨯像素的图片，设各个像素的值取自集合P ，例如一个8bit 的灰度图像，{0,1,2,

,255}P =。将这些像素分为有着n 个相邻像素的子集，例

如n 可以取值为4，记为1234(,,,)G x x x x =。进一步利用如下函数表示图像块的空间相关性，即

1

12311

(,,,

,)n n i i

i f x x x x x x -+==-∑ （1）

函数f 使得每一个集合G 都对应一个实数。G 中的噪声越大，函数f 的值越大。f 的值越小，说明图像相邻像素之间的起伏越小，而图像块的空间相关性越强。然后，定义集合P 上的3个函数：

（1）交换函数1F ：221,01,23,,254255n n ↔+↔↔↔。 （2）偏移函数1F -：221,10,12,,255256n n ↔--↔↔↔。

（3）恒等变换0F ：0(),F x x x P =∈。

复杂度分辨函数f 和三种变换函数F 定义以下三种类型的元素组,,R S U 。 （1）Regular G ：(())()G R f F G f G ∈⇔>，也就是说对G 中的元素进行 变换之后增大了元素之间的差别程度，R 表示正则组。

（2）Singular G ：(())()G S f F G f G ∈⇔<，也就是说对G 中的元素进行 变换之后减小了元素之间的差别程度，S 表示奇异组。

（3）Unusable G ：(())()G U f F G f G ∈⇔=，也就是对G 中的元素进行变

换之后元素之间的差别程度不变，G 表示无用组。

引入伪装M ，它的取值范围是-1、0、1。对应着1F -、0F 、1F 三个变换函数。记对于伪装M 的R 组的数量为M R ，类似的S 组记为M S 。例如G =（27,28,26,25），M =（1,0,1,0），则-M =（-1,0，-1,0）。于是就得到()M F G =（26,28,27,25），()M F G -=（28,28,25,25）。

对于一个原始不包含隐藏信息的载体来说具有下面的规律：

M

M M M R R S S --≈>≈ （2）

但是当在载体中嵌入了秘密信息，就会有下面的式子成立： M

M M M

R S R S --->- （3）

也就是说对于一个待检测的载体，只需要得到上述的统计量，然后通过对比这四个统计参数之间的大小关系就能够判断出载体中是否含有秘密信息。

RS 算法不但能够判断载体是否含有秘密信息，RS 隐写分析算法还能够估计出隐写容量。上面算出的一组M R 、M S 、M R -、M S -是在比例为/2p （p 为隐写率）的样点值已经作了一次1F 变换情况下得到的。将该隐写体的所有样点值应用

1F 变换，相对于原始载体则有比例为（1-/2p ）的样点值作了1F 变换，计算此时的M R 、M S 、M R -、M S -值。如下图1所示，得到的是两组统计量的数据。

图 1 RS 曲线与像素更改比率间的关系示意图

具体步骤如下：

将待检测图像分成若干大小相等的图像块，通常定义n = 4，对每个小图像块定义一个掩膜算法函数，通常为M （0,1,1,0），即

01121304()((),(),(),())M F G F x F x F x F x =，判断此图像小块属于Regular 或Singular ，遍历整幅图像，得到(/2)M R p ，(/2)M S p 。(/2)M R p ，(/2)M S p 定义为：

(/2)/4

M

M R R p bufsize =

（4）

(/2)/4

M

M S S p bufsize = （5）

改变掩膜算法函数，令M 为（0，-1，-1,0）重复上一步操作得到(/2)M R p -和(/2)M S p -。

将图像数据的lSB 位取反，用获得的数据重复上述操作得到(1/2)M R p -，

(1/2)M S p -以及(1/2)M R p --，(1/2)M S p --。

结合如下方程：

2

10010012()30d d x d d d x d d ---++--+-=（6）

其中：

0101(/2)(/2),(1/2)(1/2)(/2)(/2),(1/2)(1/2)

M M M M M M M M d R p S p d R p S p d R p S p d R p S p ------=-=---=-=---

解方程式（6），取绝对值较小的x ，计算嵌入概率p 为：/(1/2)p x x =-。 2. S-Tools 工具简介

S-Tools 是一个时（空）域数字水印软件，支持WAV 格式的音频文件、GIF 和BMP 格式的图像文件，下面介绍基于音频文件的隐藏原理和使用方法。

WAV 格式的音频文件在Windows 中存储为8位或16位值，对于8位样本，这意味着取值范围介于0和255之间。16位的样本取值范围介于0和65535之间。S-Tools 在WAV 格式的音频文件中隐藏信息时，首先用密码加密，然后根据密码决定要嵌入信息的位置，采用LSB （least significant bits ）方法，把秘密信息代替载体音频文件的最不重要比特位。

例如，假设一个音频文件有以下8个字节的信息，分别为 132 134 137 141 121 101 74 38 二进制表示为

10000100 10000110 10001001 10001101 01100101 01001010 00100110

如果要隐藏二进制字节11010101（213）在这个序列里。简单地取代了音频文件的LSB （最低有效位）进行信息隐藏。因此上述顺序将变更为

133 135 136 141 120 101 74 39 用二进制表示为

10000101 10000111 10001000 10001101 01111000 01001010 00100111

这样，秘密信息就隐藏在载体音频文件中，音频文件在听觉效果上和原始文件几乎没有区别。