摘要
研究基于改进动态图算法的软件保护技术,改善现有软件水印鲁棒性低、隐蔽性差的缺陷。采用混沌系统改进动态图CT算法,改进动态图算法包括水印嵌入以及水印提取两部分。水印嵌入过程为:利用中国剩余定理分解水印信息为子水印;选取混沌系统替换子水印;预处理程序源码;拓扑编码CT图;采用混沌加密算法实施迭代加密。水印提取过程为:解密软件中水印;解码CT图结构获取水印子数据;利用混沌逆替换算法还原水印子数据;依据中国剩余定理还原水印数据实现软件保护。实验结果表明,采用该方法保护软件程序,执行时间以及运行空间提升幅度均低于1%;共谋攻击以及混淆攻击情况下,均具有较强的抗攻击鲁棒性。
Research the software protection technology based on the improved dynamic graph algorithm to improve the existing software watermark’s low robustness and poor concealment defects.The chaotic system is used to improve the dynamic graph CT algorithm.The improved dynamic graph algorithm includes two parts:watermark embedding and watermark extraction.The watermark embedding process is:use the Chinese Remaining Theorem to decompose the watermark information into sub-watermarks;select the chaotic system to replace the sub-watermarks;preprocess the source code of the program;topologically encode the CT map;use the chaotic encryption algorithm to implement iterative encryption.The watermark extraction process is:decrypt the watermark in the software;decode the CT map structure to obtain the watermark sub-data;use the chaotic inverse replacement algorithm to restore the watermark sub-data;restore the watermark data according to the remaining theorem of China to achieve software protection.The experimental results show that using this method to protect software programs,the execution time and running space increase are less than 1%;in the case of collusion attacks and obfuscation attacks,it has strong anti-attack robustness.
作者
张建宁
Zhang Jianning(Xi’an Eurasia University,Xi’an 710065,China)
出处
《科技通报》
2021年第8期56-60,共5页
Bulletin of Science and Technology
关键词
动态图算法
软件保护技术
混沌系统
拓扑编码
水印嵌入
水印提取
dynamic graph algorithm
software protection technology
chaotic system
topological coding
watermark embedding
watermark extraction
作者简介
张建宁(1981-),男,汉族,宁夏中宁人,高级工程师,主要研究方向:软件开发、软件工程、网络应用、项目管理等。
