[论文解读] Bug Searching in Smart Contract

Xiaotao Feng, Qin Wang+2 more|arXiv (Cornell University)|May 2, 2019

Blockchain Technology Applications and Security参考文献 17被引用 11

一句话总结

本文研究以太坊平台上常见的智能合约漏洞，如重入攻击、无gas发送和时间戳问题，并评估模糊测试、符号执行和形式化验证等软件漏洞检测技术在该平台上的适用性，突出展示了将这些方法适配以太坊独特特性（如gas机制、回退函数和Solidity到形式化语言的翻译）所面临的挑战。

ABSTRACT

With the frantic development of smart contracts on the Ethereum platform, its market value has also climbed. In 2016, people were shocked by the loss of nearly $50 million in cryptocurrencies from the DAO reentrancy attack. Due to the tremendous amount of money flowing in smart contracts, its security has attracted much attention of researchers. In this paper, we investigated several common smart contract vulnerabilities and analyzed their possible scenarios and how they may be exploited. Furthermore, we survey the smart contract vulnerability detection tools for the Ethereum platform in recent years. We found that these tools have similar prototypes in software vulnerability detection technology. Moreover, for the features of public distribution systems such as Ethereum, we present the new challenges that these software vulnerability detection technologies face.

研究动机与目标

• 分析以太坊上常见的智能合约漏洞，包括重入攻击、无gas发送和时间戳相关缺陷。
• 评估现有软件漏洞检测技术（模糊测试、符号执行和形式化验证）在智能合约平台上的适用性。
• 识别以太坊独特特性（如gas模型、回退函数、公开状态）带来的新挑战，这些特性阻碍了传统漏洞检测工具的直接应用。
• 研究将Solidity代码映射到形式化验证或符号执行工具时，语言翻译的局限性。

提出的方法

• 本文对以太坊虚拟机（EVM）上常见的智能合约漏洞及其利用机制进行了调查。
• 分析了三种核心漏洞检测技术：模糊测试（输入生成与执行监控）、符号执行（带约束求解的路径探索）和形式化验证（正确性的逻辑证明）。
• 研究评估了这些技术在智能合约中的适应方式，重点关注路径爆炸问题（在符号执行中）和静态分析中的误报/漏报问题。
• 探讨了静态分析在检测漏洞中的作用，通过定义领域特定的预言机（例如，检查调用中gas是否为零）来实现自动化检测。
• 讨论了语言翻译的挑战，特别是将Solidity代码转换为与Z3或F*等工具兼容的形式化语言，指出许多Solidity特性（如用于跨合约调用的call()）不被原生支持。
• 评估了现有工具及其局限性，例如F*由于不支持的语法，无法处理90%的Solidity合约。

实验结果

研究问题

• RQ1 重入攻击和无gas发送等常见智能合约漏洞在以太坊上如何表现并被利用？
• RQ2 传统软件漏洞检测技术（模糊测试、符号执行和形式化验证）在以太坊智能合约上能多大程度上被有效应用？
• RQ3 以太坊的独有特性（如gas限制、回退函数、时间戳依赖）对现有漏洞检测工具带来了哪些新挑战？
• RQ4 语言翻译的局限性如何阻碍形式化验证和符号执行在智能合约分析中的应用？
• RQ5 静态分析在智能合约漏洞检测中的关键瓶颈是什么，特别是误报和漏报问题？

主要发现

• 重入攻击（如DAO事件）由于回退函数与外部调用的交互，仍然是一个关键威胁，导致巨额财务损失。
• 模糊测试工具面临随机输入生成的挑战，可能遗漏依赖复杂条件的漏洞，且需要自定义预言机来检测特定问题（如无gas发送）。
• 符号执行因循环和数组导致的路径爆炸而受阻，其有效性受限于对约束模型的精确性要求。
• 形式化验证虽然准确度高，但由于资源消耗大，且难以将许多Solidity特性转化为形式语言，因此在大规模合约中不切实际。
• 从Solidity到F*等形式化验证工具的语言翻译是主要瓶颈——仅396个合约中的46个成功转换，原因在于不支持的语法。
• 研究结论认为，尽管现有检测工具前景可观，但其在以太坊上的适配仍需重大创新，以应对平台特有特性，并确保可扩展性和准确性。