Recoverable Watermarking Algorithm for Text Authentication and Synonym Replacement Based on Hopfield Neural Network
WANG Jing1, TANG Xiang-Hong1,2, LIN Xin-Jian1
1.School of Communication Engineering, Hangzhou Dianzi University, Hangzhou 310018 2.School of Information Engineering, Hangzhou Dianzi University, Hangzhou 310018
Abstract：Aiming at problems of tamper detection and recovery, a recoverable watermarking algorithm for text authentication and synonym replacement based on synonym replacement technology and associative memory function of Hopfield neural network is proposed. The text is divided into replaceable synonyms and non-replaceable words. The feature information of replaceable synonyms is extracted according to the position in their thesaurus and the feature information of non-replaceable words is extracted according to the structure and stroke of Chinese characters in the text. Then, the watermark is embedded by synonym replacement. The information of watermark and the feature information of non-replaceable words are input into the Hopfield neural network and they are trained to realize tamper detection and recovery function of replaceable synonyms. The simulation results show that the proposed algorithm has good robustness, tamper detection performance and recoverability, and by this algorithm, tamper detection and the location of replaceable synonyms and non-replaceable words are implemented to realize text authentication, recover the original replaceable synonyms and achieve recovery.
王静，唐向宏，林新建. 基于Hopfield神经网络的文本认证与同义词替换的可恢复水印算法[J]. 模式识别与人工智能, 2015, 28(2): 139-147.
WANG Jing, TANG Xiang-Hong, LIN Xin-Jian. Recoverable Watermarking Algorithm for Text Authentication and Synonym Replacement Based on Hopfield Neural Network. , 2015, 28(2): 139-147.
[1] Chen X. Research on Text Fragile Watermark for Authentication. Journal of Changsha University, 2011, 25(5): 35-36, 70 (in Chinese) (陈 翔.用于文本认证的脆弱水印研究综述.长沙大学学报,2011, 25(5): 35-36, 70) [2] Xiao H Q, Liu G S. New Effective Fragile Text Watermarking Technique for Text Authentication. Application Research of Computers, 2006, 23(7): 178-180 (in Chinese) (肖海青,刘高嵩.一种有效的脆弱型文本数字水印技术.计算机应用研究, 2006, 23(7): 178-180) [3] Zhou X M, Tan L N, Hu D F. Zero-Watermarking Algorithm for Text Authentication Based on Structure Knowledge of Chinese Cha-racters // Proc of the 10th China Information Hiding Workshop. Beijing, China, 2012: 104-107 (in Chinese) (周新民,谭利娜,胡德发.基于汉字结构知识的文本认证零水印算法 // 第十届全国信息隐藏暨多媒体信息安全学术大会论文集.北京, 2012: 104-107) [4] Liu Z J. Research on Reversible Text Watermarking Based on Natural Language. Master Dissertation. Changsha, China: Hunan University, 2010 (in Chinese) (刘志杰.基于自然语言的文本可恢复水印研究.硕士学位论文.长沙:湖南大学, 2010) [5] Jiang C X, Chen X W. Robust Reversible Text Watermarking Algorithm. Journal of Computer-Aided Design & Computer Graphics, 2010, 22(5): 879-885 (in Chinese) (姜传贤,陈孝威.鲁棒可逆文本水印算法.计算机辅助设计与图形学学报, 2010, 22(5): 879-885) [6] Zhang D F. Neural Network Programming in MATLAB. Beijing, China: Publishing House of Electronics Industry, 2009 (in Chinese) (张德丰.MATLAB神经网络仿真与应用.北京:电子工业出版社, 2009) [7] Wang L, Zhou G X. Hopfield-Neutral-Network Based AC Drive System Parameters Identification. Pattern Recognition and Artificial Intelligence, 1996, 9(3): 291-296 (in Chinese) (汪 镭,周国兴.用Hopfield神经网络进行交流传动系统参数辨识.模式识别与人工智能, 1996, 9(3): 291-296) [8] Ma X H, Li X, Liang H L. Watermark Image Restoration Method Based on Block Hopfield Network // Proc of the 6th International Symposium on Neural Networks. Wuhan, China, 2009,Ⅲ: 365-370 [9] Yu C H, Feng W L, Zhou H. The Digital Watermarking Technology Based on Neural Networks // Proc of the 2nd IEEE International Conference on Computing Control and Industrial Engineering. Wuhan, China, 2011, I: 5-8 [10] He X, Zhang M R. A Text Watermarking Algorithm Based on Neural-Networks as Post-Processors. Science and Technology Innovation Herald, 2008, (20): 22-23 (in Chinese) (和 煦,张敏瑞.基于Hopfield网络后处理的数字文本水印算法.科技创新导报, 2008, (20): 22-23) [11] Li M, Fei Y P. A New Class of Digital Image Scrambling Algorithm Based on the Method of Queue Transformation. Computer Enginee-ring, 2005, 31(1): 148-149, 152 (in Chinese) (李 敏,费耀平.基于队列变换的数字图像置乱算法.计算机工程, 2005, 31(1): 148-149, 152)
2015, Vol. 28 
