[論文レビュー] Resources: A Safe Language Abstraction for Money

Sam Blackshear, David L. Dill+5 more|arXiv (Cornell University)|Apr 10, 2020

Blockchain Technology Applications and Security参考文献 19被引用数 6

ひとこと要約

本論文は、Move言語における安全で線形的な型抽象化——リソース安全をバイトコードレベルで保証することで、デジタル資産の重複や紛失を防ぐものである。リソース安全を質量保存に類似した保存則として形式化し、信頼できない実行環境下でも合計資産供給量が保たれることを証明することで、金融用途向けの安全なスマートコントラクトプログラミングを可能にする。

ABSTRACT

Smart contracts are programs that implement potentially sophisticated transactions on modern blockchain platforms. In the rapidly evolving blockchain environment, smart contract programming languages must allow users to write expressive programs that manage and transfer assets, yet provide strong protection against sophisticated attacks. Addressing this need, we present flexible and reliable abstractions for programming with digital currency in the Move language [Blackshear et al. 2019]. Move uses novel linear [Girard 1987] resource types with semantics drawing on C++11 [Stroustrup 2013] and Rust [Matsakis and Klock 2014]: when a resource value is assigned to a new memory location, the location previously holding it must be invalidated. In addition, a resource type can only be created or destroyed by procedures inside its declaring module. We present an executable bytecode language with resources and prove that it enjoys resource safety, a conservation property for program values that is analogous to conservation of mass in the physical world.

研究の動機と目的

• スマートコントラクトプログラミングにおける強力な安全保証の必要性、特に重複や紛失が許されない金融資産の分野を満たすため。
• 物理的保存則に類似した、デジタル資産の保存則としてのリソース安全の形式的定式化を、ブロックチェーン実行モデルにおいて行うため。
• 線形型とモジュールレベルでのリソース作成／破棄制御を通じて、リソース安全をバイトコードレベルで強制する言語抽象化（Move）を設計・検証するため。
• ソースレベルでの線形性だけではセキュリティが不十分であり、信頼できないコードによる攻撃を防ぐために実行可能レベルでの強制が不可欠であることを示すため。
• Libraのようなブロックチェーン上で、安全で表現力豊かな金融スマートコントラクトを実現するための、Moveのリソースモデルの形式的基盤を提供するため。

提案手法

• リソース型をコピーもしくは暗黙的破棄ができない線形型として導入し、各値が一意かつ不変の所有経路を持つことを保証する。
• モジュール定義された境界内で、リソースの作成、移転、破棄を明示的に扱う、明確な意味論を持つMoveバイトコード言語を設計する。
• リソース安全を保存則として定義：プログラム内のリソース総数は、すべての有効な実行において一定のまま保たれる。
• 形式的意味論を用いてリソース安全を証明し、信頼できない相互作用があっても、すべての成功した実行がリソース不変則を保つことを示す。
• LibraブロックチェーンにMove仮想マシンを統合し、実世界での導入と生産システムとの互換性を実証する。
• 形式的検証技術を用いて、信頼できないコードとの相互作用があっても、すべての可能なプログラム実行においてリソース安全が保たれることを保証する。

実験結果

リサーチクエスチョン

• RQ1 プログラミング言語は、金銭や金融商品などのデジタル資産の重複や意図しない紛失を防ぐために、どのようにして資産の保存を保証できるか？
• RQ2 信頼できないコードが実行されるブロックチェーン環境において、リソース安全を保証するための形式的意味論と型システムの保証は、どのようなものが必要か？
• RQ3 なぜソースレベルでの線形性だけでは金融スマートコントラクトのセキュリティが不十分であり、実行可能レベルでの強制がセキュリティを向上させるのか？
• RQ4 言語抽象化は、ネイティブ通貨を超える多様な金融資産を扱う上で、どのように表現力と安全性を両立できるか？
• RQ5 モジュールレベルのカプセル化は、システム全体の不変則を維持するため、リソースの作成と破棄をどのように制御する役割を果たすか？

主な発見

• Moveバイトコード言語はリソース安全を強制し、すべての有効な実行においてシステム内のリソース総数が一定に保たれることを保証する。
• 保守的な意味論モデルを用いてリソース安全を形式的に証明し、プログラム実行中にリソースが重複または紛失されることはないことを示した。
• Moveにおける線形型の使用により、信頼できないコードと相互作用しても、二重支出やリソースリークといった一般的な脆弱性が防がれる。
• このアプローチにより、エスクロー契約、デリバティブ、クロスボーダーペイメントなど、複雑な資産をモデル化できる安全で表現力豊かな金融スマートコントラクトが可能になる。
• Move仮想マシンはLibraブロックチェーンに正常に統合され、実用性と設計の頑健性が生産環境で検証された。
• 形式的モデルにより、契約が任意の信頼できないコードと相互作用してもリソース安全が保たれることを示し、オープンかつ分散型のシステムに適していることがわかった。