[发明专利]基于考拉兹猜想的软件水印方法

摘要

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

主权项

1.基于考拉兹猜想的软件水印方法，其特征在于所述方法利用考拉兹猜想将整数域内的每个元素对应至一个独一无二的冰雹序列的特点，结合基于该问题的程序控制流混淆方法以同时实现软件水印的良好隐蔽性和强抗攻击性，而冰雹序列的独特规则还使得该方法所嵌入的水印难以被破坏；所述的软件水印方法的嵌入过程如下：A1)预处理宿主程序，监测宿主程序执行过程，并从宿主程序执行路径上获取能够作为水印嵌入点的条件分支结构；A2)对步骤A1)所提供的嵌入点施加基于考拉兹猜想的控制流混淆；A3)特化步骤A2)所构造的混淆结构，引入专门构造的控制函数引导混淆结构的控制流行为，并对混淆结构本身及其控制函数实施代码静态特征遮蔽变换，形成用于表达水印的代码组件，且该组件仅当宿主程序被给予秘密输入参数时才会表达正确水印；A4)对经过步骤A2)和A3)修改的宿主源代码进行编译，得到已嵌入软件水印的最终程序实例。