基于考拉兹猜想的软件水印方法

摘要

本发明涉及一种基于考拉兹猜想的软件水印方法。该方法包括软件水印的嵌入和提取过程，所述嵌入过程通过分析宿主程序的执行路径选取其部分条件分支结构作为嵌入点，在各嵌入点处施加基于考拉兹猜想的控制流混淆，并构造控制函数以引导混淆组件在特定条件下表达所嵌入水印信息，最后将变换后的宿主源代码编译为携带水印的程序实例。所述的提取过程向被检测程序输入预定的秘密参数配置后监视其执行流，在此过程中识别前述混淆组件受控产生的特有条件跳转模式，在根据考拉兹猜想的定义还原水印信息。对比现有技术，本发明与代码混淆变换高度融合，利用宿主程序自身的控制流结构为水印载体，具有数据率、隐蔽性和抵抗性高的优点。