Abstract
In this paper we propose a robust software watermarking based on chaos against several limitations of existing software watermarking. The algorithm combines the anti-reverse engineering technique, chaotic system and the idea of Easter Egg software watermarks. The global protection for the program is provided by dispersing watermark over the whole code of the program with chaotic dispersion coding; the resistance against reverse engineering is improved by using the anti-reverse engineering technique. In the paper, we implement the scheme in the Intel i386 architecture and the Windows operating system, and analyze the robustness and the performance degradation of watermarked program. Analysis indicates that the algorithm resists various types of semantics-preserving transformation attacks and is good tolerance for reverse engineering attacks.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Collberg, C., Thomborson, C.: Watermarking, tamper-proofing, and obfuscation - tools for software protection. IEEE Trans. Software Engineering 28(8), 735–746
Lihe, Z., YiXian, Y., Xinxin, N., Shaozhang, N.: A Survey on Software Watermarking. Journal of Software 14(2), 268–277 (in Chinese)
Business Software Alliance. Eighth annual BSA global software piracy study: Trends in software piracy 1994-2002 (June 2003)
Kan, X.: Encryption and Decryption. In: Software Protection Technique and Complete Resolvent. Electronic Engineering Publishing Company, Beijing (2001) (in Chinese)
Nagra, J., Thomborson, C.: Threading software watermarks. In: Fridrich, J. (ed.) IH 2004. LNCS, vol. 3200, pp. 208–223. Springer, Heidelberg (2004)
Davidson, R.L., Myhrvold, N.: Davidson and Nathan Myhrvold. Method and system for generating and auditing a signature for a computer program. US Patent 5,559,884. Microsoft Corporation, Assignee (September 1996)
Stern, J.P., Hachez, G., Koeune, F., Quisquater, J.-J.: Robust object watermarking: Application to code. In: 3rd International Information Hiding Workshop, pp. 368–378 (1999)
Collberg, C., Thomborson, C.: Software watermarking: Models and dynamic embeddings. In: Proceedings of POPL 1999 of the 26th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pp. 311–324 (1999)
Cousot, P., Cousot, R.: An abstract interpretation-based framework for software watermarking. In: ACM Principles of Programming Languages(POPL 2004), Venice, Italy, pp. 173–185 (2004)
Collberg, C., Huntwork, A., Carter, E., Townsend, G.: Graph theoretic software watermarks: Implementation, analysis, and attacks. In: 6th Workshop on Information Hiding, pp. 192–207 (2004)
Bin, L., Yongqiang, Z., Fenlin, L.: A New Scheme on Perturbing Digital Chaotic Systems. Computer Science 32(4), 71–74 (2005) (in Chinese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, F., Lu, B., Luo, X. (2006). A Chaos-Based Robust Software Watermarking. In: Chen, K., Deng, R., Lai, X., Zhou, J. (eds) Information Security Practice and Experience. ISPEC 2006. Lecture Notes in Computer Science, vol 3903. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11689522_33
Download citation
DOI: https://doi.org/10.1007/11689522_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33052-3
Online ISBN: 978-3-540-33058-5
eBook Packages: Computer ScienceComputer Science (R0)