Graph Theoretic Software Watermarks: Implementation, Analysis, and Attacks

Christian Collberg; Andrew Huntwork; Edward Carter; Gregg Townsend

doi:10.1007/978-3-540-30114-1_14

Graph Theoretic Software Watermarks: Implementation, Analysis, and Attacks

Christian Collberg
, Andrew Huntwork
, Edward Carter
, Gregg Townsend

Computer Science

Research output: Contribution to journal › Article › peer-review

19 Scopus citations

Abstract

This paper presents an implementation of the novel watermarking method proposed by Venkatcsan, Vazirani, and Sinha in their recent paper A Graph Theoretic Approach to Software Watermarking. An executable program is marked by the addition of code for which the topology of the control-flow graph encodes a watermark. We discuss issues that were identified during construction of an actual implementation that operates on Java bytecode. We measure the size and time overhead of watermarking, and evaluate the algorithm against a variety of attacks.

Original language	English (US)
Pages (from-to)	192-207
Number of pages	16
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3200
DOIs	https://doi.org/10.1007/978-3-540-30114-1_14
State	Published - 2004

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-30114-1_14

Cite this

Graph Theoretic Software Watermarks: Implementation, Analysis, and Attacks. / Collberg, Christian; Huntwork, Andrew; Carter, Edward et al.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 3200, 2004, p. 192-207.

Research output: Contribution to journal › Article › peer-review

@article{e8f5b5c846cf4e7eafed56b9c0fd7ce8,

title = "Graph Theoretic Software Watermarks: Implementation, Analysis, and Attacks",

abstract = "This paper presents an implementation of the novel watermarking method proposed by Venkatcsan, Vazirani, and Sinha in their recent paper A Graph Theoretic Approach to Software Watermarking. An executable program is marked by the addition of code for which the topology of the control-flow graph encodes a watermark. We discuss issues that were identified during construction of an actual implementation that operates on Java bytecode. We measure the size and time overhead of watermarking, and evaluate the algorithm against a variety of attacks.",

author = "Christian Collberg and Andrew Huntwork and Edward Carter and Gregg Townsend",

year = "2004",

doi = "10.1007/978-3-540-30114-1\_14",

language = "English (US)",

volume = "3200",

pages = "192--207",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

publisher = "Springer Science and Business Media Deutschland GmbH",

}

TY - JOUR

T1 - Graph Theoretic Software Watermarks

T2 - Implementation, Analysis, and Attacks

AU - Collberg, Christian

AU - Huntwork, Andrew

AU - Carter, Edward

AU - Townsend, Gregg

PY - 2004

Y1 - 2004

N2 - This paper presents an implementation of the novel watermarking method proposed by Venkatcsan, Vazirani, and Sinha in their recent paper A Graph Theoretic Approach to Software Watermarking. An executable program is marked by the addition of code for which the topology of the control-flow graph encodes a watermark. We discuss issues that were identified during construction of an actual implementation that operates on Java bytecode. We measure the size and time overhead of watermarking, and evaluate the algorithm against a variety of attacks.

AB - This paper presents an implementation of the novel watermarking method proposed by Venkatcsan, Vazirani, and Sinha in their recent paper A Graph Theoretic Approach to Software Watermarking. An executable program is marked by the addition of code for which the topology of the control-flow graph encodes a watermark. We discuss issues that were identified during construction of an actual implementation that operates on Java bytecode. We measure the size and time overhead of watermarking, and evaluate the algorithm against a variety of attacks.

UR - https://www.scopus.com/pages/publications/28844456618

UR - https://www.scopus.com/pages/publications/28844456618#tab=citedBy

U2 - 10.1007/978-3-540-30114-1_14

DO - 10.1007/978-3-540-30114-1_14

M3 - Article

AN - SCOPUS:28844456618

SN - 0302-9743

VL - 3200

SP - 192

EP - 207

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

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

ER -

Graph Theoretic Software Watermarks: Implementation, Analysis, and Attacks

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this