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

V01．39 第39眷增刊 四JIl大学学报(工程科学版) SⅡPp． 2007 JOURNALOFSICHUAN SCIENCE May 2007年5月 UNIVERSITY(ENGINEERINGEDFHON) 文章编号：1009-3087(2007)增刊4)0974)5 基于词性标记文法的文本信息隐藏算法 戴祖旭1’，洪帆2 (1．武汉工程大学理学院，胡北武汉430074；2．华中科技大学计算机科学与技术学院。湖北武汉430074) 摘要：提出了以词性标记文法语言为变换域的文本信息隐藏方法。根据自然语言语法规则构造自由上下文文 法，文法的句子是用词性标记符表示的句型；利用模拟函数将秘密信息变换为文法的句子；载体文本用分词与词性 标记软件也变换为同一文祛的句子；运用字符卑匹配技术计算秘密信息句子在载体文本中的位置，位置即为密钥； 接收方根据密钥提取文法的句子，再通过语法分析读出秘密信息；给出了信息隐藏容量公式。该算法不改变载体 文本，能较好地解决Wayner的载体文本生成技术面临的载体文本合语法但不舍语义的问题。 关键词：文本信息隐藏；词性标记：自由上下文文法；模拟函数 中图分类号：TP391 文献标识码：A TextInformation BasedonPartof Grammar Tag HidingAlgorithm Speech DAIZu-xul,2HONGFan2 (1．School 0fScl．．Wulmnh．Techn01．．Wuhan430074．China； 2．Schod of娜鼬．andTechn01．，H岫ongU．iv．0fSci．训kboL，Wuhaa430074，China) methodfortextinformationbasedonword is ContentFreeGrsmmar Abstract：A hiding taglanguageproposed．The constructedtonatural CFG is ofnatural Sell- (CFG)is according 1a叫畔rules，andlanguagepaRem language are into of tence，Both andcovertext transformed of a secretarymessages CFG，thepositionsecretary language sentence textisfound isa the ofthe intheCover message appearing bystringmatching。thepositionkey．Withhelp Canfindoutthesentencesthat reedt