[发明专利]基于二进制熵的模糊测试加解密函数定位方法

摘要

本发明涉及一种基于二进制熵的加解密函数的定位方法，属于信息安全中的二进制漏洞挖掘领域，目的是为解决模糊测试中加解密函数的定位能力不足、尤其是区分加解密与其他类似运算易出现误判的问题。本方法采用二进制熵分析的方法，首先观察关键内存位置的指令特征，若发现疑似加解密运算后，进行动态分析，取出敏感操作对应的一段连续内存，分别对其进行块密码分析和流密码分析，因为加解密函数与哈希算法的指令特征非常相似，所以为排除哈希算法对加密判断的影响，进行哈希运算检测。由于可能存在其他私有的加解密方法，再对上述结果进行二进制熵分析，最后通过综合判定定位加解密函数的位置。本发明准确率较高，空间消耗低，适用于对精度要求较高、数据量较大的模糊测试领域，具有很好的应用价值和推广价值。

主权项

基于二进制熵的加解密函数定位方法，其特征在于所述方法包括如下步骤：步骤1，动态插桩，依靠运算指令特征，寻找基本块并定位，在连续内存区域取出关键内存信息；步骤2，对关键内存信息进行哈希运算检测、块密码分析、流密码分析；步骤3，对步骤2中的结果进行二进制熵分析，输出加解密函数判决。