针对文本隐藏工具Stegparty的分析检测.pdfVIP

针对文本隐藏工具Stegparty的分析检测 缪海波1，2 黄刘生1,2 陈志立1,2 杨威1,2 1中国科学技术大学计算机科学与技术学院国家高性能计算中心 合肥230026 2中国科学技术大学苏州研究院 苏州215123 摘要：Stegparty是一种适用于口语自然语言文本的信息隐藏工具.它根据一组语义等价规则来替换文本中相应的语 言成分，通过加入习惯性的拼写错误，或者同义词、缩写词、符号替换等，以嵌入隐密信息.在研究Stegparty载密文 本特性的基础上，本文提出了一种基于特征词典的统计检测算法。该检测思想具有一定的通用性和灵活性，可应用于 检测同义词替换、标点符号替换等常见的基于替换的信息隐藏方法.文章对Stegparty进行了检测实验，结果表明，该 算法在嵌入率较低 （约0.08％）的情况下，能达到90％以上的检测准确率. 关键字：Stegparty;文本信息隐藏；检测；统计；特征词典 第三届中国计算机网络与信息安全学术会议rccNIs2010) 入率跟文本类型有很大的关系，由1：规则库中的规 2．Stegpar坶隐藏原理 则大多是针对口语设计的，所以人物对白、节目访 Stegpany是StevenHugg开发的基于文本谈、新闻、杂文等文本比较适合作为Stegpa时的载 数据的信息隐藏工具。它的基本原理是：根据 体。一般情况F，口语类型的文本，满嵌入率在0．3％ 一组规则匹配载体文件中相应的语言成分，按 左右，而书面语类型的文本，满嵌入率在0．1％左右， 一定的嵌入算法对这些成分进行替换，实现信 甚至更低。幽2是用stegpany隐藏信息的实例，上 息隐藏。规则库JR就是stegpany进行匹配替换边是载体文本，下边是用Stegpany嵌入信息之后的 的规则集合，它决定了在文本中碰到什么样的 文本。 语言成分才进行替换操作。规则库由一系列的 规则定义组成，每个规则定义包括规则项格式 (包括单词、子串、表达式等)和一组规则项。 例如其中一个规则定义如下： w是规则项格式，它表示每个规则项是一个 word，I’m，i’m，Im是三个规则项，依次标上 序号，记为第0，l，2个规则项。当载体中出 现匹配某个规则项的词时，可以利用该规则对 它进行替换操作。Stegpa啊的替换算法采用混 合基的思想，一次替换过程如下： 用R中的规则匹配载体文件，成功匹配到某 个语言成分时，用当前规则中的第口个规则 mod刀， 项去替换当前语言成分，口=s s=s|n 例如，隐秘信息当前值是100，匹配的语言成 分为I’m，用100除以3，余数为l，则用第一 个规则项i’m来替换I’m，同时隐秘信息值设 为33(即所得的商)，供下次嵌入操作计算使 用。 Stegpa啊的整个工作流程如图l所示： 鬯匕．．翌嗖{磐芰… …… 比Text0百分之几的嵌入率低很多，所以对stegpany… Stegpa啊是基于替换的隐藏方法，它的嵌 ·6l· 缪海波等：针对文本隐藏I：具Stegparty的分析检测 检测难度较高，国内外尚无有效的检测算法。 新排列后的序号。 本文接下来所做的隐写分析是在假设已经知 在上面定义的基础上，我们先对载密文本规则 道部分常用规则这一前提下进行的。事实上， 项候选度进行理论上的分析，得到了载密文本特性 我们只需知道少数最常用的口语组合，就可以 1。 进行检测分析，因此，这一前提条件不难实现。 特性1：分别统计见中，，个规则项在载密文本 为了便于后面的讨论，先作如下定义： 中出现的次数，计算候选度期望E，和方差■，在理 定义l正常文本：没有包含人为特意嵌入隐藏 想状