A low-cost attack on branch-based software watermarking schemes

Gupta, Gaurav & Pieprzyk, Josef (2006) A low-cost attack on branch-based software watermarking schemes. Lecture Notes in Computer Science : Digital Watermarking, 4283, pp. 282-293.

View at publisher


In 2005, Ginger Myles and Hongxia Jin proposed a software watermarking scheme based on converting jump instructions or unconditional branch statements (UBSs) by calls to a fingerprint branch function (FBF) that computes the correct target address of the UBS as a function of the generated fingerprint and integrity check. If the program is tampered with, the fingerprint and integrity checks change and the target address will not be computed correctly. In this paper, we present an attack based on tracking stack pointer modifications to break the scheme and provide implementation details. The key element of the attack is to remove the fingerprint and integrity check generating code from the program after disassociating the target address from the fingerprint and integrity value. Using the debugging tools that give vast control to the attacker to track stack pointer operations, we perform both subtractive and watermark replacement attacks. The major steps in the attack are automated resulting in a fast and low-cost attack.

Impact and interest:

1 citations in Scopus
Search Google Scholar™
1 citations in Web of Science®

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 84672
Item Type: Journal Article
Refereed: Yes
Additional Information: Proceedings of the 5th International Workshop, IWDW 2006, Jeju Island, Korea, November 8-10, 2006.
Keywords: software; watermark; unconditional branch; breakpoint
DOI: 10.1007/11922841_23
ISSN: 0302-9743
Divisions: Current > Schools > School of Electrical Engineering & Computer Science
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Deposited On: 04 Jun 2015 03:18
Last Modified: 05 Jun 2015 02:49

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page