[发明专利]一种基于部件关联图的文本无载体隐写方法及系统

说明书

本发明涉及一种基于部件关联图的文本无载体隐写方法及系统，该方法包括：根据汉字数学表达式将含有待隐藏信息的文本中文字拆分成部件；将相关联的各部件用构成部件关联图；部件关联图中包括至少一个拓扑图；采用广度优先搜索算法，根据各部件之间的关联次数确定各拓扑图的二进制序列；将各拓扑图的二进制序列连接成文本标识码；将待隐藏信息M拆分为m个关键字，将m个关键字转换为m个二进制序列；利用匹配算法建立各关键字的二进制序列与文本标识码的映射的关系，确定映射关系的位置标签序列；对位置标签序列进行加密；将加密后的位置标签序列和文本发送给接收终端，通过无载体信息隐藏，有效的抵抗各类隐写分析的检测。

技术领域

本发明涉及信息隐藏技术领域，特别是涉及一种基于部件关联图的文本无载体隐写方法及系统。

背景技术

随着近年来互联网不断的发展，给人们的生活带来极大的便利的同时也带来了许多信息安全隐患问题。因此，传递数据是否安全到达逐渐被人们所关心，信息安全这一研究领域也便逐渐被人们重视。在信息安全领域中，隐藏技术是其中一种常见的安全技术，它和其他的技术相比，具有更好的隐蔽性。信息隐藏是将秘密信息以不可见的方式隐藏在一个宿主信号中，并在需要的时候将秘密信息提取出来，以达到隐蔽通信和版权保护等目的。由于文本中本身就包含有大量的信息，且十分容易获得，因此常常被用作于信息隐藏的载体。文本信息隐藏根据隐藏方式的不同通常分为两类：1)通过修改载体文本实现信息隐藏，2)无载体信息隐藏。第一类通过修改载体文本实现信息隐藏，研究者可通过在网页中插入不可见字符(空格和制表符)，改变字母大小写和空格特征来嵌入信息。另外，还可以通过调整各个属性的位置来进行信息隐藏。这类的方法都是按照特定的规则对载体进行一定程度上的修改来嵌入秘密信息，不可避免的把修改痕迹残留在含密载体上。因此依靠修改载体文本进行信息隐藏是难以有效抵抗各类隐写分析的检测。第二类是不修改载体文本，利用自然文本作载体实现信息隐藏，这能够高效的抵抗各类隐写分析的检测。

发明内容

基于此，本发明的目的是提供一种基于部件关联图的文本无载体隐写方法及系统，通过无载体信息隐藏，有效的抵抗各类隐写分析的检测。

为实现上述目的，本发明提供了如下方案：

一种基于部件关联图的文本无载体隐写方法，所述方法包括：

采集文本；

根据汉字数学表达式将所述文本中文字拆分成部件；

将相关联的各所述部件用线相连，并统计各部件的关联次数，构成部件关联图；所述部件关联图中包括至少一个拓扑图；

将所述拓扑图中位于末端部件中，最小部件号的部件作为根节点；

采用广度优先搜索算法，从所述根节点开始，根据各部件之间的关联次数确定各所述拓扑图的二进制序列；

将各所述拓扑图的二进制序列连接成文本标识码；

将待隐藏信息拆分成m个关键字，将m个所述关键字转换为m个二进制序列；

利用匹配算法建立各所述关键字的二进制序列与所述文本标识码的映射的关系，确定映射关系的位置标签序列；

对所述位置标签序列进行加密；

将加密后的所述位置标签序列和所述文本发送给接收终端。

可选地，所述根据汉字数学表达式将所述文本中文字拆分成部件之前，具体还包括：对所述文本进行预处理，去除所述文本中停用词和无用词。

可选地，所述根据各部件之间的关联次数确定各所述拓扑图的二进制序列，具体包括：

判断各部件之间的关联次数是否大于设定阈值；

若是，则权重设为1；

若否，则权重设为0；