自然语言信息隐藏通用算法

摘要/Abstract

摘要：

自然语言信息隐藏技术是近年来信息安全领域的一个研究热点。文中通过对现有自然语言信息隐藏算法进行分析,发现现有算法普遍存在隐藏容量不足,无法通用于多种应用场景的问题。为获得容量足够大且通用性好的隐藏方案,提出了一种自然语言信息隐藏通用抽象算法。该抽象算法以载体单元的概念为纽带,将自然语言信息隐藏算法分离为载体操纵算法和隐藏编码算法,继而实现了对现有算法的抽象。该抽象算法可以实现多种载体操纵算法的协同使用,最大程度地利用文本内容,有效提高了隐藏容量,同时由于可以针对不同的应用场景灵活搭配不同的嵌入方案,解决了通用性问题。最后通过实验证明该抽象算法的通用性。

关键词: 信息隐藏, 载体操纵, 隐藏编码, 载体单元

Abstract:

Natural language information hiding technology has been a research focus in the field of information security in recent years.Based on the analysis of the existing information hiding algorithms for natural language,we find that existing algorithms do not have enough hidden capacity and can not be applied to a variety of scenarios.In order to obtain a scheme with enough capacity and versatility,this paper presents a common abstract algorithm for natural language information hiding.With the concept of the cover unit as a link,the abstract algorithm divides the natural language information hiding algorithm into the cover control algorithm and hiding coding algorithm,and then realizes the abstraction of the existing algorithm.The abstract algorithm realizes the conjunctive use of a variety of cover control algorithms and effectively improves the hiding capacity.Because different embedded solutions can be flexibly applied to different scenarios,the versatility of the algorithm is achieved.Experimental results show that the abstract algorithm is versatile.

Key words: information hiding;cover control;hidden code;cover unit

中图分类号:

TP312.8

吴建涛, 房鼎益, 靳艳萍, 何路. 自然语言信息隐藏通用算法[J]. , 2011, 24(11): 115-.

WU Jian-Tao, FANG Ding-Yi, JIN Yan-Ping, HE Lu. A General-purpose Algorithm for Natural Language Information Hiding[J]. , 2011, 24(11): 115-.

参考文献

［1］PETITCOLAS F A,ANDERSON R J,KUHN M G.Information hiding-a survey［C］.Proc.of IEEE,1999,87(7):1062-1078.

［2］ZUNERA J Z.,ANWAR M M.A review of digital watermarking techniques for text documents［C］.ICIMT,2009:230-234.

［3］BRASSIL J,LOW S,MAXEMCHUK N,et al.Hiding information in document images［C］.Proceedings of the 29th Annual Conference on Information Sciences and Systems,1995:482-489.

［4］BRASSIL J T,LOW S,MAXEMCHUK N F,et al.Electronic marking and identification techniques to discourage document copying［J］.IEEE Journal on Selected Areas in Communications,1995,13(8):1495-1504.

［5］LOW S H,MAXEMCHUK N F,BRASSIL J,et al.Document marking and identification using both line and word shifting［C］.Proc.IEEE INFOCOM,1995:853-860.

［6］钟尚平,陈铁睿.提高wbStego4性能的方法及其实现［J］.计算机工程与应用,2005(22):117-120.

［7］BOHMAN P R,ANDERSON S.An accessible method of hiding HTML content［C］.W4A04,2004.

［8］NG W,LAU H L.Effective approaches for watermarking XML data［M］.Database Systems for Advanced Applications,2005:68-80.

［9］ZHOU X,PANG H H,TAN K L.WmXML:A system for watermarking XML data［C］.Proceedings of the 31st International Conference on Very Large Data Bases,2005.

［10］CHIANG Y L,CHANG L P,HSIEH W T.Natural language watermarking using semantic substitution for chinese text［C］.Proc.of IWDW,2004,2939:129-140

［11］BOLSHAKOV I A.A method of linguistic steganography based on collocationlly verified synonymy［C］.Proc.of the 6th International Information Hiding Workshop,2004:180-191.

［12］TOPKARA U,TOPKARA M,ATALLAH M J.The hiding virtues of ambiguity:quantifiably resilient watermarking of natural language text through synonym substitution［C］.MM&Sec,2006:164-174.

［13］WINSTEIN K.Tyrannosaurus Lex［EB/OL］.(2007-11-01)［2011-08-01］.http://alumni.imsa.edu/~keithw/tlex.

［14］Mikhail,Atallah J,et al.Natural Language Watermarking:Design,Analysis,and a Proof-of-Concept Implementation［C］.Information Hiding,2001:185-199.

［15］TOPKARA M,RICCARDI G,MIKHAIL J,et al.Natural language watermarking:challenges in building a practical system［M］.Proc.SPIE,2006.

［16］ATALLAH M J,RASKIN V,HEMPELMANN C F,et al.Natural language watermarking and tamperproofing［C］.The 5th International Information Hiding Workshop,2002:196-212.

［17］NAKAGAWA H,MATSUMOTO T,MURASE I.Information hiding for text by paraphrasing［EB/OL］.(2007-4-11)［2011-07-11］http://www.r.dl.itc.u-tokyo.ac.jp

［18］MIKHAIL J ATALLAH,VICTOR RASKIN,MICHAEL CROGAN,et al.Natural language watermarking:design,analysis,and a Proof-of-Concept implementation［C］.Information Hiding,2001,2137:185-199.

[1]	徐治. 基于频谱特征的数字音频中信息隐藏算法[J]. , 2015, 28(8): 84-.
[2]	翟圣云,毛倩,王兵. 基于马赛克技术的秘密图像共享[J]. , 2015, 28(11): 166-.
[3]	时磊,杨百龙,王毅,赵文强. 基于能量比调整的自适应音频信息隐藏算法[J]. , 2014, 27(11): 28-.