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

权利要求书

1.一种基于汉字结构特征的无载体文本隐写方法，其特征在于，包括发送方将秘密消息嵌入文本过程和接收方从文本中提取过程；

所述的发送方将秘密消息嵌入文本过程包括以下步骤：

(1)根据汉字使用频率，将汉字结构划分为2^p种，使每种结构类型具有相同的使用频率，并定义每种结构对应唯一的一个p位的二进制片段；

(2)将秘密信息按照与接收方商定的方式转换成二进制串S_secret，计算该二进制串的长度L_secret，并将该长度值的二进制值以固定长度L_header位与二进制串S_secret连接，构建完整的二进制串S_msg，其长度L_msg＝L_header+L_secret；然后将S_msg按每p位进行分组，若最后分组不足p位进行补0至p位，则得到二进制片段序列SEG₁,SEG₂,…SEG_Pnum，元素个数为

(3)选择包含上述2^p种汉字结构的文本作为载体，基于所选文本构造汉字结构矩阵，然后根据汉字结构对应的p位二进制片段将汉字结构矩阵转换为汉字结构编码矩阵；

(4)依据2^p种汉字结构在汉字结构编码矩阵中首次出现的位置计算出两个质数序列(m₁,m₂,...,m_Pnum)和(n₁,n₂,...,n_Pnum)；

(5)找出SEG₁,SEG₂,…SEG_Pnum片段在汉字结构编码矩阵中的对应行号a₁,a₂,...,a_Pnum和列号b₁,b₂,...,b_Pnum，分别取a_i与质数序列中的元素m_i、b_i与质数序列中的元素n_i(这里1≤i≤P_num)构造一元线性同余方程，形成一元线性同余方程组S₁、S₂，并利用中国剩余定理求方程组的解为x₁、x₂；

(6)将载体文本、密钥x₁、x₂发送给接收者；

所述的接收方从文本中提取过程包括以下步骤：

(1)将文本载体按与嵌入过程相同的方法转换为汉字结构编码矩阵；

(2)根据固定长度L_header，以嵌入过程相同的方法计算出部分质数序列(m₁,m₂,...,m_H)、(n₁,n₂,...,n_H)，这里进而提取出秘密消息的长度值；

(3)按与嵌入过程相同的方法计算出与发送端相同的质数序列(m₁,m₂,...,m_Pnum)和(n₁,n₂,...,n_Pnum)；

(4)质数序列(m₁,m₂,...,m_Pnum)中的各元素关于x₁的余数和(n₁,n₂,...,n_Pnum)中的各元素关于x₂的余数分别就是二进制串在汉字结构编码矩阵中的位置信息(a₁,a₂,...,a_Pnum)、(b₁,b₂,...,b_Pnum)；

(5)根据位置信息求得二进制串，去掉前面表示长度的L_header位后进行译码得到原始秘密信息。