HN 日本語サマリー

← 一覧へ戻る
セキュリティ

存在しない鍵:ブラウザでの閾値署名セレモニー

The key that never exists: a threshold signing ceremony in the browser (808bits.com)

5 pointsby meehow0 コメント

要約

この記事は、ブラウザ上で実行される閾値署名セレモニーの実装を紹介しています。これにより、秘密鍵が単一の場所に存在することなく、複数の参加者間で共同で署名を生成できます。MPC(安全なマルチパーティ計算)とFROSTプロトコルを利用し、鍵の生成から署名までをブラウザ内で完結させ、セキュリティとプライバシーを向上させる方法を示しています。

全文翻訳

存在しない鍵:ブラウザでの閾値署名セレモニー

暗号鍵は単一障害点です。それを保持する者が全てを保持し、ほとんどの管理上の大惨事はそれに起因します。閾値暗号は異なる問いを投げかけます。鍵が、誕生の瞬間でさえ、単一の場所に決して存在しないとしたらどうなるでしょうか?

このページでは、3名の鍵保持者、alice、bob、carol が共同で1つの鍵を作成します。そのうち任意の2名が署名でき、誰も鍵全体を保持することはありません。また、鍵を作成して分割する信頼できる仲介者もいないため、鍵は最初から断片化された状態で生まれます。

以下の全ては実際の暗号技術であり、ZigからWebAssemblyにコンパイルされてタブ内でローカルに実行されます。ライブラリは zig-mpc です。私が書いたもので、GitHubにあります。曲線を選択して「セレモニーを開始」を押してください。ページが各ステップを説明します。

鍵を選択

関心のあるチェーンの曲線を選択してください。3名の鍵保持者と2/3の閾値はこのページで固定されています。

スキーム

キャストは固定されています:aliceはパーティ1、bobはパーティ2、carolはパーティ3、そして閾値は2です。任意の2名が署名でき、1名だけでは何もできません。本番環境では、各パーティは個別のマシンになります。このページでは3つ全てをシミュレートし、ネットワークを横断するバイトが正確に何であるかを示します。

ラウンド開始前に2つの専門用語を説明します。MPCはセキュア・マルチパーティ・コンピュテーションの略で、複数のパーティが互いの入力を明らかにすることなく、共同で結果を計算することです。これは「MPCウォレット」ベンダーが通常APIの背後で販売しているものです。鍵セレモニーとは、鍵材料が作成または使用される正式な手順に対する管理上の名称で、伝統的には証人やデュアルコントロールを備えた金庫内で行われます。このページ上のものは、金庫を除けば実際のプロトコルです。

セレモニーは3つのスキーム全てで同じですが、曲線と最終的な署名形式のみが異なります。Ed25519とBIP-340はFROST(Flexible Round-Optimized Schnorr Threshold signatures, RFC 9591)で署名し、同じ分散鍵生成(DKG)が閾値ECDSA(CGGMP24)にも対応しており、それが必要なチェーンで使用されます。

表示されるバイトは全て実際のプロトコルメッセージであり、zmpc CLIがマシン間で交換するのと同じワイヤーフォーマットです。入力したりクリックしたりするものは何もページから離れません。サーバーも分析もありません。ページは1つのwasmファイルをフェッチし、その後は静かになります。

全体として存在しない鍵を成長させる

分散鍵生成は3ラウンドプラス最終化で構成され、CLIではラウンドごとに1つのコマンドが各マシンで実行されます。各ラウンドは到着したフレームを読み込み、新しいフレームを生成します。ページはマシン間で行われるのと同様の方法でそれらを配信します。ブロードキャストフレーム(…-t0)は他の両方のパーティにコピーされ、p2pフレーム(…-tN)はパーティNにのみ送信されます。

クリックする前に、このトリックの形状を述べる価値があります。各パーティは独自の秘密多項式を考案し、他のパーティにその多項式上の単一の点を提供します。3つの多項式を加算すると、誰も選択せず、誰も知らないグループ秘密が得られます。各パーティのシェアは、そのパーティ自身の点のスタックにすぎません。ラウンド1のコミットメントは、他者の多項式を見た後に誰かが自分の多項式を選択するのを防ぎ、ラウンド3の検証は、一貫性のない点を扱った誰かを検出します。不正行為は鍵を破損させるのではなく、セレモニーを中止し、不正を行った者を特定します。

シャミアの秘密分散法を知っていれば、代数は馴染み深いでしょうが、信頼モデルはそうではありません。シャミアは、秘密を分割する前にそれを保持するディラーを必要とし、秘密を使用することはそれを再構築することを意味するため、鍵は誕生時および使用時に全体として存在します。ここでは、各パーティは自身の貢献のみを扱い、再構築は生成時も署名時も決して行われません。

セレモニーを開始すると、ラウンドがアンロックされます。

任意の2名で署名

署名はFROSTです:2ラウンドプラス集約、CLIではzmpc sign commit / share / aggregateです。テーブルに着く2名を選択してください。3人目は家にいて、署名が発生したことさえ何も学びません。全ての署名者は同じメッセージバイトと新しい署名セッションIDを保持する必要があります。

出力は通常の署名です。BitcoinノードまたはSolanaバリデーターは、標準アルゴリズムを使用してグループ公開鍵に対してそれを検証します。検証者はセレモニーが発生したことを知ることはできず、閾値構造はオンチェーンでは見えないため、FROSTを全く知らないチェーンでも今日機能します。

署名者(2名選択)

署名するメッセージ

上記の鍵が存在するとアンロックされます。

壊してみる

以下の各実験は、1つの問題点を抱えた新しい署名セッションを実行します。転送中にビットが反転したり、検証時にメッセージが交換されたり、パーティが自身のシェアで閾値を下回る署名を行ったりします。

転送中のバイトを破損させる

最初の署名者のコミットメントフレームの1バイトが転送中に反転します。それを選択するか、空白のままにしてランダムな位置に設定してください。そして、もう一方の署名者がそのフレームを使用しようとします。

バイト位置(空白 = ランダム)

メッセージを交換する

2名の署名者が署名パネルからのメッセージで新しいセッションを実行し、その後、署名はここで入力した内容に対して検証されます。1文字変更してみてください。次に元のメッセージを正確に入力してみてください。

検証対象

単独で署名する

閾値を下回る:1つのパーティが、自身の正当なシェアを使用して、全てのプロトコルステップを文句なしに実行し、単独で完全な署名プロトコルを実行します。

試行するパーティ

鍵が存在するとアンロックされます。実験には実際のシェアが必要です。

3番目の実験は注目すべきものです。アリスの単独での試みは、全てのプロトコルステップが問題なく実行されたにもかかわらず失敗します。なぜなら、1つの点では1次多項式が一意に定まらないため、彼女の署名は検証されないからです。閾値を強制するif文はなく、誰かがパッチアウトできるようなものではありません。あるのは代数だけです。

不可能な結果に対する各実験のメッセージは「バグです」と表示されます。もしそれを見た場合は、問題を報告してください。

内部情報

このページは zmpc.wasm(約230 KB)を埋め込んでいます。これはZigで書かれた zig-mpc のWebAssemblyビルドで、wasm32-freestanding にコンパイルされており、EmscriptenやJS暗号は使用していません。プリミティブはここで実装されていません。グループ演算は std.crypto.ecc から、フィールド演算は std.crypto.ff から、SHA-2とHMACは同じ場所から来ています。zig-mpcはプロトコルレイヤーを追加し、消費された秘密をゼロにし、秘密データを定数時間で比較します。このページのJavaScriptは、バイトを線形メモリに出入りさせ、テーブルを描画します。

ここで実行されているDKGおよびFROSTラウンドは、zmpc CLIが実行するのと同じ関数であり、フレームはそれとバイト互換性があるため、このページで生成されたkeyshare.zmpcは実際のマシン間のCLI署名セッションで使用でき、その逆も可能です。実際のハードウェアでは、同じセレモニーはパーティごとに1つのプロセス、ラウンドごとに1つのコマンドです:

zmpc init --dir p1 --suite ed25519 --party 1 --n 3 --threshold 2
zmpc dkg round1 --dir p1     # ...他のマシンにフレームを配信...
zmpc dkg round2 --dir p1
zmpc dkg round3 --dir p1
zmpc dkg finalize --dir p1   # -> artifacts/keyshare.zmpc, 公開鍵を表示

全てのリポジトリにあり、Zig標準ライブラリ以外の依存関係はありません。zig build はCLIを生成し、zig build wasm はこのページがロードしたモジュールを生成します。FROST実装はRFC 9591のテストベクトルをバイト単位で再現し、Taprootモードは公式BIP-340ベクトル19個全てに合格します。また、ライブラリは閾値ECDSA(CGGMP24、エンドツーエンド)、プロアクティブシェアリフレッシュ、BIP-32/SLIP-10 HD導出も行います。

2つの注意点があります。MPCのポイントは、各パーティが別々のマシンであり、シェアが決して会わないことです。このタブは3つのパーティ全てをシミュレートするため、メッセージを観察できます。そして、zig-mpcは監査されておらず、本番前のソフトウェアです。これは、署名セレモニーがどのように機能するかをバイト単位で確認できるように存在します。まだ気にかけている鍵をこれに近づけないでください。リポジトリのロードマップには、最初に何が起こるべきかが記載されています。