有向非巡回グラフ（DAG）とは？ブロックチェーンとの違いと仕組みを徹底解説

有向非巡回グラフ（Directed Acyclic Graph、DAG）とは、暗号資産のトランザクションをブロックにまとめず、各取引が過去の取引を直接参照・承認する形で記録するデータ構造だ。「有向（Directed）」は接続が一方向であること、「非巡回（Acyclic）」は過去に遡るループが存在しないことを意味する。この仕組みにより、取引の検証が並列で進むため、ブロックサイズや生成間隔に縛られることなくスループットを高められる。IOTA・Nano・ByteballといったプロジェクトがDAGを採用し、手数料ゼロに近いマイクロペイメントとほぼリアルタイムの承認を実現している。一方で、ブロックチェーンに比べてセキュリティモデルの実績が浅い点は正直に理解しておく必要がある。

一直線のブロックチェーン構造と、各トランザクションが過去の複数取引を参照するDAGの分岐ウェブ構造を対比したシンプルな図解

「有向」「非巡回」「グラフ」を一つずつ理解する

DAGという用語はグラフ理論に由来し、三つの要素から成る。

• グラフ — ノード（ここでは各トランザクション）とエッジ（ここでは参照・承認の矢印）の集合体。
• 有向（Directed） — すべての矢印に向きがある。新しい取引は過去の取引を参照するが、矢印が逆向きになることはない。
• 非巡回（Acyclic） — ループが存在しない。一度記録された取引に後から循環が生まれることはなく、トポロジカル順序（出来事の前後関係）を常に一意に決定できる。

このトポロジカル順序こそがDAGの核心だ。時間は常に一方向に流れ、新しい取引が古い取引を参照し続けることで、グローバルなブロック台帳なしに「どの取引が先か」を判断できる。

DAGとブロックチェーンの根本的な違い

ブロックチェーンでは、取引をブロックにまとめて一列に追加する。取引がブロック生成ペースを超えると滞留が起き、ガス手数料が高騰するという古典的なスケーラビリティ問題が発生する。DAGはそもそも「ブロック」という単位を廃し、各取引が直接承認を行う。理論上は参加者が増えるほどスループットが向上する。

DAGネットワークに共通する特徴

主要なDAGプロジェクトには次の特徴が見られる。

1. 非巡回性 — 新しい取引は古い取引を承認する。オフライン環境で作成し、後からネットワークに同期する「遅延確認」も可能。
2. 低遅延 — 確認速度はブロックサイズではなく、ピア間のネットワーク帯域幅に依存する。
3. 手数料ゼロまたはデータサイズ課金 — 多くのDAGは固定供給で事前マイニング済み。ユーザー自身がバリデーターを兼ね、少額送金のコストを最小化できる。
4. ゼロ価値トランザクション — コインを移動せずにメッセージや信号をネットワーク上で伝達できる。
5. データプルーニング — 古い確定済み取引を「スナップショット」（IOTAの呼称）や「プルーニング」（Nanoの呼称）で削減し、各ノードの保存容量を抑制できる。

数値で見る：NanoのBlock-Lattice送金フロー

Nanoは「ブロックラティス（Block-Lattice）」設計を採用する。アカウントごとに独立したチェーンを持つ点が特徴だ。10 NANOを送る具体的なシナリオを示す。

1. 送信側（仮にAliceとする）が自分のアカウントチェーン上で「送信ブロック」に署名し、残高を10 NANO減算する。
2. 受信側（仮にBobとする）が自分のアカウントチェーン上で「受信ブロック」に署名し、残高を10 NANO加算する。
3. 各アカウントは所有者だけが変更できるため、大半の合意はこの署名段階で完了する。グローバルなマイニングラウンドは不要。
4. 競合ブロックが発生した場合のみ、加重代表（Representative）アカウントが投票して解決する。
5. 紛争がない限り確認は1秒未満で完了し、手数料は0。

数値例： Nanoの総供給量は約1億3,300万単位で、すべてCaptchaフォーセット経由で配布された（マイニング報酬ゼロ）。2024年時点でのNano平均確認時間は0.2〜0.5秒とされており、これはVisa決済（約1.5秒）より高速だ。

NanoのBlock-Lattice構造。AliceとBobのアカウントチェーンが並行して走り、送信ブロックと受信ブロックが矢印で対応している図解

代表的なDAGプロジェクト3選

Nano — シンプルな決済特化型

Nano（旧称RaiBlocks）は2014年12月に登場した初期DAGコインの一つ。アカウントごとのブロックラティス設計で、コンフリクト発生時のみ代表アカウントが投票する。全供給量をCaptchaフォーセットで配布したことで、マイニングリソースをほぼ消費しない公正配布モデルを確立した。

Byteball（Obyte）— データ容量課金モデル

Byteball（現Obyte）は「1バイトのデータ保存に1バイト相当の通貨を支払う」という課金モデルを採用する。公開識別された少数の「証人（Witness）」がトランザクションにタイムスタンプを付与してメインチェーンの一貫性を保つ。条件付き取引（人間が読める形の合意書）もサポートしており、本格的なスマートコントラクトの軽量代替として位置づけられる。

IOTA — IoT向けの「タングル」

IOTAのDAGは「タングル（Tangle）」と呼ばれ、新しいトランザクションは必ず過去の2つのトランザクションを検証するルールを持つ。IoTデバイスやM2M（マシン間）マイクロペイメントへの活用を目指している。初期段階では中央集権的な「コーディネーター」がマイルストーン取引を発行してダブルスペンド攻撃から守っていたが、段階的な廃止が進められた。

IOTAのタングル構造。各取引ノードが2本の矢印で過去の取引を指す分岐ウェブ図

マイニング可能なDAGも存在する

DAGは必ずしも事前マイニング済みではない。Burstcoinはメインチェーンと分岐型DAGチャンネルを組み合わせ、計算量よりもストレージ容量を使う「Proof of Capacity」を採用した。XDAGは2018年1月にメインネットを開始し、CPU/GPUマイニングを認めながら、ブロック・取引・アドレスを単一のユニットに統合する独自設計を持つ。これらはDAGがデータ構造に過ぎず、特定のコンセンサスメカニズムを前提としない点を示している。

リスクと落とし穴：DAGに投資する前に知るべきこと

• 中央集権化の懸念 — 多くのDAGは少数の信頼された主体（Nano代表、Byteball証人、IOTAの旧コーディネーター）に依存する。これをネットワーク成長期の「一時的な足場」と見るか「構造的弱点」と見るかは評価が分かれる。
• セキュリティ実績の浅さ — プルーフ・オブ・ワークを採用するBitcoinと比較して、DAGのセキュリティモデルは敵対的な攻撃に対するテスト事例が少ない。
• エコシステムの規模 — ウォレット、取引所対応、監査済みツールの数が主流チェーンに大きく劣る。
• 「無制限スケーラビリティ」は理論値 — 現実のスループットはネットワークサイズ・ノードの健全性・帯域幅に左右される。ホワイトペーパーの数字をそのまま信じるのは危険だ。
• Proof of Capacity型DAGのリスク — ストレージ依存型コンセンサスは、大容量のストレージを持つ少数プレイヤーによる支配リスクがある。

COINOTAGの視点

DAGは「ブロックをなくせばスケールできる」というアーキテクチャ上の答えだ。ブロックチェーンの上位互換ではなく、異なるトレードオフを持つ別設計と理解するのが正確だ。並列検証モデルはIoTやマイクロペイメントには本質的に相性が良く、手数料ゼロのユースケースでは今後も存在感を示すだろう。しかし、Bitcoinが持つ「15年以上の攻撃耐性」という信頼はDAGが今から積み上げていくものだ。DAG系資産を評価するときは「誰がコンセンサスの鍵を握っているか」を必ず確認し、セキュリティモデルが成熟する前提でポジションサイズを保守的に設定することを勧める。

関連ガイドで理解を深める

DAGの概念を踏まえたうえで、下記のガイドもあわせて参照するとブロック構造全般のスケーラビリティ議論が整理できる。

• ブロックチェーンとデータベースの違いを理解する
• 暗号資産のネットワーク手数料完全ガイド
• プルーフ・オブ・ステークとマイニングの総合ガイド