Article

Free access

Tamper-proofing software watermarks

Authors:

Clark Thomborson,

Jasvir Nagra,

Ram Somaraju,

Charles HeAuthors Info & Claims

ACSW Frontiers '04: Proceedings of the second workshop on Australasian information security, Data Mining and Web Intelligence, and Software Internationalisation - Volume 32

Pages 27 - 36

Published: 01 January 2004 Publication History

PDF eReader

Abstract

We introduce a novel method called constant encoding, which can be used to tamper-proof a software watermark that is embedded in the dynamic data structures of a program. Our novel tamper-proofing method is based on transforming numeric or non-numeric constant values in the text of the watermarked program into function calls whose value depends on the watermark data structure. Under reasonable assumptions about the knowledge and resources of an attacker, we argue that no attacker can be certain that they have altered our tamperproofed watermark unless they take a risk of affecting program correctness in some way that may be difficult to detect. In this paper we also present a novel scheme for representing a numeric value as a Planted Plane Cubic Tree, and we describe how to use this scheme in a particularly-effective implementation of our constant encoding tamperproofing method.

References

[1]

Ball, T. & Larus, J. R. (1996), Efficient path profiling, in 'Proceedings of the 29th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-29)', pp. 46--57.

Digital Library

Google Scholar

[2]

Collberg, C. & Thomborson, C. (1999), Software watermarking: Models and dynamic embeddings, in 'Principles of Programming Languages (POPL'99)', San Antonio, TX, pp. 311--324.

Digital Library

Google Scholar

[3]

Collberg, C., Thomborson, C. & Low, D. (1998), Manufacturing cheap, resilient, and stealthy opaque constructs, in 'Principles of Programming Languages (POPL'98)', San Diego, CA, pp. 184--196.

Digital Library

Google Scholar

[4]

He, Y. (2002), Tamperproofing a software watermark by encoding constants, Master's thesis, Comp. Sci. Dept., Univ. of Auckland.

Google Scholar

[5]

Holmes, K. (1994), 'Computer software protection', US Patent 5,287,407. Assignee: International Business Machines.

Google Scholar

[6]

Kreher, D. & Stinson, D. (1999), Combinatorial Algorithms, CRC Press LLC.

Google Scholar

[7]

Moskowitz, S. A. & Cooperman, M. (1998), 'Method for stega-cipher protection of computer code', US Patent 5,745,569. Assignee: The Dice Company.

Google Scholar

[8]

Nagra, J., Thomborson, C. & Collberg, C. (2002), A functional taxonomy for software watermarking, in M. Oudshoorn, ed., 'Proc. 25th Australasian Computer Science Conference 2002', ACS, pp. 177--186.

Digital Library

Google Scholar

[9]

Palsberg, J., Krishnaswami, S., Kwon, M., Ma, D., Shao, Q. & Zhang, Y. (2001), Experience with software watermarking, in 'Proc. 16th Ann. Comp. Security Applications Conf. (ACSAC'00)', IEEE Computer Society, pp. 308--316.

Digital Library

Google Scholar

[10]

RSA Laboratories (2002), 'Public-key cryptography standard (PKCS) #1 v2.1', ftp://ftp.rsasecurity.com/pub/pkcs/pkcs-1/pkcs-1v2-1.pdf.

Google Scholar

Cited By

View all

Zhang FJhi YWu DLiu PZhu SHeimdahl MSu Z(2012)A first step towards algorithm plagiarism detectionProceedings of the 2012 International Symposium on Software Testing and Analysis10.1145/2338965.2336767(111-121)Online publication date: 15-Jul-2012
https://dl.acm.org/doi/10.1145/2338965.2336767
Zhang CWang JThomborson CWang CCollberg CAl-Shaer EJin HHeileman G(2009)A semi-dynamic multiple watermarking schemefor java applicationsProceedings of the nineth ACM workshop on Digital rights management10.1145/1655048.1655058(59-72)Online publication date: 9-Nov-2009
https://dl.acm.org/doi/10.1145/1655048.1655058
Zhu W(2007)Informed recognition in software watermarkingProceedings of the 2007 Pacific Asia conference on Intelligence and security informatics10.5555/1763599.1763631(257-261)Online publication date: 11-Apr-2007
https://dl.acm.org/doi/10.5555/1763599.1763631
Show More Cited By

Index Terms

Tamper-proofing software watermarks

Recommendations

Reversible Data Embedding for Tamper-Proof Watermarks
ICICIC '06: Proceedings of the First International Conference on Innovative Computing, Information and Control - Volume 3

In this paper, a novel reversible data embedding for tamper-proof watermarks is proposed. A reversible watermark is embedded into robust watermark in the discrete wavelet transform (DWT) domain using a feature map and a location map. Generally, the ...
Blind Dual Image Watermarking for Copyright Protection, Tamper Proofing and Self-Recovery
Abstract
In this paper, a blind dual image watermarking scheme for copyright protection, tamper proofing and self-recovery is proposed. For purpose of copyright protection, we use binary handwritten signature, a high correlative biometric to owner as ...
Image authentication and tamper detection using two complementary watermarks
ICIP'09: Proceedings of the 16th IEEE international conference on Image processing

This paper presents a novel semi-fragile watermarking scheme for image authentication and tamper detection. The proposed scheme extracts content-based image features from the approximation subband in the wavelet domain to generate two complementary ...

Comments

Information & Contributors

Information

Published In

ACSW Frontiers '04: Proceedings of the second workshop on Australasian information security, Data Mining and Web Intelligence, and Software Internationalisation - Volume 32

January 2004

192 pages

Publisher

Australian Computer Society, Inc.

Australia

Publication History

Published: 01 January 2004

Qualifiers

Article

Conference

ACSW Frontiers '04

ACSW Frontiers '04: Australasian information security, Data Mining and Web Intelligence, and Software Internationalisation

01 01 2004

Dunedin, New Zealand

Acceptance Rates

Overall Acceptance Rate 204 of 424 submissions, 48%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
884
Total Downloads

Downloads (Last 12 months)17
Downloads (Last 6 weeks)6

Reflects downloads up to 12 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhang FJhi YWu DLiu PZhu SHeimdahl MSu Z(2012)A first step towards algorithm plagiarism detectionProceedings of the 2012 International Symposium on Software Testing and Analysis10.1145/2338965.2336767(111-121)Online publication date: 15-Jul-2012
https://dl.acm.org/doi/10.1145/2338965.2336767
Zhang CWang JThomborson CWang CCollberg CAl-Shaer EJin HHeileman G(2009)A semi-dynamic multiple watermarking schemefor java applicationsProceedings of the nineth ACM workshop on Digital rights management10.1145/1655048.1655058(59-72)Online publication date: 9-Nov-2009
https://dl.acm.org/doi/10.1145/1655048.1655058
Zhu W(2007)Informed recognition in software watermarkingProceedings of the 2007 Pacific Asia conference on Intelligence and security informatics10.5555/1763599.1763631(257-261)Online publication date: 11-Apr-2007
https://dl.acm.org/doi/10.5555/1763599.1763631
Collberg CThomborson CTownsend G(2007)Dynamic graph-based software fingerprintingACM Transactions on Programming Languages and Systems10.1145/1286821.128682629:6(35-es)Online publication date: 1-Oct-2007
https://dl.acm.org/doi/10.1145/1286821.1286826
Majumdar AThomborson C(2006)Manufacturing opaque predicates in distributed systems for code obfuscationProceedings of the 29th Australasian Computer Science Conference - Volume 4810.5555/1151699.1151721(187-196)Online publication date: 1-Jan-2006
https://dl.acm.org/doi/10.5555/1151699.1151721
Zhu WThomborson CPonceleon DDelp EMyles G(2006)Recognition in software watermarkingProceedings of the 4th ACM international workshop on Contents protection and security10.1145/1178766.1178776(29-36)Online publication date: 28-Oct-2006
https://dl.acm.org/doi/10.1145/1178766.1178776
Zhu WThomborson CVoloshynovskiy SDittmann JFridrich J(2006)Extraction in software watermarkingProceedings of the 8th workshop on Multimedia and security10.1145/1161366.1161398(175-181)Online publication date: 26-Sep-2006
https://dl.acm.org/doi/10.1145/1161366.1161398
Gupta GPieprzyk J(2006)A low-cost attack on branch-based software watermarking schemesProceedings of the 5th international conference on Digital Watermarking10.1007/11922841_23(282-293)Online publication date: 8-Nov-2006
https://dl.acm.org/doi/10.1007/11922841_23
Zhu WThomborson CWang F(2005)A survey of software watermarkingProceedings of the 2005 IEEE international conference on Intelligence and Security Informatics10.1007/11427995_42(454-458)Online publication date: 19-May-2005
https://dl.acm.org/doi/10.1007/11427995_42

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Reversible Data Embedding for Tamper-Proof Watermarks

Blind Dual Image Watermarking for Copyright Protection, Tamper Proofing and Self-Recovery

Image authentication and tamper detection using two complementary watermarks

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations