第三章 信息隐藏的预处理.pptVIP

信息隐藏原理及应用 第3章 信息隐藏的预处理 本章目标 在读完本章之后，你应该能够： 理解加密预处理技术； 理解简单的图像信息伪装技术； 理解置乱和混沌。 信息隐藏的主要目标就是将隐藏在伪装载体中的秘密信息进行传输，并且不知情的第三方不能觉察隐藏信息的存在。在信息隐藏的不可感知性、容量及鲁棒性这三个主要特性中，隐写术更加强调不可感知性和容量，而数字水印更强调鲁棒性。在隐写术中，不可感知性占了首位，并且要求能嵌入的秘密的容量很大，三者之间需要找到最佳平衡点；信息隐藏通常都依赖于嵌入载体类型。我们所使用的载体都是以图像为载体。在信息隐藏技术的应用过程中，如果只是利用各种信息隐藏算法对秘密信息进行隐藏保密，那么攻击者只要直接利用现有的各种信息提取算法对被截获信息进行穷举运算，就很有可能提取出秘密信息。但如果我们在信息隐藏之前，先对秘密信息按照一定的运算规则进行处理，使其失去本身原有的面目，然后再将其隐藏到载体信息里面，这样所要传输的秘密信息就更安全了。即使攻击者将秘密信息从载体中提取了出来，也无法分辨出经过预处理后的秘密信息到底隐藏着什么内容，于是就认为提取/检测算法错误或该载体中不含有任何其他信息。所以，我们对秘密信息进行预处理是很有必要的。这也是将来我们信息隐藏技术研究的一个重要方向。也就是说，我们在预处理阶段，要将秘密信息及载体进行各种方案的处理，使隐藏的信息达到第一层安全。 3.1 加密的预处理 在预处理部分，我们必须借助密码学的编码方法来实现秘密信息的预处理。在密码体制中，有许多经典算法。在信息隐藏的处理中，我们选择比较适合的RC4流密码、置乱方案和混沌序列方案等。在介绍流密码之前，我们先介绍伪随机数发生器。 计算机所使用的随机数是一种伪随机数，伪随机数有多种生成算法，真正的随机数符合正态分布且其生成不能重现。但如果一个随机数能够被重现的机率很小，由此认为其为伪随机数。伪随机数都是使用确定性的算法计算出来的，它的随机性可以用它的统计特性来衡量，其主要特征是每个数出现的可能性和它出现时与数序中其他数的关系。 因为是伪随机数，所以知道了随机数算法和种子，总能够知道随机序列中任何一个随机数的值，所以一般来说种子的设置都是使用当前时间的毫秒数，保证随机数列的不重现性。对于伪随机数发生器的定义为：它的输出序列和真正的随机数发生器通过多项式次数试验得到的输出序列不可区分。并且任何单通路函数的发现都可以成为伪随机数发生器。 一些随机函数是周期性的，虽然一般来说使用非周期性的函数要好得多，但周期性的随机函数往往快得多。有些周期函数的系数可以调整，之后它们的周期非常大，基本上与非周期的函数效果一样。也有些函数是有尽止的，用它们无法计算出无限多个伪随机数。 3.1.1 伪随机数发生器 到现在为止，产生伪随机数最广泛使用的方法是由Lehmer首先提出的算法，即线性拟合法。算法有以下4个参数： m 模 a 乘数 c 增量 X。 初始值或种子 随机数序列{X0}按下面的迭代方程获得： 若m,a,c和X。都是整数，那么这种方法将产生一个随机数序列，且每个随机数都满足0《X。m。 要设计随机数发生器有三个标准： （1）生成函数应是全周期的，即重复周期与m相等，也就是说，0～m之间的所有数都可能。 （2）产生的序列应显得随机，因为是采用克定性生成随机数的方法，所以是伪随机，但是有多种统计测试方法可以评估其随机程序。 （3）生成函数可以用32位运算器方便地实现。 选择合适的m,a,c可以同时满足这三点。 对于条件1，可以证明若m是素数且c=0，则a的某些取值可以使产生函数的周期为m-1，只是不能得到0这个数。对于32位算术运算，231-1就是一个常用的素数，这时的产生函数为： a的可能取值超过20亿个，但满足上述条件的只有其中一部分。a取值为75=16807时，可以满足上述条件，用这个参数做成的伪随机数发生器经过了细致的测试，适用于统计和仿真。若乘数和模选择恰当，用线性拟合算法产生的随机数序列的统计特性几乎与真随机数相当。 用密码编码学方法可以生成随机数。例如，循环加密，DES输出反馈模式，另外常用的是BBS发生器，它是一种安全的伪随机数发生器，BBS是Blum，Blum，Shub三个设计者名字的缩写，它产生的原理如下：首先，选择2个大素数p和q，且要求： 例如，且7和11是素数，n=p*q