2008 Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing New Approaches for Software Watermarking by Register Allocation August 06-August 08 ISBN: 978-0-7695-3263-9
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SNPD.2008.137
QP and QPS algorithms for software watermarking add extra edges to an interference graph of a program and then color the graph to embed a message by allocation of registers to variables. QP algorithm has a drawback that the embedded message is not always retrievable. QPS algorithm has a drawback that it can embed the shorter messages only. In this study, we present two new algorithms Color Change (CC) and Color Permutation (CP) that embed a message by changing the colors for the interference graph without changing its structure. CC algorithm is effective when the number of the variables in the program is large enough while CP algorithm is effective when the number of colors used in the interference graph is large enough. Both algorithms can retrieve any embedded messages and they can embed the longer messages into software.
Index Terms:
Software Watermarking
Citation:
Hakun Lee, Keiichi Kaneko, "New Approaches for Software Watermarking by Register Allocation," snpd, pp.63-68, 2008 Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2008 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||