[論文レビュー] Bug Searching in Smart Contract

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

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

ひとこと要約

この論文は、イーサリアムプラットフォームにおける一般的なスマートコントラクト脆弱性（再entrant、ガスなし送金、タイムスタンプ関連の問題など）を調査し、ファズィング、記号実行、形式的検証といったソフトウェア脆弱性検出技術の適用可能性を評価している。これらの手法をイーサリアム独自の特徴（ガスメカニズム、フォールバック関数、ソリディティから形式的論理に翻訳する必要性など）に適合させる際の課題を強調している。

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.

研究の動機と目的

• イーサリアムにおける再entrant、ガスなし送金、タイムスタンプ関連の欠陥を含む一般的なスマートコントラクト脆弱性を分析すること。
• ファズィング、記号実行、形式的検証といった既存のソフトウェア脆弱性検出技術がスマートコントラクトプラットフォームに適しているかどうかを評価すること。
• イーサリアムの独自の特徴（例：ガスモデル、フォールバック関数、パブリックステート）が、従来の脆弱性検出ツールの直接的適用を妨げる新たな課題を特定すること。
• ソリディティコードを形式的検証や記号実行ツールに適合させるための言語翻訳の制限を検討すること。

提案手法

• 論文は、イーサリアム仮想マシン（EVM）における一般的なスマートコントラクト脆弱性およびその悪用メカニズムについてサーベイを実施している。
• 3つの主要な脆弱性検出技術（ファズィング（入力生成と実行監視）、記号実行（制約解決を伴うパス探索）、形式的検証（正しさの論理的証明））を分析している。
• これらの技術がスマートコントラクトにどのように適合されているかを評価しており、パス爆発や静的解析における誤検出／見逃しといった課題に焦点を当てている。
• ドメイン固有のオラクル（例：コールでガスがゼロかどうかのチェック）を定義することで、静的解析が脆弱性検出を自動化する役割を検討している。
• 言語翻訳の課題に言及しており、特にZ3やF*などのツールと互換性のある形式的論理にソリディティコードを変換する際の課題を指摘している。多くのソリディティの特徴（例：コントラクト間コールのためのcall()）はネイティブにサポートされていない。
• 既存のツールとその制限を評価しており、F*がサポートされていない構文のため、ソリディティコントラクトの90％を処理できないことなどを指摘している。

実験結果

リサーチクエスチョン

• RQ1 再entrantやガスなし送金といった一般的なスマートコントラクト脆弱性は、イーサリアム上でどのように現れ、悪用されるのか？
• RQ2 ファズィング、記号実行、形式的検証といった従来のソフトウェア脆弱性検出技術が、イーサリアムスマートコントラクトにどの程度効果的に適用可能なのか？
• RQ3 イーサリアムの独自の特徴（例：ガス制限、フォールバック関数、タイムスタンプ依存）が、既存の脆弱性検出ツールにどのような新たな課題をもたらすのか？
• RQ4 言語翻訳の制限は、スマートコントラクト解析における形式的検証と記号実行の利用をどの程度妨げるのか？
• RQ5 特に誤検出と見逃しに関する点で、スマートコントラクト脆弱性検出における静的解析の主なボトルネックは何か？

主な発見

• DAOインシデントのような再entrant攻撃は、フォールバック関数と外部コールの相互作用によって生じるため、依然として深刻な脅威であり、巨額の資金損失を引き起こしている。
• ファズィングツールは、ランダムな入力生成のため、複雑で条件依存の脆弱性を逃す可能性があり、ガスなし送金のような特定の問題を検出するにはカスタムオラクルが必要となる。
• 記号実行は、ループや配列によるパス爆発に苦しんでおり、正確な制約モデル化が求められるため、その有効性は制限されている。
• 形式的検証は非常に正確であるが、リソース消費が大きく、多くのソリディティ特徴を形式言語に変換できないため、大規模コントラクトには実用的でない。
• F*などの形式的検証ツールへのソリディティから形式的論理への言語翻訳は主要なボトルネックである—サポートされていない構文のため、396件中46件のコントラクトしか正しく翻訳できなかった。
• 研究は、既存の検出ツールは有望ではあるが、イーサリアム固有の特徴を適切に処理し、スケーラビリティと正確性を確保するには、顕著なイノベーションが必要であると結論づけている。