[发明专利]一种异常测试报文回溯方法

说明书

本发明公开了一种异常测试报文回溯方法，涉及网络安全测试技术领域，包括以下步骤S1：设置异常报文段初始值，即定义下界值Lower、上界值Upper、临时下界值l和临时上界值u并进行初步赋值；S2：通过二分法查找出最小异常测试报文段的下界；S3：锁定下界值Lower，重置临时上界值u，使其等于上界值Upper；S4：通过二分法查找出最小异常测试报文段的上界；S5：锁定上界值Upper；S6：输出最小异常测试报文段。通过二分法，在每一次回溯操作之后都将临时上界或者临时下界值换成中间值m，以至于每一次回溯之后都会排除掉所剩测试报文段的一半，提高了查找效率，解决了传统的回溯测试效率较低，回溯次数较多的问题。

技术领域

本发明涉及网络安全测试技术领域，尤其涉及一种异常测试报文回溯方法。

背景技术

模糊测试因其简单易用，被广泛用于漏洞检测。针对被测设备，模糊测试会产生大量的随机或变异的测试报文，依次发送给被测设备，并监测设备的运行状态。其原理就是通过发送异常报文，检验被测设备处理异常情况的能力，以期找到被测设备的漏洞。由于异常通常不是由单一报文引起的，并且异常发生存在一定的延迟性，当监测到异常发生时，只能知道触发该异常的测试报文是在此之前的发送的测试报文中，而无法定位是哪些报文触发了异常。

传统的方法是把发生异常之前的所有测试报文再拿出来，反复进行回溯测试，不断减少测试报文数量，定位出最少的测试报文段。因此传统方法的效率较低，回溯次数较多。

发明内容

本发明所述的一种异常测试报文回溯方法，解决上述背景技术中提出的传统的回溯测试效率较低，回溯次数较多的问题。

为实现上述目的，本发明提供如下技术方案：一种异常测试报文回溯方法，包括以下步骤：

S1：设置异常报文段初始值，即定义下界值Lower、上界值Upper、临时下界值l和临时上界值u并进行初步赋值；

S2：通过二分法查找出最小异常测试报文段的下界；

S3：锁定下界值Lower，重置临时上界值u，使其等于上界值Upper；

S4：通过二分法查找出最小异常测试报文段的上界；

S5：锁定上界值Upper；

S6：输出最小异常测试报文段。

优选的，所述步骤S2具体包含以下步骤：

S201：重置被测设备状态；

S202：计算临时下界l和临时上界u的中间值m；

S203：将测试报文段序号m到临时上界u的测试用例依次发送给被测对象进行测试，并监视被测对象在测试期间是否出现异常，如果发生异常则进行步骤S204，如果未发生异常则进行步骤S205；

S204：将临时下界l的值替换成中间值m，跳过步骤S205进行步骤S206；

S205：将临时上界u的值替换成中间值m；

S206：判断临时下界l+1是否小于临时上界u，若是，则继续重复步骤S201-S205，若否，则输出临时下界的值。

优选的，所述步骤S4具体包含以下步骤：

S401：重置被测设备状态；

S402：计算临时下界和临时上界的中间值m；

S403：将测试报文段序号l到m的测试用例依次发送给被测对象进行测试，并监视被测对象在测试期间是否出现异常，如果发生异常则进行步骤S404，如果未发生异常则进行步骤S405；

S404：将临时上界u的值替换成中间值m，跳过步骤S405进行步骤S406；