一种基于动态图编码的软件水印方案

doi:10.11896/j.issn.1002-137X.2017.09.026

摘要/Abstract

摘要： 软件水印能够证明软件的相关信息。目前,软件水印算法大多基于经典的动态图软件水印算法——CT算法。该算法将水印分解为水印片段后,通过编码方案实现水印片段的嵌入。针对扩展的平面环路树(ExtendPPCT)编码方案改变了原平面环路树(PPCT)编码结构、水印隐蔽性较差以及节点易被删除攻击破坏的缺点,提出一种新的基于平面环路树(PPCT)和排序图的混合编码方式来实现成组地表达同余方程的模数和余数:PPCT枚举表达模数,对PPCT的叶子节点进行排序编码表达余数。这种成组编码方式使得嵌入软件中的水印片段减少了一半,对嵌入水印的程序的性能影响较小,水印的隐蔽性更强;并且这种编码方式不改变原PPCT的唯一外部回路,同时可抗击删减攻击。

关键词: 排序编码,平面环路树,动态图软件水印,混合编码,防篡改

Abstract: The software watermark could prove the related information of software.At present,most of the watermar-king algorithms are based on the classical dynamic image watermarking algorithm——CT algorithm.After the watermark was decomposed into watermark segments,the watermarks were embedded by the coding scheme.Coding scheme of ExtendPPCT has changed the structure of PPCT,watermarked concealment is poor and nodes are easy to be removed. A new hybird encoding based on planted plane cubic tree and rank order encoding was put forward.The PPCT expresses modulus,and the leaves of PPCT sort coding expresses the remainder.This way on pair of encoding makes its segments of the watermark embedded software cut in half which have little effect on the embedded watermark and watermark hiding ability is stronger.The encoding did not change the only external loop of the original PPCT,at the same time this type of encoding could resist against reducing attack type.

Key words: Rank order coding,Planted plane cubic tree,Dynamic garph based software watermark,Hybird encoding,Tamper-resistant

刘嘉怡,燕雪峰. 一种基于动态图编码的软件水印方案[J]. 计算机科学, 2017, 44(9): 131-135. https://doi.org/10.11896/j.issn.1002-137X.2017.09.026

LIU Jia-yi and YAN Xue-feng. Software Watermarking Scheme Based on Dynamic Graph Coding[J]. Computer Science, 2017, 44(9): 131-135. https://doi.org/10.11896/j.issn.1002-137X.2017.09.026

参考文献

[1] YU T,YANG J.An Encoding Scheme of Dynamic Software Watermarking[J].Computer & Communications,2006,4(1):76-79.(in Chinese) 虞涛,杨杰.一种动态图软件水印技术编码方案[J].交通与计算机,2006,24(1):76-79.
[2] WANG H J,SHA Z L,HAN A C.Modeling Hybrid Scheme Based on PPCT and Cardin k [J].Computer Engineering and Applications,2010,46 (25):109-111.(in Chinese) 王慧娇,沙宗鲁,轩爱成.基于PPCT和基数k的动态图混合编码方案[J].计算机工程与应用,2010,6(25):109-111.
[3] LIU J R,QIN Z,PENG C.Improved dynamic watermarkingcoding scheme [J].Application Research of Computers,2011,28 (2):720-723.(in Chinese) 刘建蓉,秦拯,彭程.改进的动态图水印技术编码方案[J].计算机应用研究,2011,8(2):720-723.
[4] CHEN Y L,YANG Q X,CHEN G X.Tamper-resistant DynamicWatermarking Scheme Based on Improved KPPCT Coding [J].Microelectronics and Computer,2013(11):35-38.(in Chinese) 陈艳琳,杨秋翔,陈够喜.基于改进的KPPCT编码的防篡改动态图水印方案[J].微电子学与计算机,2013(11):35-38.
[5] LI B.Research on Watermarking Algorithm Based on Anti-tampering Dynamic Graph [D].Zhengzhou:Zhengzhou University,2013.(in Chinese) 李斌.基于防篡改的动态图软件水印算法研究[D].郑州:郑州大学,2013.
[6] HAN J J.Research on Software Watermarking Based on Dynamic Graphs[D].Jilin:Jilin University,2012.(in Chinese) 韩敬敬.基于动态图的软件水印研究[D].吉林:吉林大学,2012.
[7] CHENG J,SONG Y.Dynamic map based on PPCT structuresoftware watermark protection[C]∥World Automation Congress (WAC).IEEE,2012:133-136.
[8] YIN K,LIU Y,SUN H,et al.Concurrently controlled mul-tithreads based dynamic graphical software watermarking scheme[J].International Review on Computers & Software,2012,67(28):23-26.
[9] WANG Y.Improved PPCT hybrid coding scheme[J].Computer Engineering & Applications,2012,49(26):39-44.
[10] WANG G.Software Copyright Protection Based on Quadratic Residue[J].Computer Engineering,2008,34(18):196-198.
[11] ZHOU Q L,BIN L I.Double Software Watermark SchemeBased on Tamper-proofing[J].Computer Engineering,2013,132(64):66-68.
[12] CHEN Y L.Based on the dynamic map software watermarking technology research [D].Taiyuan:North University,2014.(in Chinese) 陈艳琳.基于动态图的软件水印技术研究[D].太原:中北大学,2014.
[13] HURD B H,MAC C,JOEL S,et al.WaterRPG:A Graph-based Dynamic Watermarking Model for Software Protection[J].Eprint Arxiv,2014,40(1):129-148.
[14] ZHANG D,ZHOU Q L.Watermark recoverable software wa-termarking scheme[J].Application Research of Computers,2014,12(2):104-106.
[15] MCKINLEY T J,SEDER P A,RODRIGUEZ T F.Watermark systems and methods.http://www.google.com/patents/US7123740.
[16] CHENG C,ZENG R.Improved Watermarking Scheme Based on PPCT Coding Software [J].Computer Knowledge and Techno-logy,2016,2(12):62-69.(in Chinese) 程成,曾嵘.一种改进的基于PPCT编码软件水印方案[J].电脑知识与技术,2016,2(12):62-69.
[17] WANG G.A hybrid software watermarking based on quadratic residue[J].Journal of Qingdao University (Engineering & Technology Edition),2007,22(3):38-43.(in Chinese) 王刚.一种基于二次剩余的混合软件水印研究[J].青岛大学学报(工程技术版),2007,22(3):38-43.
[18] YANG J L.Recent Development of Software Watermark[J].Computer Engineering,2007,33(17):168-170.
[19] ZHANG H C.Software watermarking algorithm research andimplementation [D].Nanjing:Nanjing University of Aeronautics and Astronautics,2012.(in Chinese) 张海超.软件水印算法的研究与实现[D].南京:南京航空航天大学,2012.
[20] WANG Y M,CHE S B.An overview of software watermarking and its research [J].Journal of Computer Applications and Software,2015,12(4):6-10.(in Chinese) 王叶茂,车生兵.软件水印及其研究现状概述[J].计算机应用与软件,2015,12(4):6-10.
[21] LI S Z,ZHOU S Y,LIU J H.Dynamic watermarking software watermarking scheme based on Chinese remainder theorem [J].Software Journal,2008,24(8):191-193.(in Chinese) 李淑芝,周诗源,刘京华.基于中国剩余定理的动态图软件水印方案[J].软件导刊,2008,24(8):191-193.
[22] SONG G W,DUAN Y F,PAN F.A New technology and implementation of stealth coding based on water marking[J].Journal of Computer Applications and Software,2017,2(2):226-230.(in Chinese) 宋广为,段云飞,潘锋.一种新的基于水印技术的隐形编码技术及实现[J].计算机应用与软件,2017,4(2):226-230.
[23] TAN Y K.Research and Implementation of Software Water-marking Based on Dynamic Graphs [J].Jilin:Jilin University,2011.(in Chinese) 谭永坤.基于动态图的软件水印研究与实现[D].吉林:吉林大学,2011.
[24] ZHANG X J.Improved dynamic software watermarking study [D].Wuhan:Wuhan University of Technology,2014.(in Chinese) 张学佳.一种改进的动态图软件水印研究[D].武汉:武汉理工大学,2014.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed