基于表达式逆序数的软件水印算法

Software watermarking algorithm based on inverse number of expression

为解决表达式重排序等算法存在的程序运行速度、隐藏信息量等问题,研究与实现了基于表达式逆序数的软件水印算法。算法通过排列的逆序数和二进制数的一一对应关系得到映射字典,再根据映射字典完成水印数据的编码、嵌入和提取。仿真结果表明,该算法对提高程序的运行速度和隐藏水印的数据率有明显的效果,性能优于表达式重排序等算法。

To deal with the problems in the program speed and capacity of hidden information in traditional algorithms as expression reordering, a new software watermarking algorithm based on inverse number of expression＇s operand coefficient was proposed. Through the one-to-one relationship between the inverse number and the binary number, the dictionary mapping was got. According to the dictionary mapping, watermark encoding, watermark embedding and watermark extracting were implemented. The results of simulation show that the algorithm is obviously effective in improving the program speed and data rate of hidden watermark, and the capability of new software watermarking algorithm is better than those of algorithms as expression reordering.