K-gram based software birthmarks

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

K-gram based software birthmarks

Full text

Pdf (123 KB)

Source

Symposium on Applied Computing archive
Proceedings of the 2005 ACM symposium on Applied computing table of contents

Santa Fe, New Mexico

SESSION: Computer security (SEC) table of contents

Pages: 314 - 318

Year of Publication: 2005

ISBN:1-58113-964-0

Authors

Ginger Myles	University of Arizona, Tucson, AZ
Christian Collberg	University of Arizona, Tucson, AZ

Sponsor

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 10, Downloads (12 Months): 53, Citation Count: 2

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1066677.1066753 What is a DOI?

ABSTRACT

Software birthmarking relies on unique characteristics that are inherent to a program to identify the program in the event of suspected theft. In this paper we present and empirically evaluate a novel birthmarking technique which uniquely identifies a program through instruction sequences. To evaluate the strength of the birthmarking technique we examine two properties: credibility and resilience to semantics-preserving transformations. We show that the technique provides both high credibility and resilience. Additionally, it complements previously proposed static birthmarking techniques.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	A. Aiken. Moss --- a system for detecting software plagiarism. http://www.cs.berkeley.edu/~aiken/moss.html.
	2	B. S. Baker, On finding duplication and near-duplication in large software systems, Proceedings of the Second Working Conference on Reverse Engineering, p.86, July 14-16, 1995
	3	B. Baker and U. Manber. Deducing similarities in Java sources from bytecodes. In Proceedings of the USENIX Annual Technical Conference, 1998.
	4	Ira D. Baxter , Andrew Yahin , Leonardo Moura , Marcelo Sant'Anna , Lorraine Bier, Clone Detection Using Abstract Syntax Trees, Proceedings of the International Conference on Software Maintenance, p.368, March 16-19, 1998
	5	Sergey Brin , James Davis , Héctor García-Molina, Copy detection mechanisms for digital documents, Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.398-409, May 22-25, 1995, San Jose, California, United States
	6	A. Broder, On the Resemblance and Containment of Documents, Proceedings of the Compression and Complexity of Sequences 1997, p.21, June 11-13, 1997
	7	Center for User Oriented IT Design. Conzilla the concept browser, http://www.conzilla.org.
	8	CodingArt. Codeshield java bytecode obfuscator. http://www.codingart.com/codeshield.html.
	9	C. Collberg. Sandmark. http://www.cs.arizona.edu/sandmark/.
	10	C. Collberg, G. Myles, and M. Stepp. Cheating cheating detectors. Technical Report TR04-05, University of Arizona, 2004.
	11	N. Heintze. Scalable document finger printing. In Proceedings of USENIX Workshop on Electronic Commerce, 1996.
	12	Lee Software. Smokescreen Java obfuscator. http://leesw.com.
	13	U. Manber. Finding similar files in a large file system. In Proceedings of the USENIX Winter 1994 Technical Conference, pages 1--10, San Fransisco, CA, USA, 17--21 1994.
	14	G. Myles and C. Collberg. Detecting software theft via whole program path birthmarks. In Information Security Conference, 2004.
	15	Saul Schleimer , Daniel S. Wilkerson , Alex Aiken, Winnowing: local algorithms for document fingerprinting, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California [doi>10.1145/872757.872770]
	16	H. Tamada, M. Nakamura, A. Monden, and K. Matsumoto. Detecting the theft of programs using birthmarks. Information Science Technical Report NAIST-IS-TR2003014 ISSN 0919-9527, Graduate School of Information Science, Nara Institute of Science and Technology, Nov 2003.
	17	H. Tamada, M. Nakamura, A. Monden, and K. Matsumoto. Design and evaluation of birthmarks for detecting theft of java programs. In Proc. IASTED International Conference on Software Engineering (IASTED SE 2004), pages 589--575, Feb 2004.

CITED BY 2

	Tobias Sager , Abraham Bernstein , Martin Pinzger , Christoph Kiefer, Detecting similar Java classes using tree algorithms, Proceedings of the 2006 international workshop on Mining software repositories, May 22-23, 2006, Shanghai, China
	David Schuler , Valentin Dallmeier , Christian Lindig, A dynamic birthmark for java, Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering, November 05-09, 2007, Atlanta, Georgia, USA