|
Title:
|
SOFTWARE WATERMARKING BASED ON REGISTER ALLOCATION WITH ROTATION |
|
Author(s):
|
Takumi Sekino, Yuki Hirai, Keiichi Kaneko |
|
ISBN:
|
978-989-8533-20-3 |
|
Editors:
|
Hans Weghorn |
|
Year:
|
2013 |
|
Edition:
|
Single |
|
Keywords:
|
Color Change, Selected Color Change, Graph Coloring, Intermediate Code, Software Engineering. |
|
Type:
|
Full Paper |
|
First Page:
|
99 |
|
Last Page:
|
106 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
In this paper, we have proposed a new software watermarking method based on register allocation by using the rotation operation. Register allocation is usually based on a graph coloring algorithm. In our method, a new algorithm RCC (Rotation after Color Change) and its inverse RCC?1 are proposed and used to embed and extract messages into intermediate codes of programs written in higher-level programming languages. By the rotation operation, the RCC algorithm can solve the drawback of the conventional method. That is, the conventional method needs an additional data region or an additional code to store some information. On the other hand, our method embeds the information by rotating the colors of vertices, and it does not introduce any additional data region or code. We have also conducted a computer experiment to verify the performance of our method. As a result, our algorithms showed almost equivalent execution speed to the previous methods. |
|
|
|
|
|
|
