NDLI: Two New Algorithms for Software Watermarking by Register Allocation and their Empirical Evaluation

Content Provider	IEEE Xplore Digital Library
Author	Hakun Lee Kaneko, K.
Copyright Year	2009
Abstract	QP and QPS algorithms embed a message into a program by adding extra edges to an interference graph that represents dependency among the variables in the program. QP algorithm has a drawback that the embedded watermarks are not always extractable from the watermarked programs. Though QPS algorithm can avoid extraction failure by introducing extra constraints on edge addition, the lengths of the embeddable messages are extremely shortened. In this paper we propose CC (Color Change) and CP (Color Permutation) algorithms. The proposing algorithms provide more capacity for embeddable information than the fore-mentioned two algorithms while they also offer assurance of extraction of embedded messages. CC and CP algorithms only change the colors of nodes in an interference graph without changing its structure. CC algorithm is effective when the number of the nodes in the interference graph is large enough where as CP algorithm is effective when the number of the colors needed for interference graph coloring is large enough.
Starting Page	217
Ending Page	222
File Size	587925
Page Count	6
File Format	PDF
ISBN	9781424437702
DOI	10.1109/ITNG.2009.15
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-04-27
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	software protection Software algorithms Humans Watermarking graph coloring Registers Quadratic programming Data mining Interference constraints Computer crime Information technology Embedded software software piracy interference graph static watermarking
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Software Watermarking Algorithm Based on Register Allocation

A Software Watermarking Method Based on Public-Key Cryptography and Graph Coloring

New Approaches for Software Watermarking by Register Allocation

Register Allocation with Graph Coloring by Ant Colony Optimization

Graph-coloring and treescan register allocation using repairing

Design of a Software Watermarking Algorithm Based on Register Allocation

A comparison of graph coloring heuristics for register allocation based on coalescing in interval graphs

Register allocation for programs in ssa-form (2006)

Global Register Allocation Based on Graph Fusion (1996)

Two New Algorithms for Software Watermarking by Register Allocation and their Empirical Evaluation

Similar Documents

Software Watermarking Algorithm Based on Register Allocation

A Software Watermarking Method Based on Public-Key Cryptography and Graph Coloring

New Approaches for Software Watermarking by Register Allocation

Register Allocation with Graph Coloring by Ant Colony Optimization

Graph-coloring and treescan register allocation using repairing

Design of a Software Watermarking Algorithm Based on Register Allocation

A comparison of graph coloring heuristics for register allocation based on coalescing in interval graphs

Register allocation for programs in ssa-form (2006)

Global Register Allocation Based on Graph Fusion (1996)

Two New Algorithms for Software Watermarking by Register Allocation and their Empirical Evaluation