[論文レビュー] DLedger: An IoT-Friendly Private Distributed Ledger System Based on DAG

Zhiyi Zhang, Vishrant Vasavada+2 more|arXiv (Cornell University)|Feb 24, 2019

Caching and Content Delivery参考文献 25被引用数 10

ひとこと要約

DLedgerは、Directed Acyclic Graph (DAG) と Proof-of-Authentication (PoA) を用いて、制約が多く多様な IoT 環境において、データの完全性、可用性、真正性を保証する、軽量で IoT 友好的なプライベート分散台帳システムを提案する。Named Data Networking (NDN) を活用して効率的なデータ配信を実現し、しきい値ベースのセキュリティポリシーと一定のテールレコードサイズにより、ネットワーク分割下でも高速でスケーラブルかつ安全な台帳操作を実現する。

ABSTRACT

With the ever growing Internet of Things (IoT) market, ledger systems are facing new challenges to efficiently store and secure enormous customer records collected by the IoT devices. The authenticity, availability, and integrity of these records are critically important for both business providers and customers. In this paper, we describe DLedger, a lightweight and resilient distributed ledger system. Instead of a single chain of blocks, DLedger builds the ledger over a directed acyclic graph (DAG), so that its operations can tolerate network partition and intermittent connectivity. Instead of compute-intensive Proof-of-Work (PoW), DLedger utilizes Proof-of-Authentication (PoA), whose light-weight operations are IoT-friendly, to achieve consensus. Furthermore, DLedger is built upon a data-centric network called Named Data Networking (NDN), which facilitates the peer-to-peer data dissemination in heterogeneous IoT networks.

研究の動機と目的

• プライベート IoT ビジネスネットワークにおける中央集権的およびブロックチェーンベースの台帳システムの限界を解消する。特にスケーラビリティ、接続性、デバイス制約が重要な課題である。
• 途切れの生じる接続やネットワーク分割下でも、データ完全性、真正性、可用性を保証する分散台帳システムを設計すること。
• Proof-of-Authentication (PoA) などの軽量メカニズムを通じて、リソース制約のある IoT デバイスが安全かつ効率的に台帳合意形成に参加できるようにすること。
• 特に Named Data Networking (NDN) を用いたデータ中心のネットワークアーキテクチャにより、データ配信の向上と実装の複雑さの低減を図ること。
• k 人以上の N ペアのうち、システムが侵害されるまでに k より少ないペアが改ざんされないよう保証するしきい値ベースのセキュリティモデルを提供すること。

提案手法

• DLedger は、線形ブロックチェーンではなく、Directed Acyclic Graph (DAG) を用いて台帳を構築することで、複数の同時レコード承認を可能にし、ネットワーク分割後の再統合も容易にする。
• 計算負荷の高い Proof-of-Work を置き換える軽量な合意形成メカニズムとして、Proof-of-Authentication (PoA) を採用し、制約のある IoT デバイスによる効率的な参加を可能にする。
• システムは (k, N) しきい値セキュリティポリシーを採用しており、k 未満のペアが改ざんされていれば台帳が安全であることを保証し、共謀攻撃を防止する。
• DLedger は Named Data Networking (NDN) の上に構築されており、コンテンツベースルーティング、マルチキャスト、耐障害性のあるデータ可用性をネイティブにサポートすることで、多様な IoT ネットワークにおけるデータ配信効率を向上させる。
• 各レコードは生成元と暗号的にリンクされており、新しいレコードを作成するには既存のテールレコードを承認する必要がある。これにより、安定的かつ予測可能なテールレコードサイズが保証される。
• レコード承認をポisson過程としてモデル化し、ネットワーク遅延 T を用いる。これにより、安定したテールレコードサイズ C = (nλT)/(n−1) が導出され、システムの安定性と予測可能な確認時間の両立が達成される。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、ネットワーク分割や途切れの生じる接続に強く、かつ IoT デバイスに適した分散台帳システムを設計できるか？
• RQ2 制約のある IoT デバイスが参加可能でありながらも、セキュリティと一貫性を維持できる軽量な合意形成メカニズムは何か？
• RQ3 異なるデバイスの可用性や接続性のばらつきがある、多様な IoT ネットワークにおいて、どのようにしてデータ可用性と効率的な配信を達成できるか？
• RQ4 プライベートでアイデンティティが把握された台帳システムにおいて、共謀攻撃に対して耐性を持つセキュリティモデルは何か？
• RQ5 動的ネットワーク環境や高いトランザクションレート下でも、安定したテールレコードサイズと予測可能な確認時間をどのように維持できるか？

主な発見

• DLedger は、C = (nλT)/(n−1) の安定したテールレコードサイズを達成し、動的ワークロード下でも予測可能なシステム動作と一貫性のあるパフォーマンスを実現する。
• レコードの期待確認時間は t_confirm ≤ (TNn)/(n−1) × Σ_{i=0}^{W_confirm−1} 1/(N−i) で上限が保証され、ピア数に従って部分線形にスケーリングされ、効率的なレコード確認が可能になる。
• DAGに基づく台帳構造のおかげで、ネットワーク分割後も切断されたノードがシームレスに再統合可能であり、システムの回復力が確認された。
• シミュレーションおよび理論的分析を通じて、しきい値ベースのセキュリティポリシーのおかげで、Sybil 攻撃やエclipse 攻撃など多様な攻撃シナリオに対しても強いスケーラビリティと耐性を示した。
• NDN の利用により、組み込みマルチキャストサポートとコンテンツベースルーティングにより、従来の P2P 手法と比較して遅延と実装の複雑さが低減された、効率的なコンテンツ中心のデータ配信が実現された。
• DLedger の PoA メカニズムは、エネルギー集約的なマイニングやステーキングに依存せず、リソース制約のある IoT デバイスに適した軽量かつ効率的な合意形成を可能にした。