在本月举行的计算机协会(Association for Computing Machinery)程序设计语言设计与实现大会上,麻省理工学院研究人员介绍了一种新系统。该系统通过自动从其他安全性更高的应用程序中引入功能,修复危险的软件漏洞。
值得注意的是,这个名为 CodePhage 的系统无需访问其借用功能的应用程序的源代码。相反,它会分析这些应用程序的执行过程,并描述它们所执行的安全检查类型。因此,它可以从使用不同于待修复程序的编程语言编写的应用程序中引入检查。
将代码引入易受攻击的应用程序后,CodePhage 还可以提供进一步的分析层,以确保漏洞已得到修复。
“我们可以在开源代码库中找到海量源代码、数百万个项目,而其中很多项目实现了相似的规范,”麻省理工学院计算机科学与人工智能实验室(CSAIL)研究科学家、CodePhage 开发项目负责人 Stelios Sidiroglou-Douskos 说。“即使这可能不是程序的核心功能,它们也经常包含子组件,在大量项目之间共享功能。”
他说,借助 CodePhage,“随着时间推移,你所做的就是构建这样一个混合系统,从所有这些实现中选取最好的组件。”
Sidiroglou-Douskos 和他的合著者——麻省理工学院计算机科学与工程学教授 Martin Rinard、研究生 Fan Long,以及 Rinard 团队的研究人员 Eric Lahtinen——将 CodePhage 正在修复的程序称为“接收方”,将其借用功能的程序称为“供体”。开始分析时,CodePhage 需要两个样本输入:一个会导致接收方崩溃,另一个不会。该团队开发的一款漏洞定位程序 曾于3月发表,名为 DIODE,可自动生成导致崩溃的输入。不过,用户也可能只是发现,尝试打开某个特定文件会导致崩溃。
承接过往
首先,CodePhage 将“安全”输入——即不会导致崩溃的输入——提供给供体。随后,它跟踪供体执行的一系列操作,并用符号表达式记录这些操作;符号表达式是一串描述操作所施加逻辑约束的符号。
例如,在某个时刻,供体可能会检查输入大小是否低于某个阈值。如果是,CodePhage 就会在不断扩展的符号表达式中添加一个项,表示低于该阈值的条件。它不会记录文件的实际大小,只记录检查所施加的约束。
接下来,CodePhage 将导致崩溃的输入提供给供体。它再次构建符号表达式,以表示供体执行的操作。然而,当新的符号表达式与旧表达式出现分歧时,CodePhage 会中断这一过程。这种分歧代表一项安全输入满足、而导致崩溃的输入不满足的约束。因此,它可能是接收方缺失的一项安全检查。
随后,CodePhage 会分析接收方,找出一些位置:在这些位置,输入满足新符号表达式所描述的大多数约束,但并非全部。接收方执行的操作可能与供体不同,顺序也可能不同,而且它存储数据的形式可能有所不同。但符号表达式描述的是数据经过处理后的状态,而非处理过程本身。
在识别出的每个位置,CodePhage 都可以剔除符号表达式所描述的大部分约束——即接收方也会施加的那些约束。从第一个位置开始,它会将剩余的少数约束转换为接收方使用的语言,并插入源代码。然后,它再次运行接收方,使用导致崩溃的输入。
如果程序经受住了考验,新代码就解决了问题。如果没有,CodePhage 就转向接收方中的下一个候选位置。如果 CodePhage 尝试了所有候选位置的修复后,程序仍然崩溃,它就会返回供体程序,继续构建符号表达式,直到遇到另一个分歧点。
自动化的未来
研究人员在七个常见的开源程序上测试了 CodePhage;DIODE 曾在这些程序中发现漏洞,并为每个程序从两到四个供体程序中引入修复。在所有情况下,CodePhage 都成功修补了易受攻击的代码,而且每次修复通常耗时两到10分钟。
正如研究人员所解释的,在现代商业软件中,安全检查可能占代码的80%,甚至更多。他们希望 CodePhage 的未来版本能够自动插入这些检查,大幅减少软件开发人员花在繁重重复工作上的时间。
Rinard 说:“从长远来看,我们的愿景是,你永远不必再编写别人已经写过的代码。” “系统会找到那段代码,并自动把它与程序运行所需的其他代码片段组合起来。”
马萨诸塞大学阿默斯特分校计算机科学教授 Emery Berger 说:“从另一个具有相似功能的程序中借用代码,并以这种方式修复一个本质上已经损坏的程序,这项技术带来的成果相当酷。” “说实话,我很惊讶它居然能奏效。”
Berger 解释说:“供体程序并非由同一批人编写。他们有不同的编码标准;变量命名不同;使用各种不同的变量;变量可能是局部的,也可能位于调用栈更高的位置。CodePhage 却能识别这些关联,并指出:‘这些变量与那些变量相对应。’用器官捐献来打比方,它会转换那段代码,使之成为完美的移植体,就像从一开始就是那样编写的一样。它能如此有效地工作,令人惊讶,也很酷。”
本文由以下机构合作发布: 麻省理工学院新闻。本文发表并不意味着世界经济论坛认可其中的观点。
如需及时了解议程动态, 请订阅我们的每周简报。
作者:Larry Hardesty 是麻省理工学院新闻的撰稿人。
图片:一枚电脑键盘上的“End”键放在集成电路板上。路透社/Kacper Pempel。

