Dynamic software watermarking algorithm based on stack-state relations

doi:10.3724/SP.J.1087.2013.01065

Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (04): 1065-1069.DOI: 10.3724/SP.J.1087.2013.01065

• Information security • Previous Articles Next Articles

Dynamic software watermarking algorithm based on stack-state relations

XU Jinchao¹,²,³,ZENG Guosun¹,²,³

1. Key Laboratory of Embedded System and Service Computing, Ministry of Education (Tongji University), Shanghai 201804, China
2. Department of Computer Science and Technology, Tongji University, Shanghai 201804, China
3. Key Laboratory of Embedded System and Service Computing, Ministry of Education (Tongji University), Shanghai 201804, China

Received:2012-10-18 Revised:2012-11-29 Online:2013-04-01 Published:2013-04-23
Contact: XU Jinchao

基于栈状态关系的动态软件水印算法

许金超¹,²,曾国荪¹,²

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

通讯作者: 许金超
作者简介:许金超(1982-)，男，山东临沂人，博士研究生，主要研究方向：软件保护、信息安全；曾国荪(1964-)，男，江西吉安人，教授，博士生导师，CCF高级会员，主要研究方向：可信计算。
基金资助:
国家863计划项目(2009AA012201);国家自然科学基金资助项目(61103068);NSFC-微软亚洲研究院联合资助项目(60970155);上海市优秀学科带头人计划项目(10XD1404400);教育部博士点基金资助项目(20090072110035);教育部网络时代的科技论文快速共享专项(20110740001)

Abstract

Abstract: This paper proposed a new dynamic software watermarking algorithm based on stack-state relations in order to overcome the weakness of the existing software watermarking algorithms. The watermark was hidden in the stack-state relations generated by execution of the program and extracted by recognizing the relationship of stack states in runtime. The paper gave the concept of stack-state transition graph, and explained its properties. It also gave detailed description of the software watermark embedding and extraction algorithms, and explained it through a specific example. The analysis and experiments show that the algorithm does not affect the host program significantly, and has the ability to resist various attacks.

Key words: digital copyright, software security, software watermarking, stack, watermarking algorithm

摘要： 针对已有软件水印算法的不足，提出了一种基于栈状态关系的动态软件水印算法。算法通过控制程序运行过程中产生的栈状态转移关系隐藏软件水印，给出了栈状态转移图的概念，并对其满足的性质进行了阐述；给出了详细的嵌入和提取算法，并通过一个具体实例描述了软件水印嵌入过程。对该算法的安全性和效率的实验和分析表明，该算法有着良好的隐蔽性，并能有效抵抗多种攻击。

关键词: 数字版权, 软件安全, 软件水印, 栈, 水印算法

CLC Number:

TP391

XU Jinchao ZENG Guosun. Dynamic software watermarking algorithm based on stack-state relations[J]. Journal of Computer Applications, 2013, 33(04): 1065-1069.

许金超曾国荪. 基于栈状态关系的动态软件水印算法[J]. 计算机应用, 2013, 33(04): 1065-1069.

References

［1］Business software alliance. Shadow market of pirated software grows to 63 billion［EB/OL］. ［2012-04-11］. http://portal.bsa.org/globalpiracy2011/index.html.

［2］COLLBERG C. Software watermarking: models and dynamic em-bedding［C］// Proceedings of Symposium on Principles of Programming Languages. New York: ACM Press, 1999: 311-324.

［3］张立和, 杨义先, 钮心忻,等. 软件水印综述［J］.软件学报, 2003, 14(2): 268-277.

［4］MONDEN A, INOUE K. A practical method for watermarking java programs［C］// Proceedings of the 24th Computer Software and Applications Conference. Washington, DC: IEEE Computer Society, 2000: 191-197.

［5］STERN J, HACHEZ G, KOEUNE F. Robust object watermarking: application to code［C］// Proceedings of the 1999 Information Hiding Workshop. Dresden: Springer, 1999: 368-378.

［6］NAGRA J. Threading software watermarks［D］. Auckland: The University of Auckland, 2007.

［7］COLLBERG C, HUNTWORK A, CARTER E, et al. Software watermarks: implementation, analysis, and attacks［J］. Information and Software Technology, 2009, 51(1):56-67.

［8］PREDA M D, GIACOBAZZI R, VISENTINI E. Hiding software watermarks in loop structures［C］// Proceedings of the 15th International Symposium on Static Analysis. Heidelberg: Springer, 2008: 174-188.

［9］COLLBERG C, THOMBORSON C. Watermarking, tamper-proof, and obfuscation - tools for software protection［J］. IEEE Transactions on Software Engineering, 2002, 28(8): 735-746.

［10］COLLBERG C, THOMBORSON C, TOWNSEND G. Dynamic graph-based software fingerprinting［J］. ACM Transactions on Programming Languages and Systems, 2007, 29(6): 35-67.

［11］KAMELA I, ALBLUWIB Q. A robust software watermarking for copyright protection［J］. Computers & Security, 2009, 28(6):395-409.

［12］许金超, 曾国荪. 一种基于线程关系的软件水印算法［J］. 电子学报, 2012, 40(5): 891-896.

［13］XU JC, ZENG G S. A software watermarking algorithm based on stack-state transition graph［C］// Proceeding of 4th International Conference on Network and System Security. Sydney: IEEE Computer Society, 2010:83-88.

［14］芦斌,罗向阳,刘粉林.一种基于混沌的软件水印算法框架及实现［J］.软件学报,2007, 18(2):351-360.

［15］LAKHOTIA A, KUMAR E, VENABLE M. A method for detecting obfuscated calls in malicious binaries［J］. IEEE Transactions on Software Engineering, 2005, 31(11):955-968.

[1]	LUO Jun, CHEN Lifei. Sentiment classification of incomplete data based on bidirectional encoder representations from transformers [J]. Journal of Computer Applications, 2021, 41(1): 139-144.
[2]	WU Yuxin, CAI Ting, ZHANG Dabin. Computing power trading and pricing in mobile edge computing based on Stackelberg game [J]. Journal of Computer Applications, 2020, 40(9): 2683-2690.
[3]	WANG Yihao, DING Hongwei, LI Bo, BAO Liyong, ZHANG Yingjie. Prediction of protein subcellular localization based on deep learning [J]. Journal of Computer Applications, 2020, 40(11): 3393-3399.
[4]	WU Zhenhua, ZHANG Chao, SUN He, YAN Xuexiong. Survey on application of binary reverse analysis in detecting software supply chain pollution [J]. Journal of Computer Applications, 2020, 40(1): 103-115.
[5]	LIU Juan, HUANG Xixia, LIU Xiaoli. Icing prediction of wind turbine blade based on stacked auto-encoder network [J]. Journal of Computer Applications, 2019, 39(5): 1547-1550.
[6]	PIAOYANG Heran, REN Junling. Malicious webpage integrated detection method based on Stacking ensemble algorithm [J]. Journal of Computer Applications, 2019, 39(4): 1081-1088.
[7]	YANG Donghai, LIN Minmin, ZHANG Wenjie, YANG Jingmin. Image classification learning via unsupervised mixed-order stacked sparse autoencoder [J]. Journal of Computer Applications, 2019, 39(12): 3420-3425.
[8]	ZHOU Ying, WANG Hong, REN Yanju, HU Xiaohong. Identification method of depressive tendency with multiple feature fusion [J]. Journal of Computer Applications, 2019, 39(1): 168-175.
[9]	CAI Tao, CHEN Zhipeng, NIU Dejiao, WANG Jie, ZHAN Bisheng. New NVM storage system supporting high concurrent access [J]. Journal of Computer Applications, 2019, 39(1): 51-56.
[10]	XU Changbiao, WU Jie. Non-unified pricing power control based on Stackelberg game in ultra-dense network [J]. Journal of Computer Applications, 2018, 38(8): 2323-2329.
[11]	YANG Shuai, WANG Juan. Improved hybrid recommendation algorithm based on stacked denoising autoencoder [J]. Journal of Computer Applications, 2018, 38(7): 1866-1871.
[12]	LUO Shiqi, TIAN Shengwei, YU Long, YU Jiong, SUN Hua. Android malware detection based on texture fingerprint and malware activity vector space [J]. Journal of Computer Applications, 2018, 38(4): 1058-1063.
[13]	GUO Yudong, GUO Zhigang, CHEN Gang, WEI Han. Recommendation method based on k nearest neighbors using data dimensionality reduction and exact Euclidean locality-sensitive hashing [J]. Journal of Computer Applications, 2017, 37(9): 2665-2670.
[14]	LIU Chunyi, ZHANG Xiao, LI Ani, CHEN Zhen. Service capacity testing method of private cloud platform [J]. Journal of Computer Applications, 2017, 37(5): 1236-1240.
[15]	LI Xinbin, WANG Bei, HAN Song. Power allocation algorithm for two-tier underwater wireless sensor network using Stackelberg game [J]. Journal of Computer Applications, 2017, 37(3): 730-735.

Dynamic software watermarking algorithm based on stack-state relations

基于栈状态关系的动态软件水印算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics