The Community for Technology Leaders
Genetic and Evolutionary Computing, International Conference on (2009)
Guilin, China
Oct. 14, 2009 to Oct. 17, 2009
ISBN: 978-0-7695-3899-0
pp: 433-437
A new software watermarking method based on public-key cryptography and graph coloring problem (GC) is proposed in this paper. The method with good stealth and security can be applied to protect and verify software copyright. Firstly, the copyright information of ownership should be encrypted for software by RSA public-key cryptography algorithm to ensure that the information is confidentiality, integrity and certainty and prevent the information from tampering and forging. Secondly, the message encrypted is embedded into software by the watermarking technique for the GC problem which has the advantage of being very stealthy due to the fact that it doesn’t add any code. Experiments show that a high level of stealth and security can be achieved with at most 1-color-overhead for proposed watermarking method.
Software Watermark, Graph Coloring, RSA Cryptosystem, Interference Graph

Z. Jiang, R. Zhong and B. Zheng, "A Software Watermarking Method Based on Public-Key Cryptography and Graph Coloring," Genetic and Evolutionary Computing, International Conference on(WGEC), Guilin, China, 2009, pp. 433-437.
91 ms
(Ver 3.3 (11022016))