分散型システムにおけるグループチャットはどのように機能すべきか?
How should group chats work in decentralized systems? (marindedic.com)
要約
分散型P2Pメッセンジャー開発におけるグループチャットの実装は、サーバーなしで実現するための多くの課題を伴います。著者は、中央サーバーに依存しないための様々なアプローチを検討し、最終的に単一の作成者によるメンバーシップ管理と、エポックごとのキーローテーションによる暗号化、DHTへの状態保存という独自の解決策を採用しました。このアプローチは、グループメンバーシップの変更を単一の信頼できるソースに依存させることで、状態の収束を単純化し、オフラインメンバーでも検証可能な履歴を提供します。
全文翻訳
分散型システムにおけるグループチャットはどうあるべきか?
はじめに
最近、分散型P2PメッセンジャーデスクトップアプリであるKiyeovoの初期バージョンをリリースしました。
グループチャットについて考えた時間の長さをどれだけ強調しても足りません。私が考案した各モデルには重大な欠陥があり、これが「サーバーなし」という側面が実際に痛手となった部分でした。この問題に「唯一の最善」の方法はなく、アプリを完全に分散型に保つためには、いくつかのトレードオフを選択しなければならないと気づきました。
なぜサーバーがあればグループ化が容易になるのか
中央サーバーがあれば、以下の質問に答えてくれる信頼できる権威が存在します。
- 現在、このグループに誰がいますか?
- メッセージを暗号化するキーは何で、誰がそれを持つべきですか?
- メッセージはどのような順序で発生しましたか?
- オフラインでしたが、何を見逃しましたか?
E2E暗号化されたアプリでさえ、メッセージを読むことができない場合でも、これらの質問にはサーバーを使用しています。
- Signalのサーバーは、グループのメンバーリストを保存し(メッセージを転送します)。
- Matrixのホームサーバーは、グループの状態を保存し、イベントの順序を決定します。
これらは、新しく追加されたユーザーにグループの状態を渡し、削除されたユーザーには更新やメッセージの受信を単純に停止させます。コンテンツは暗号化されていますが、誰が参加しているか、最新の状態は何か、何が最初に来たか、何を見逃したかといった調整は、中央集権的に行われます。
サーバーを削除するとどうなるでしょうか?メンバーリストを確実に知る「場所」はなく、順序付けのためのシーケンサーマシンもなく、オフラインだった人々のための24時間年中無休のメールボックスもありません。
2. 他の分散型システムはどのように処理しているか - そしてなぜ私が別の道を選んだのか
アプローチは多岐にわたります。以下は私が検討したいくつかの方法です。
(a) コーディネーションサーバーを維持する(Signal、WhatsApp、Matrix)
コンテンツはE2E暗号化されていますが、サーバー(またはホームサーバー)は、先ほど説明したすべてを依然として保持しています。この場合のグループキーのスキームは通常以下の通りです。
- Sender keys: Signal - 送信者ごとに共通鍵を使用し、メンバーが離脱する際にキーをローテーションします。
- Megolm: Matrix - 送信者ごとにラチェットセッションを使用し、メンバーの参加/離脱時にローテーションします。
採用しなかった理由: これは中央集権化を含むため、却下しました。これは私の譲れない条件の一つでした。これはサーバーレスアプリの目的を損ないます。ネットワークは「特権的な」ポイントなしで機能し続ける必要があります。
(b) MLS / TreeKEM(RFC 9420)
MLSはグループ暗号化の最先端技術です。各メンバーのキーはツリー状に配置されており、誰かを削除または追加すると、ツリーの一部のみが影響を受けます。つまり、非常にスケーラブルで、数千人のグループでも高速に動作します。
採用しなかった理由: MLSはキー変更メッセージを配布する「配信サービス」を必要とします。これをサーバーなしで、DHT経由で、ピアがオフラインになる可能性がある状況で行うのは困難です。また、ツリー構造は大規模グループで真価を発揮しますが、Kiyeovoのグループは10人に制限されています。
(c) リーダーレスメンバーシップ
任意のメンバーが他のメンバーを追加または削除できるようにし、最終的に何らかのマージロジックで収束させます。権限は完全に分散化され、管理者は一切いません。
採用しなかった理由: 2人のユーザーが同時にメンバーシップを変更した場合、ピアは誰が実際にグループにいるかについて異なる見解を持つ可能性があります。これらは最終的にマージできますが、マージルールは複雑になります。例えば、信頼できる時計なしでは順序に関する質問に答える方法がありません。「Xが送信したメッセージの後でキックされたのか、それとも前にキックされたのか?」という問いは、メンバーが「グローバルなイベント順序」に合意していない場合、答えがありません。プルーフ・オブ・ワーク層を持つことも考えましたが、それは重すぎると感じました。
(d) 作成時にメンバーシップを固定する(例: Briarスタイルのプライベートグループ)
一部のP2Pアプリは、動的なメンバーシップをサポートしないことで、この問題全体を回避しています。メンバーセットはグループ作成時に固定され、誰も追加または削除されません。
採用しなかった理由: これは実際には私の最初のアイデアでした。しかし、招待やキック機能がないことは、私にとってあまりにも大きな欠点でした。この記事を書いている間、私が参加しているグループのメンバーシップがどれくらいの頻度で変更されるかを考えていますが、その答えは「それほど頻繁ではない」です。これにより、物事はかなり単純化されたでしょうが、今は完了しており、動的なグループが機能しているので、それはかなり良いことです。
3. 実際にどのように実装したか
ルール:どこにもサーバーを置かない、収束を単純にする。
3.1 メンバーシップ:単一のクリエイター
各グループには、Ed25519キーで識別される単一のクリエイターがいます。他のすべてのメンバーは、クリエイターのキーを保持しており、それを使用して更新が実際にクリエイターから来たことを確認できます。招待とキックができるのはクリエイターのみです。グループを抜けたいメンバーは署名付きの離脱リクエストを送信し、クリエイターがその削除を適用します。
- 利点: 「2人の管理者がパーティション中に異なるメンバーをキックした」というようなマージすべき状況はありません。メンバーシップ状態の正当な書き込み元はただ一つです。単一の作成者がいる場合、収束は単純です。これは実際にはアプローチ(c)の逆です。
- 欠点: クリエイターは単一障害点です。彼がデバイス(ID)を紛失したり、単にオンラインでなかった場合、既存のメンバーは現在のキーで通信を続けることができますが、誰も追加または削除することはできません(ユーザーは離脱してメッセージを受信しないことはできますが、他のグループメンバーはXがグループを離れたという検証可能な通知を受け取ることができません)。
3.2 キー:エポックごとのローテーションされた送信者キー
エポックは単なる「グループバージョン」です。各エポックには、グループ全体で共有される単一のランダムな32バイトの共通鍵があります。メッセージは、そのキーを使用してXChaCha20-Poly1305で暗号化されます。これを配布するために、クリエイターは署名付き制御メッセージ内にキーを各メンバーに個別に(各メンバーのキーに対する公開鍵暗号化で)シールし、それをプライベート受信トレイに配信します。
- 利点: 再キー化はO(n)のシールされたコピーで済みます。グループの制限は10人なので、非常に軽量です。
- コスト: エポック内のローテーションがないため、安定したグループ内での継続的な前方秘匿性はありません。
3.3 ローテーション:メンバーシップの変更がキーをローテーションする
参加、離脱、キックは新しいエポックを作成します。新しいメンバーには、参加したエポックのキーのみが送信されるため、古い履歴を読むことはできません。
libp2pでは、トピックは基本的に「チャンネル」です。「cars」という名前のトピックを購読すると、そのトピックからのメッセージを受信します。グループのリアルタイムメッセージはトピックにメッセージを送信することで機能します。もちろん、メッセージは暗号化されているため、誰かがトピックを推測したとしても(基本的に不可能ですが)、メッセージを復号することはできません。なぜトピックの推測が基本的に不可能だと言うのか?トピック名はグループキーから派生するため、キーをローテーションするとトピックもローテーションされます。削除されたメンバーは、新しいトピックを計算することはおろか、購読することさえできません。
3.4 グループ状態の配布:DHT内の追記型ログ
グループメタデータ(メンバーシップ、送信者ごとのシーケンス境界[後述])は、DHT内の2つのレコードタイプとして存在します。
- 「最新バージョン」へのミュータブルなポインタ。
- イミュータブルでハッシュ連鎖されたバージョン付きレコードのチェーン。これは追記型ログであり、各エントリはクリエイターによって署名され、ハッシュによって前のエントリにリンクされます。
ペイロード(メンバーシップ更新)は、前述のエポックごとのキーで暗号化されます。
- 利点: オフラインメンバーに、グループの「進化」の検証可能な履歴を提供します。また、DHTバリデーターは、グループを進歩させないものや、クリエイターによって署名されていないものを拒否します。
- コスト: これはラストライターウィン(最後に書き込んだものが勝つ)ですが、単一のライターがいる場合にのみ安全です。
3.5 順序付けとオフライン:送信者ごとのシーケンス、送信者ごとのバケット
各送信者は、(group, topic/epoch)ごとにシーケンス番号を保持します。シーケンス番号は基本的に「これが私のN番目のメッセージ」です。受信者は、送信者のギャップを検出できます。
誰かがオフラインの場合、そのメッセージはDHTに保存されます。ただし、受信者ごとのバケットではなく、送信者ごとです。これは珍しいので説明します。各送信は、現在のエポックの送信者自身のバケットに書き込まれます。ユーザーがオンラインになると、すべてのオフラインメッセージを取得するために、groups x members x not_closed_epochsのバケットをスキャンする必要があります。なぜか?代替案は私の意見ではもっと悪いからです。
- 受信者ごとのバケットを持つ場合:メッセージを送信する際、送信者は
groups x members x not_closed_epochsのバケットに書き込む必要があります。さらに、送信者ごとに閉じられていないエポックを追跡する必要がありますが、これはまったく別の問題と非効率性です。 - 共有バケットを持つ場合:バケット名には、他のユーザーによる改ざんを防ぐために、その所有者の公開署名が含まれます(DHTバリデーターがこれを強制します)。私が考えたのは、バケット名にすべての公開署名を含めることでしたが、そうすると、ユーザーが同じバケットに同時に書き込んだり、バケット全体を書き換えたりする問題に対処しなければならなくなります。これは非常に厄介です。
したがって、全体として、私が選択したオプションが最善の選択肢であるように思えます。
トレードオフ
- 単一クリエイターの権威: これは大きな問題です。単一障害点であり、中央集権的な信頼です。
- MLSではなく、Sender Keys: エポックをまたぐ前方秘匿性と、削除後のセキュリティはありますが、エポック内のラチェットはありません。10人以下なら問題ないと思います。
- 公開鍵暗号化によるキーラップ: 1対1メッセージですでに持っていたIDペアを再利用しましたが、最新のデフォルトではありません。
- ベストエフォートの順序付け: 時計を持つシステムとの制限。
お読みいただきありがとうございます。提案や質問があれば、フッターの連絡先を使用して私に連絡してください。