申请/专利权人：广西卓梵智能科技有限公司

申请日：2023-09-28

公开（公告）日：2024-06-18

公开（公告）号：CN117349837B

主分类号：G06F21/56

分类号：G06F21/56;G06F21/57;G06F11/36

优先权：

专利状态码：有效-授权

法律状态：2024.06.18#授权;2024.01.23#实质审查的生效;2024.01.05#公开

摘要：本发明涉及数字数据处理技术领域，提出了基于IAST的污点数据快速定位检测方法及系统，包括：获取控制流图以及程序有向边序列；根据程序有向边序列获取程序路径集合；采用编码技术获取程序路径编码序列；根据遗传算法中的测试用例种群获取程序测试路径集合；根据程序测试路径集合获取程序路径适应度；根据测试用例个体在控制流图中所包含的分支获取程序分支适应度；根据程序路径适应度、程序分支适应度得到测试用例种群适应度函数；采用遗传算法基于获取最优测试用例集合；实现待检测程序中污点数据的定位检测。本发明利用改进后的遗传算法生成最优测试用例集合，解决污点数据对待检测程序覆盖度不高影响定位检测速度的问题。

主权项：1.基于IAST的污点数据快速定位检测方法，其特征在于，该方法包括以下步骤：利用控制流分析技术获取待检测程序的控制流图，根据所述控制流图获取待检测程序的程序有向边序列，所述程序有向边序列中每个元素为一个程序节点序数对；根据程序有向边序列获取待检测程序的程序路径集合，所述程序路径集合中的每个元素为一个程序路径序列；采用编码技术获取所述每个程序路径序列的程序路径编码序列；根据待检测程序在遗传算法中每次迭代得到的测试用例种群获取待检测程序在每次迭代中的程序测试路径集合；根据待检测程序在每次迭代中的程序测试路径集合获取所述测试用例种群中每个测试用例个体的程序路径适应度；根据所述测试用例种群中每个测试用例个体在控制流图中所包含的分支获取每个测试用例个体的程序分支适应度；根据每个测试用例个体的程序路径适应度、程序分支适应度得到测试用例种群适应度函数值；采用遗传算法基于所述测试用例种群适应度函数值获取最优测试用例集合；将所述最优测试用例集合输入待检测测试程序，利用IAST工具实现对待检测程序中污点数据的定位检测；所述根据待检测程序在每次迭代中的程序测试路径集合获取所述测试用例种群中每个测试用例个体的程序路径适应度的方法为：根据每次迭代得到的测试用例种群中任意两个测试用例个体的测试路径编码序列之间的距离获取所述任意两个测试用例个体之间的路径代码功能差异度；每次迭代得到的测试用例种群中所有测试用例个体对应不同程序路径的数量与每次迭代中的程序测试路径集合中元素数量的比值作为所述测试用例种群的种群路径覆盖度；每个测试用例个体与其余所有测试用例个体之间的路径代码功能差异度归一化结果的均值作为第一组成因子；每个测试用例个体的程序路径适应度由第一组成因子、种群路径覆盖度两部分组成，其中，所述程序路径适应度与第一组成因子、种群路径覆盖度成正比关系。

全文数据：

权利要求：

百度查询： 广西卓梵智能科技有限公司 基于IAST的污点数据快速定位检测方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD