Graph Theoretic Software Watermarks: Implementation, Analysis, and Attacks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3200, Issue , 2004, Pages 192-207

  Collberg, Christian ^a   Huntwork, Andrew ^a   Carter, Edward ^a   Townsend, Gregg ^a  

^a UNIVERSITY OF ARIZONA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA FLOW ANALYSIS; FLOW GRAPHS; TOPOLOGY;

CONTROL-FLOW GRAPHS; EXECUTABLE PROGRAMS; GRAPH THEORETIC APPROACH; GRAPH THEORETICS; IMPLEMENTATION ANALYSIS; IMPLEMENTATION ATTACKS; JAVA BYTE CODES; SOFTWARE WATERMARKING; SOFTWARE WATERMARKS; WATERMARKING METHODS; CONTROL FLOW GRAPHS; GRAPH-THEORETIC;

FLOW GRAPHS; GRAPH THEORY;

EID: 28844456618     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30114-1_14     Document Type: Article

References (21)

1. Alfred V. Aho, Ravi Sethi, and Jeffrey D. Ullman. Compilers, Principles, Techniques, and Tools. Addison-Wesley, 1986. ISBN 0-201-10088-6.
2. Geneviève Arboit. A method for watermarking Java programs via opaque predicates. In The Fifth International Conference on Electronic Commerce Research (ICECR-5), 2002.
3. Christian Collberg, Edward Carter, Stephen Kobourov, and Clark Thomborson. Error-correcting graphs. In Workshop on Graphs in Computer Science (WG'2003), June 2003.
4. Christian Collberg, Ginger Myles, and Andrew Huntwork. SANDMARK - A tool for software protection research. IEEE Magazine of Security and Privacy. To appear.
5. Christian Collberg and Clark Thomborson. Software watermarking: Models and dynamic embeddings. In In Conference Record of POPL '99: The 26th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (Jan. 1999), 1999.
6. Christian Collberg, Clark Thomborson, and Douglas Low. A taxonomy of obfuscating transformations. Technical Report 148, Department of Computer Science, University of Auckland, July 1997. http://www.cs.auckland.ac.nz/ ~collberg/Research/Publications/CollbergThomborsonLow97a.
7. Christian Collberg, Clark Thomborson, and Douglas Low. Breaking abstractions and unstructuring data structures. In IEEE International Conference on Computer Languages, ICCL'98, Chicago, IL, May 1998. http://www.cs.auckland. ac.nz/~collberg/Research/Publications/CollbergThomborsonLow98b/.
8. Christian Collberg, Clark Thomborson, and Douglas Low. Manufacturing cheap, resilient, and stealthy opaque constructs. In Principles of Programming Languages 1998, POPL'98, San Diego, CA, January 1998. http://www.cs.auckland.ac. nz/~ collberg/Research/Publications/CollbergThomborsonLow98a/.
9. Markus Dalim. Byte code engineering. In The Scientific German Java Conference, September 1999. ftp://ftp.inf.fu-berlin.de/pub/JavaClass/paper.ps. gz.
10. Robert L. Davidson and Nathan Myhrvold. Method and system for generating and auditing a signature for a computer program. US Patent 5,559,884, September 1996. Assignee: Microsoft Corporation.
11. Saumya Debray, William Evans, Robert Muth, and Bjorn De Sutter. Compiler techniques for code compaction. ACM Transactions on Programming Languages and Systems, 22(2):378-415, March 2000.
12. Saumya Debray, Robert Muth, Scott Watterson, and Koen De Bosschere. ALTO: A link-time optimizer for the Compaq Alpha. Software -Practice and Experience, 31:67-101, January 2001.
13. Saumya Debray, Benjamin Schwarz, Gregory Andrews, and Matthew Legendre. PLTO: A link-time optimizer for the Intel IA-32 architecture. In Proc. 2001 Workshop on Binary Rewriting (WBT-2001), September 2001.
14. Ginger Myles and Christian Collberg. Software watermarking through register allocation: Implementation, analysis, and attacks. In International Conference on Information Security and Cryptology, 2003.
15. Nathaniel Nystrom. Bloat - the bytecode-level optimizer and analysis tool, http://www.cs.purdue.edu/homes/whitlock/bloat, 1999.
16. Jens Palsberg, Sowmya Krishnaswamy, Minseok Kwon, Di Ma, Qiuyun Shao, and Yi Zhang. Experience with software watermarking. In Proceedings of ACSAC '00, 16th Annual Computer Security Applications Conference, pages 308-316, 2000.
17. G. Qu and M. Potkonjak. Analysis of watermarking techniques for graph coloring problem. In IEEE/ACM International Conference on Computer Aided Design, pages 190-193, November 1998. http://www.cs.ucla.edu/~gangqu/publication/gc.ps. gz.
18. Ronald Rivest. The MD5 message-digest algorithm. http://www.ietf.org/rfc/ rfc1321.txt, 1992. The Internet Engineering Task Force RFC 1321.
19. Pendragon Software. Caffeinemark 3.0. http://www.pendragon-software.con/ pendragon/cm3/, 1998.
20. Julien P. Stern, Gael Hachez, Francois Koeune, and Jean-Jacques Quisquater. Robust object watermarking: Application to code. In Information Hiding, pages 368-378, 1999.
21. Ramarathnam Venkatesan, Vijay Vazirani, and Saurabh Sinha. A graph theoretic approach to software watermarking. In 4th International Information Hiding Workshop, Pittsburgh, PA, April 2001.