第二节 信息隐藏基本原理.pptVIP

信息隐藏原理及应用 图2.1 信息隐藏主要分支 根据分类的依据不同，可以将隐写术分为以 下几类： 可以按隐写系统结构分类：分为纯隐写术、密钥隐写术和公钥隐写术； 按隐写空间分类：可以分为空域隐写、变换域隐写； 按隐写载体分类：可以分为文本隐写、图像隐写、语音隐写、视频隐写和二进制隐写。 首先，分析理论上完美的隐蔽通信，隐写术将包含在其中。为了透彻地阐明这个概念，假设有三个人分别为Alice、Bob和Denmy。Alice想发送秘密信息（M）给Bob，使用无害消息作为载体（C），然后秘密消息嵌入到C中形成伪装载体，伪装载体将发送给Bob并且没有引起任何怀疑，这是纯隐写的过程；或者，Alice使用隐写密钥（stego-key(K)）将秘密消息（M）嵌入到载体（C）中生成伪装载体（S）。然后Alice将伪装载体（S）发送给Bob而没有引起Denmy的任何怀疑。而Bob能够阅读秘密信息，因为Bob有相同的隐写密钥（stego-key(K)）；但在通信双方必须对密钥进行协商，达成一致后，双方能才进行通信，这是密钥隐写过程；如果在这个过程中Alice在嵌入秘密信息时使用的是公钥，而Bob在提取信息时使用的是与公钥为一对密钥的私钥，那么这是公钥隐写过程，在公钥体制中，为了防止篡改，必须要借助于证书体系，来验证公钥。 无论是哪种秘密通信，从理论上隐蔽通信是很完美的，就如Fabien A.P. Petitcolas 所指出的：“in a ‘perfect’ system， a normal cover should not be distinguishable from a stego-object， neither by a human nor by a computer looking for statistical patterns.”也就是说，在完美的系统中，无论是人或者计算机通过统计分析都不能区分出是一般载体还是伪装载体。但在实际中，情况并非总是这么完美。为了将秘密消息嵌入到载体中，载体必须包含足够的冗余数据或噪声。这是因为隐写术的嵌入处理过程实际上是使用秘密消息替换这些冗余信息。隐写术的框架如图2.2所示。  图2.2 隐写术框架 数学上发送方嵌入的过程和接收方提取的过程都可以通过映射描述：前者为；后者为，而且；（其中，E为嵌入过程，D为提取过程，C为载体，M为秘密信息） 下面分别介绍纯隐写、密钥隐写和公钥隐写术。 纯隐写的文字定义为：“a steganographic system that does not require the exchange of a cipher such as a stego-key.”也就是说，一个不需要交换隐写密钥的隐写系统。这种类型的隐写安全性最低，因为在这种隐写中，通信双方只能假定没有任何第三方能察觉发送的秘密消息，但是使用开放的环境，如在互联网上，这种情况绝对不会发生，网络上的任何通信都可能被第三方截获。如果使用纯隐写，秘密消息被隐写分析出来的可能性最高。因为只要第三方知道嵌入算法，就可以提取出相应的秘密信息。 纯隐写系统的数学定义如下： 定义1(纯隐写系统)：对一个四元组，C是所有随机选择的载体的集合，M是所有可能嵌入的秘密信息的集合，且满足，是嵌入函数，是提取函数；对和，恒有D(E(c m))=m则称该四元组为纯隐写系统。 纯隐写系统的原理图如图2.3所示。 密钥隐写系统文字定义为：“a steganographic system that requires the exchange of a secret key (stego-key) prior to communication”。也就是说在双方进行秘密通信前，需要双方隐写系统交换密钥。密钥隐写使用密钥将秘密消息嵌入到载体信息中，只有知道密钥的人才能执行相反的过程，在载体中提取秘密消息。与纯隐写不同，纯隐写通信中就像存在一条无法感知的通信信道。而密钥隐写需要交换密钥，这就可能引起第三方的截获或怀疑。而密钥隐写的优势在于即使隐写消息被截获，只有知道密钥的用户才能提取秘密信息。 密钥隐写系统的数学定义是一个五元组定义(密钥隐写系统)：对一个五元组，C是所有随机选择的载体的集合，M是所有可能嵌入的秘密信息的集合，K是所有可选择的密钥的集合，且满足，是嵌入函数，是提取函数；对，和，恒有D(E(c m))=m则称该五元组为密钥隐写系统。 因为密钥的算法和生成有经典的密码学作基础，在此就不再多讨论，这已经超出了本文的范围。 公钥隐写采用公钥加密。公钥隐写定义为“a steganographic system that uses a public key and a private