技术科普|模糊测试背后的2个核心逻辑

数字时代，万物变革，软件定义世界。软件几乎在我们生活的方方面面都发挥着至关重要的作用。从智能手机中使用的应用程序到运行计算机的操作系统，都是我们日常生活中不可或缺的一部分。然而，随着软件系统越来越复杂，如何保证其安全性和稳定性成为一大挑战。为应对这一问题，模糊测试（Fuzzing）得到了诸多关注，越来越多的企事业单位开始采用模糊测试技术对软件系统进行测试，确保其稳定运行。

模糊测试是一种自动化的测试技术，在测试过程中模糊测试引擎可自动生成亿万级的测试数据并发送给被测系统，通过实施监控被测程序的测试执行情况，可高效、精准地发现被测系统中的各类缺陷。与传统测试方法（例如手动测试或单元测试）相比，模糊测试的粒度更细，程序执行覆盖度更高，在提高软件质量和可靠性方面发挥着关键作用。其之所以有如此惊艳的表现，其实可以从组合学和非预期输入两个角度来解释。

1组合学

组合学是一个不常见的词，可能大多数人对它并不熟悉。但它在密码学、概率论、计算机科学、统计学等领域中都有着很多的应用。比如，它可以用来研究随机事件发生的概率、设计高效的算法、构建数据结构、进行统计分析等。Wolfram MathWorld 将组合学定义为“研究元素集的枚举、组合和排列的数学分支”。通俗的讲组合学就是关于“选”和“摆”的数学学科。在组合学中，研究的问题通常都是关于如何从一组元素中选取一定数量的元素，以及这些元素可能的排列和组合方式。

举个简单的例子，当我们在某品牌官网上定制运动鞋时，定制平台在鞋面、鞋跟、鞋舌、鞋带、鞋底、鞋标等方面为我们提供定制服务，在颜色选择上，鞋子的每个部分都有13种颜色任由客户选择搭配，并且鞋底还可以选择两种不同的材质（再生材质、天然橡胶），除鞋底、鞋带，其他部分还可以分别选择皮革、帆布或者缎面材质。各种各样颜色与材质组合满足了客户的各种喜好以及追求个性的需求。然而，您有没有想过一个问题，这款运动鞋究竟有多少种选择的可能性？答案是（313）^413*26=781943058种选择性，这很好地说明了虽然我们只能对运动鞋的6个部分进行设计和选择，但其中却隐藏着数以亿计的组合可能。

在软件测试领域，程序就像一个庞大的迷宫，而程序的运行，就像在迷宫中走过各个分支与岔口，这其中潜藏着无比庞大的组合。随着岔口的增加，可能触发不同情况的组合数量也会迅速增加。当有数以亿计的选项组合要测试时，传统的单元测试方法就不再适用，而模糊测试基于遗传变异算法生成数以亿计的高质量测试用例，可以对软件进行快速测试，最大程度地覆盖程序中的各种“组合”，从而有效发现潜藏在更深层次的安全缺陷。

2非预期输入

顾名思义非预期输入指的是程序或系统在设计时未考虑到的输入。这些输入可能是错误的、恶意的、无效的、异常的或不符合规范的数据，也可能是意外的环境变化，如网络中断、硬件故障等。非预期输入可能导致程序出现意想不到的行为，包括崩溃、数据损坏、安全漏洞、拒绝服务等问题。对于开发者来说，处理非预期输入是非常重要的，为了提升系统的健壮性与安全性，应该考虑在程序中添加足够的输入验证和错误处理机制来处理这些情况。

然而在对复杂系统进行测试时，即使是顶尖的安全专家也无法非常全面地考虑到各种非预期情况。相比之下，模糊测试不需要安全专家准确定义各种非预期的情况，而是尝试在系统可接收的范围内对输入进行针对性变异或随机变异，这些变异后的输入能有效模拟各类非预期情况，进而检测隐藏在更深层次的系统缺陷。

通过将组合学和非预期输入相结合，模糊测试可以生成更加全面和有效的测试用例，提高测试的覆盖率和深度，发现已知和未知的系统缺陷。

不仅如此，模糊测试还有如下特点，也让该技术在软件的安全性和稳定性方面得到更多的发挥。

• 自动化：模糊测试通常可以自动化执行，减少测试人员的工作量，提高测试效率。
• 灵活性：模糊测试可以适用于不同类型的应用程序，包括Web 应用程序、操作系统、数据库、API等，具有很高的灵活性。
• 零误报：动态运行的测试方式确保所有检出缺陷均可完整复现，误报率近乎为零。

简言之，模糊测试是检测软件系统安全性与稳定性的重要技术。它相比传统测试方法可以更快、更有效地识别系统缺陷。随着模糊测试在众多领域的不断发展与落地，它已成为软件开发和安全测试中的重要工具和方法，并为构建更加安全可靠的软件生态系统做出了突出贡献。

云起无垠（https://www.clouitera.com）是新一代智能模糊测试领跑者，采用新一代Fuzzing技术全流程赋能软件供应链与开发安全，基于智能模糊测试引擎为协议、代码、数据库、API、Web3.0等应用提供强大的软件安全自动化分析能力，从源头助力企业自动化检测并助其修复业务系统安全问题，为每行代码安全运行保驾护航。