基于内存操作的动态软件水印算法

doi:10.3969/j.issn.1000-436x.2013.02.016

通信学报 ›› 2013, Vol. 34 ›› Issue (2): 128-137.doi: 10.3969/j.issn.1000-436x.2013.02.016

基于内存操作的动态软件水印算法

许金超^1,²,曾国荪^1,²

¹ 同济大学计算机科学及技术系，上海 201804
² 教育部嵌入式系统与服务计算教育部重点实验室，上海 201804

出版日期:2013-02-25 发布日期:2017-07-17
基金资助:
国家高技术研究发展计划（“863”计划）基金资助项目;国家自然基金资助项目;国家自然基金资助项目;NSFC-微软亚洲研究院联合基金资助项目;教育部博士点基金资助项目;秀学科带头人计划基金资助项目;教育部网络时代的科技论文快速共享专项研究课题基金资助项目

Dynamic software watermarking algorithm based on memory operation

Jin-chao XU^1,²,Guo-sun ZENG^1,²

¹ Department of Computer Science and Technology,Tongji University,Shanghai 201804,China
² Key Laboratory of Embedded System and Service Computing,Ministry of Education,Shanghai 201804,China

Online:2013-02-25 Published:2017-07-17
Supported by:
The National High Technology Research and Development Program of China(863 Program);The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Joint of NSFC and Microsoft Asia Research;The Ph.D Programs Foundation of Ministry of Education;The Program of Shanghai Subject Chief Scientist;The Special Fund for Fast Sharing of Science Paper in Net Era by CSTD

摘要/Abstract

摘要：

摘要：提出了一种基于内存操作的动态软件水印算法，算法通过控制本地代码程序中的内存分配释放和使用等行为隐藏软件水印。定义了动态簇、簇间内存关系、内存关系矩阵等概念，详细描述了软件水印的嵌入和提取过程。分析了算法的平台依赖性、可信性、数据率、开销，并通过实验对该算法的隐蔽性和抗攻击能力进行了探讨。

关键词: 数字版权, 软件水印, 内存操作, 水印算法

Abstract:

Memory operation based watermarking,a novel approach to software watermarking based on the dynamic memory behaviors of native code programs was introduced.The ition of dynamic cluster,memory relationship between clusters and matrix of memory relationship was given,and a detailed description of the software watermark embedding and extraction procedure was given.The platform independence,credibility,data rate and cost of the algorithm were analyzed,its stealthy and resistance were evaluated by experiments.

Key words: digital copyright, software watermarking, memory operation, watermarking algorithm

许金超,曾国荪. 基于内存操作的动态软件水印算法[J]. 通信学报, 2013, 34(2): 128-137.

Jin-chao XU,Guo-sun ZENG. Dynamic software watermarking algorithm based on memory operation[J]. Journal on Communications, 2013, 34(2): 128-137.

图/表 7

表1

图1

表2

图2

图3

图4

图5

参考文献 16

[1]	[EB/OL]. 2012.
[2]	COLLBERG C , THOMBORSON C . Software watermarking:models and dynamic embedding[A]. Proceedings of Symposium on Principles of Programming Languages[C]. New York,USA, 1999. 311-324.
[3]	张立和, 杨义先, 钮心忻 ,等. 软件水印综述[J]. 软件学报, 2003,14(2): 268-277. ZHANG L H , YANG Y X , NIU X X ,et al. A survey on software watermarking[J]. Journal of Software, 2003,14(2): 268-277.
[4]	COLLBERG C , THOMBORSON C , TOWNSEND G . Dynamic graph-based software fingerprinting[J]. ACM Transactions on Programming Languages and Systems, 2007,29(6): 35-67.
[5]	KAMELA I , ALBLUWIB Q . A robust software watermarking for copyright protection[J]. Computers ＆ Security, 2009,28(6): 395-409.
[6]	CHEN X J , FANG D Y , SHEN J B . A dynamic graph watermark scheme of tamper resistance[A]. Proceedings of 5th International Conference on Information Assurance and Security[C]. Xi'an,China, 200, 3-6.
[7]	COLLBERG C , CARTER E . Dynamic path-based software watermarking[A]. Proceedings of the ACM Conference on Programming Language Design and Implementation[C]. Washington,CD,USA, 2004. 107-118.
[8]	LARKIN A J , BALADO F , HURLEY N J . Dither modulation watermarking of dynamic memory traces[A]. Proceedings of In rmation Hiding[C]. Berlin,Germany, 2005. 372-386.
[9]	GUPTA G , PIEPRZYK J . Source code watermarking based on function dependency oriented sequencing[A]. Proceedings of the International Conference on Intelligent Information Hiding and Multimedia Signal Processing[C]. Harbin,China, 2008. 965-968.
[10]	NAGRA J , THOMBORSON C . Threading software watermarks[A]. Proceedings of 6th International Workshop on Information Hiding[C]. Toronto,Canada, 2004,3200: 208-233.
[11]	MYLES G , JIN H . Self-validating branch-based software watermarking[A]. Proceedings of Information Hiding[C]. 2005. 342-356.
[12]	芦斌, 罗向阳, 刘粉林 . 一种基于混沌的软件水印算法框架及实现[J]. 软件学报, 2007,18(2): 351-360. LU B , LUO X Y , LIU F L . A chaos-based rramework and implementation for software watermarking algorithm[J]. Journal of Software, 2007,18(2): 351-360.
[13]	The IDA Pro Book[M]. San Francisco: No Starch PressPress, 2008.
[14]	Gray Hat Python[M]. San Francisco: No Starch PressPress, 2009.
[15]	SHI Y Q , JEON B . A low-cost attack on branch-based software watermarking schemes[A]. Proceedings of the 5th Internat nal Workshop on Digital Watermarking[C]. Jeju Island,Korea, 2006. 282-293
[16]	[EB/OL]. 2012.

内容名称	内容说明
ID	标识内存块的唯一编号
Address	内存块起始地址
Size	内存块的大小
AllocateClusterID	程序分配该内存块时的簇号
ReleaseClusterID	程序分配该内存块时的簇号
SouceLine	该内存块分配操作在程序源代码中的位置
MemDif_Cluster_1	在第1簇执行前后该内存块中发生变化的内存
MemDif_Cluster_2	在第2簇执行前后该内存块中发生变化的内存
?	?
MemDif_Cluster_n	在第n簇执行前后该内存块中发生变化的内存

测试程序	文件大小/byte	运行时间/s
FileMon	98 304	614
BraveFable	1 900 875	1 809
VLC	4 393 984	3 265

基于内存操作的动态软件水印算法

Dynamic software watermarking algorithm based on memory operation

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 16

相关文章 12

Metrics

推荐阅读 0

[1]	黄勤龙,马兆丰,傅镜艺,杨义先,钮心忻. 云计算环境中支持隐私保护的数字版权保护方案[J]. 通信学报, 2014, 35(2): 95-103.
[2]	黄勤龙1,2,3，马兆丰1,2,3，傅镜艺1,2,3，杨义先1,2，钮心忻1,2. 云计算环境中支持隐私保护的数字版权保护方案[J]. 通信学报, 2014, 35(2): 13-103.
[3]	黄勤龙1,2，马兆丰1,2，莫佳1,3，钮心忻1，杨义先1. 新型通用格式多媒体数字版权管理系统设计与实现[J]. 通信学报, 2013, 34(10): 18-161.
[4]	黄勤龙,马兆丰,莫佳,钮心忻,杨义先. 新型通用格式多媒体数字版权管理系统设计与实现[J]. 通信学报, 2013, 34(10): 153-161.
[5]	许金超,曾国荪,王伟. 基于软件水印的云平台下软件服务保护安全协议[J]. 通信学报, 2012, 33(Z2): 176-181.
[6]	张志勇,叶传奇,范科峰,张丽丽,牛丹梅. DRM安全策略的模糊层次分析法效用评估及选取[J]. 通信学报, 2009, 30(10A): 126-131.
[7]	郭建军,陈铭,张建寅,赵志超. IPTV实时内容保护DRM系统设计研究[J]. 通信学报, 2008, 29(11A): 66-71.
[8]	马东浩,武力,秦虎,阳俊文,董建业. 基于多安全策略的Flash多媒体内容版权保护技术研究[J]. 通信学报, 2008, 29(11A): 101-107.
[9]	马兆丰,范科峰,陈铭,杨义先,钮心忻. 支持时空约束的可信数字版权管理安全许可协议[J]. 通信学报, 2008, 29(10): 153-164.
[10]	刘景美,赵林森,王新梅. 实用的可追踪的数字版权管理方案[J]. 通信学报, 2007, 28(11A): 78-81.
[11]	高铭鼎,裴庆祺,曾兴雯. 基于PMI的DRM权限管理方案[J]. 通信学报, 2007, 28(11A): 107-111.
[12]	曹山,范科峰,王明彦. 音频数字水印算法的实现与攻击测试[J]. 通信学报, 2007, 28(11A): 136-139.