论文部分内容阅读
隐写术是关于如何将秘密数据隐藏于公开的数字媒体之中实现隐蔽通信的技术。隐写工具在网上的普及,使其可能被敌特机构、恐怖组织用于计划和协调犯罪活动。因此对网络中的隐蔽信息进行检测和提取,已成为安全部门实现网络监控和获取情报所迫切需求的技术。对隐写术的攻击被称为“隐写分析”,目前,隐写分析的研究主要集中于检测隐蔽信息是否存在。事实上,隐写术已与密码术相结合形成了“先加密,再隐藏”的通信模式,这使得以状取信息内容为目的的密码分析者不得不先考虑提取秘密信息然后才能做传统的密码分析。但对隐写术的提取攻击是目前在公开的研究中几乎空白的课题。本文提出对隐写术的“提取攻击”本质上是一种特殊的密码分析,它属于密码分析与隐写分析的交叉领域,需要结合二者的技术来实现,并基于此思路对“提取攻击”作了理论与方法上的探索性研究,主要完成了以下几方面的工作: 1.研究隐写术安全性的信息论模型。分析了各种安全性之间以及安全性与隐藏容量之间的关系并重点研究了隐写术的“难提取性”,本文将“难提取性”本质上看成隐写术自身带有的一种“保密性”,通过估计密钥的唯一解距的界,得到了难提取性与密钥率、“隐藏冗余”的关系。这个理论结果为后面的提取攻击的研究奠定了理论基础。 2.针对使用最普遍的“LSB隐写术”研究了提取攻击方法。本文将此问题分成“已知载体”,“载体被重复使用”和“唯载密图像”三种情况,由简入繁展开研究。最终结合隐写分析的检测技术和密码分析的相关攻击技术,在“唯载密图像”条件下得到了一种提取攻击方法,并用此方法攻击了隐写软件“Hide and Seek 4.1”。对攻击算法的分析结果及对“Hide and Seek 4.1”的实验结果都与信息论分析的理论结论相吻合。 3.对采用编码技巧实现分组式嵌入消息的隐写算法,本文认为可以将其看作特殊的分组密码。基于这种思想我们成功分析了经典二值图像隐写算法CPT。通过使用分组密码分析中的差分分析方法,发现CPT算法存在大量等价密钥,并给出了等价密钥的具体数量。进而在选择载密图像的条件下给出了一个求等价密钥的快速算法,该算法只需很少的数据量即可以以很快的速度解出一组等价密钥。 4.为了进一步对采用编码技术的隐写术研究提取攻击方法,本文从隐写术的设计需求中抽象出一个编码问题,称为隐写码,并对其构造与性质做了初步研究。重点分析了一类重要的码—“最大长度可嵌入码”,证明了“最大长度可嵌入码”与完备纠错码之间有1-1对应关系,并由此解决了这类码的分类、构造、及二元码个数估计等问题。