Computer Science ›› 2017, Vol. 44 ›› Issue (9): 131-135.doi: 10.11896/j.issn.1002-137X.2017.09.026

Previous Articles     Next Articles

Software Watermarking Scheme Based on Dynamic Graph Coding

LIU Jia-yi and YAN Xue-feng   

  • Online:2018-11-13 Published:2018-11-13

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

[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.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!