[发明专利]一种基于汉字结构特征的无载体文本隐写方法

说明书

一种基于汉字结构特征的无载体文本隐写方法，首先将汉字结构组合分类，使每种结构类型具有大致相同的使用频率，对每种汉字结构进行等长度的二进制编码；将秘密消息转为二进制串，并按照汉字结构编码长度对其分组；找到包含所有汉字结构类型的文本，构建汉字结构编码矩阵；在编码矩阵中找出各结构类型首次出现的位置计算出质数序列，和秘密信息各分组位置信息构建线性同余方程组，求解结果作为密钥与载体文本分别发送给接收者。接收者采取与发送方相同的方法构建编码矩阵和质数序列，首先求得秘密消息二进制长度，得到秘密信息二进制串，进而再获得原始秘密消息。该方法有效解决了现有文本隐写方法鲁棒性差的问题，且隐蔽性和隐藏容量都较高。

技术领域

本发明涉及信息隐藏技术领域中的隐写术，特别是涉及一种无载体文本隐写方法。主要用于秘密信息的传递。

背景技术

隐写术与密码学都是应用于秘密信息的传递，但与密码学的不同在于其特征在于隐藏秘密信息的存在，即将秘密信息隐藏于图像、声音和文本等载体。目前已有多种文本隐写方法，如：基于文本格式变换、基于同义词替换、基于文本生成、基于文本大数据搜索等文本隐写方法。这些隐写方法都存在一定的缺陷，如：基于格式变换的文本隐写方法主要主要通过文本中的字体大小、字间距、行间距、颜色等格式属性的微小改变来隐藏秘密信息，因而载密文本格式的修改将直接导致秘密信息的破坏，即鲁棒性较差；基于同义词替换的文本隐写可能导致某些同义词被替换后与原文的上下文语境不匹配，极易引起攻击者的怀疑；基于文本生成的文本隐写方法目前受限于自然语言处理技术，在生成较长文本时容易出现可读性差、语义异常等问题；基于文本大数据搜索的文本隐写方法存在隐藏容量相对较低、查找难度高或者嵌入成功率低等不足。综上所述，目前的文本隐写方法存在鲁棒性差，隐藏容量低等问题。

发明内容

为了克服上述方法中的不足,本发明提供一种基于汉字结构特征的新型无载体文本隐写方法。利用网络大数据环境下丰富的网络文本资源作为候选载体，通过汉字结构特征表示秘密信息，选择合适的网络文本实现秘密信息的传送。该方法有效解决了现有文本隐写方法载体鲁棒性差的问题，并且具有隐蔽性高、隐藏容量较高的优势。

本发明解决技术问题所采用的技术方案是：提供一种基于汉字结构特征的文本无载体文本隐写方法，收发双方构建共同的汉字结构编码矩阵、质数数列、共享线性同余方程组的解而实现隐写。包括将秘密消息嵌入文本过程和从文本中提取过程，其中，将秘密消息嵌入文本过程包括以下步骤：

(1)根据汉字使用频率，将汉字结构划分为2^p种，使每种结构类型具有相同的使用频率，则可定义每种结构对应唯一的一个p位的二进制片段，这里p为不小于1的自然数。

(2)在发送前，收发双方可约定任意方式将秘密信息转换成二进制串S_secret，记S_secret的长度为L_secret；把L_secret的二进制值以固定长度L_header位放在S_secret前，连接形成完整的二进制串S_msg，则S_msg的长度L_msg＝L_header+L_secret。然后将S_msg按每p位进行分组，若最后分组不足p位，则补0至p位，最后得到二进制片段序列SEG₁,SEG₂,…SEG_Pnum，元素个数为

(3)选择包含上述2^p种汉字结构的文本作为载体，并基于所选文本构造汉字结构矩阵，然后将汉字结构矩阵中的元素替换为其汉字结构所对应的p位二进制片段，形成汉字结构编码矩阵。