基于词性标记文法的文本信息隐藏算法

Text Information Hiding Algorithm Based on Part of Speech Tag Grammar

提出了以词性标记文法语言为变换域的文本信息隐藏方法。根据自然语言语法规则构造自由上下文文法,文法的句子是用词性标记符表示的句型;利用模拟函数将秘密信息变换为文法的句子;载体文本用分词与词性标记软件也变换为同一文法的句子;运用字符串匹配技术计算秘密信息句子在载体文本中的位置,位置即为密钥;接收方根据密钥提取文法的句子,再通过语法分析读出秘密信息;给出了信息隐藏容量公式。该算法不改变载体文本,能较好地解决Wayner的载体文本生成技术面临的载体文本合语法但不合语义的问题。

A method for text information hiding based on word tag language is proposed.The Content Free Grammar (CFG)is constructed according to natural language rules,and CFG language is pattern of natural language sen- tence.Both secretary messages and cover text are transformed into language of CFG,the position of a secretary message sentence appearing in the cover text is found by string matching,the position is a key.With the help of the key,receivers can find out the sentences that carry secretary messages easil...