软件加密与解密

第1章 什么是隐蔽软件 11.1 概述 11.2 攻击和防御 51.3 程序分析的方法 61.4 代码混淆 111.4.1 代码混淆的应用 131.4.2 混淆技术概述 171.4.3 被黑客们使用的代码混淆技术 211.5 防篡改技术 271.5.1 防篡改技术的应用 271.5.2 防篡改技术的例子 291.6 软件水印 301.6.1 软件水印的例子 321.6.2 攻击水印系统 341.7 软件相似性比对 361.7.1 代码剽窃 361.7.2 软件作者鉴别 371.7.3 软件“胎记” 381.7.4 软件“胎记”的案例 401.8 基于硬件的保护技术 411.8.1 把硬件加密锁和软件一起发售 421.8.2 把程序和CPU绑定在一起 431.8.3 确保软件在安全的环境中执行 431.8.4 加密可执行文件 441.8.5 增添物理防护 451.9 小结 461.9.1 使用软件保护技术的理由 461.9.2 不使用软件保护技术的理由 471.9.3 那我该怎么办呢 471.10 一些说明 48第2章 攻击与防御的方法 492.1 攻击的策略 502.1.1 被破解对象的原型 502.1.2 破解者的动机 522.1.3 破解是如何进行的 542.1.4 破解者会用到的破解方法 552.1.5 破解者都使用哪些工具 582.1.6 破解者都会使用哪些技术 592.1.7 小结 692.2 防御方法 702.2.1 一点说明 712.2.2 遮掩 732.2.3 复制 752.2.4 分散与合并 782.2.5 重新排序 802.2.6 映射 812.2.7 指引 842.2.8 模仿 852.2.9 示形 872.2.10 条件—触发 882.2.11 运动 902.2.12 小结 912.3 结论 922.3.1 对攻击/防御模型有什么要求 922.3.2 该如何使用上述模型设计算法 93第3章 分析程序的方法 943.1 静态分析 953.1.1 控制流分析 953.1.2 数据流分析 1033.1.3 数据依赖分析 1073.1.4 别名分析 1093.1.5 切片 1153.1.6 抽象解析 1163.2 动态分析 1183.2.1 调试 1183.2.2 剖分 1293.2.3 trace 1323.2.4 模拟器 1353.3 重构源码 1373.3.1 反汇编 1393.3.2 反编译 1463.4 实用性分析 1553.4.1 编程风格度量 1563.4.2 软件复杂性度量 1583.4.3 软件可视化 1593.5 小结 162第4章 代码混淆 1634.1 保留语义的混淆转换 1644.1.1 算法OBFCF：多样化转换 1644.1.2 算法OBFTP：标识符重命名 1704.1.3 混淆的管理层 1734.2 定义 1774.2.1 可以实用的混淆转换 1784.2.2 混淆引发的开销 1814.2.3 隐蔽性 1814.2.4 其他定义 1824.3 复杂化控制流 1834.3.1 不透明表达式 1834.3.2 算法OBFWHKD：压扁控制流 1844.3.3 使用别名 1864.3.4 算法OBFCTJbogus：插入多余的控制流1914.3.5 算法OBFLDK：通过跳转函数执行无条件转移指令1954.3.6 攻击 1984.4 不透明谓词 2014.4.1 算法OBFCTJpointer：从指针别名中产生不透明谓词2024.4.2 算法OBFWHKDopaque：数组别名分析中的不透明值2044.4.3 算法OBFCTJthread：从并发中产生的不透明谓词2054.4.4 攻击不透明谓词 2074.5 数据编码 2114.5.1 编码整型数 2134.5.2 混淆布尔型变量 2174.5.3 混淆常量数据 2204.5.4 混淆数组 2224.6 结构混淆 2264.6.1 算法OBFWCsig：合并函数签名 2264.6.2 算法OBFCTJclass：分解和合并类 2294.6.3 算法OBFDMRVSL：摧毁高级结构 2324.6.4 算法OBFAJV：修改指令编码方式 2394.7 小结 243第5章 混淆理论 2455.1 定义 2485.2 可被证明是安全的混淆：我们能做到吗 2495.2.1 图灵停机问题 2505.2.2 算法REAA：对程序进行反混淆 2525.3 可被证明是安全的混淆：有时我们能做到 2545.3.1 算法OBFLBS：混淆点函数 2545.3.2 算法OBFNS：对数据库进行混淆 2615.3.3 算法OBFPP：同态加密 2635.3.4 算法OBFCEJO：白盒DES加密 2675.4 可被证明是安全的混淆：（有时是）不可能完成的任务2725.4.1 通用混淆器 2735.4.2 混淆最简单的程序 2765.4.3 对混淆所有程序的不可能性的证明 2775.4.4 小结 2785.5 可被证明为安全的混淆：这玩儿还能成吗 2795.5.1 跳出不可能性的阴霾 2805.5.2 重新审视定义：构造交互式的混淆方法 2815.5.3 重新审视定义：如果混淆不保留语义又当如何 2835.6 小结 286第6章 动态混淆 2886.1 定义 2906.2 代码迁徙 2926.2.1 算法OBFKMNM：替换指令 2936.2.2 算法OBFAGswap：自修改状态机 2966.2.3 算法OBFMAMDSB：动态代码合并 3076.3 加密技术 3116.3.1 算法OBFCKSP：把代码作为产生密钥的源泉3126.3.2 算法OBFAGcrypt：结合自修改代码和加密3186.4 小结 324第7章 软件防篡改 3257.1 定义 3277.1.1 对篡改的监测 3287.1.2 对篡改的响应 3317.1.3 系统设计 3327.2 自监测 3337.2.1 算法TPCA：防护代码之网 3357.2.2 生成hash函数 3387.2.3 算法TPHMST：隐藏hash值 3427.2.4 Skype中使用的软件保护技术 3497.2.5 算法REWOS：攻击自hash算法 3527.2.6 讲评 3567.3 算法RETCJ：响应机制 3577.4 状态自检 3607.4.1 算法TPCVCPSJ：易遭忽视的hash函数3627.4.2 算法TPJJV：重叠的指令 3657.5 远程防篡改 3687.5.1 分布式监测和响应机制 3687.5.2 解决方案 3697.5.3 算法TPZG：拆分函数 3697.5.4 算法TPSLSPDK：通过确保远程机器硬件配置来防篡改3727.5.5 算法TPCNS：对代码进行持续的改变 3757.6 小结 376第8章 软件水印 3788.1 历史和应用 3788.1.1 应用 3798.1.2 在音频中嵌入水印 3828.1.3 在图片中嵌入水印 3838.1.4 在自然语言文本中嵌入水印 3848.2 软件水印 3878.3 定义 3888.3.1 水印的可靠性 3898.3.2 攻击 3918.3.3 水印与指纹 3928.4 使用重新排序的方法嵌入水印 3928.4.1 算法WMDM：重新排列基本块 3948.4.2 重新分配资源 3968.4.3 算法WMQP：提高可靠性 3978.5 防篡改水印 4008.6 提高水印的抗干扰能力 4038.7 提高隐蔽性 4088.7.1 算法WMMIMIT：替换指令 4098.7.2 算法WMVVS：在控制流图中嵌入水印 4098.7.3 算法WMCC：抽象解析 4168.8 用于隐写术的水印 4218.9 把水印值分成几个片段 4258.9.1 把大水印分解成几个小片段 4268.9.2 相互冗余的水印片段 4278.9.3 使用稀疏编码提高水印的可靠性 4328.10 图的编/解码器 4328.10.1 父指针导向树 4338.10.2 底数图 4338.10.3 排序图 4348.10.4 根延伸的平面三叉树枚举编码 4348.10.5 可归约排序图 4358.11 讲评 4368.11.1 嵌入技术 4378.11.2 攻击模型 438第9章 动态水印 4399.1 算法WMCT：利用别名 4439.1.1 一个简单的例子 4439.1.2 水印识别中的问题 4459.1.3 增加数据嵌入率 4479.1.4 增加抵御攻击的抗干扰性能 4529.1.5 增加隐蔽性 4559.1.6 讲评 4589.2 算法WMNT：利用并发 4599.2.1 嵌入水印的基础构件 4629.2.2 嵌入示例 4679.2.3 识别 4699.2.4 避免模式匹配攻击 4709.2.5 对构件进行防篡改处理 4719.2.6 讲评 4739.3 算法WMCCDKHLSpaths：扩展执行路径 4749.3.1 水印的表示和嵌入 4749.3.2 识别 4799.3.3 讲评 4809.4 算法WMCCDKHLSbf：防篡改的执行路径 4819.4.1 嵌入 4819.4.2 识别 4849.4.3 对跳转函数进行防篡改加固 4849.4.4 讲评 4859.5 小结 486第10章 软件相似性分析 48910.1 应用 49010.1.1 重复代码筛选 49010.1.2 软件作者鉴别 49210.1.3 剽窃检测 49510.1.4 胎记检测 49610.2 定义 49710.3 基于k-gram的分析 50110.3.1 算法SSSWAwinnow：有选择地记录k-gramhash 50110.3.2 算法SSSWAMOSS：软件剽窃检测 50410.3.3 算法SSMCkgram：Java字节码的k-gram“胎记” 50710.4 基于API的分析 50910.4.1 算法SSTNMM：面向对象的“胎记” 51010.4.2 算法SSTONMM：动态函数调用“胎记” 51210.4.3 算法SSSDL：动态k-gram API“胎记”51310.5 基于树的分析 51410.6 基于图的分析 51810.6.1 算法SSKH：基于PDG的重复代码筛选 51810.6.2 算法SSLCHY：基于PDG的剽窃检测 52110.6.3 算法SSMCwpp：整个程序的动态“胎记”52210.7 基于软件度量的分析方法 52510.7.1 算法SSKK：基于软件度量的重复代码筛选 52510.7.2 算法SSLM：基于度量的软件作者鉴别 52710.8 小结 532第11章 用硬件保护软件 53411.1 使用发行的物理设备反盗版 53511.1.1 对发行盘片的保护 53611.1.2 软件狗和加密锁 54111.2 通过可信平台模块完成认证启动 54511.2.1 可信启动 54611.2.2 产生评估结果 54811.2.3 TPM 55011.2.4 盘问式验证过程 55111.2.5 社会可信性和隐私问题 55311.2.6 应用和争议 55511.3 加密的可执行文件 55611.3.1 XOM体系结构 55711.3.2 阻止重放攻击 56011.3.3 修补有漏洞的地址总线 56111.3.4 修补有漏洞的数据总线 56411.3.5 讲评 56511.4 攻击防篡改设备 56511.4.1 监听总线——破解微软的XBOX 56611.4.2 猜测指令——破解达拉斯半导体公司的DS5002FP微处理器56711.4.3 破解智能卡 57011.4.4 非侵入式攻击 57311.4.5 主板级的保护 57411.5 小结 576参考文献 578

领军人物专业解读安全新领域全面权威的软件保护指南精到的算法解说与代码完美结合对抗软件盗版、篡改和恶意逆向工程的理论、技巧和工具近十年来，人们在软件防盗版和防篡改技术的研发上取得了重大进展。这些技术在保护软件开发人员的知识产权方面具有不可替代的作用。无论是研究人员、在校学生，还是开发人员，要了解这些技术及其能提供的安全级别和可能引发的性能开销，都可以从本书获得权威、全面的参考资料。 ChristianCollberg和JasvirNagra在书中详尽地介绍了相关技术，涵盖了计算机科学的各个相关领域，包括密码学、隐写术、水印、软件度量、逆向工程和编译优化等。本书通过大量的示例代码，向读者展示了代码混淆、软件水印、代码防篡改和“胎记”技术等保护算法的实现方式，并且从理论和实践两个角度探讨了这些技术的局限。涵盖的内容攻击者和防御者用来分析程序的各种主要方法代码混淆技术，用于提高程序被分析和理解的难度软件水印和指纹，用于标识软件开发者并追踪盗版代码防篡改技术，用于检测和响应非法修改代码和数据的行为，从而保护软件动态水印和动态混淆技术，用于阻止软件的非法复制软件相似性分析和“胎记”算法，用于检测代码剽窃硬件技术，用于保护软件及各类媒体免遭盗版和篡改在分布式系统中，检测远端不可信平台上运行的软件是否被篡改代码混淆技术在理论上的局限性【作者简介】 ChristianCollberg瑞典隆德大学计算机科学博士，亚利桑那州立大学计算机科学系副教授，从事代码混淆、软件水印和“胎记”方面的基础性研究工作。他曾在新西兰奥克兰大学及中国科学院工作过。Jasvir Nagra专注于设计强壮的动态水印算法，曾致力于通过代码混淆和防篡改技术保护运行在远程不可信平台上的软件的完整性。目前，他任职于谷歌公司，在加利福尼亚州从事与基于编程语言的安全性有关的研究工作。