Midnight の改善提案のリポジトリに UTC 11 月 18 日、量子計算機への備えを扱う 2 本の MPS (解決すべき問題を定める文書) が取り込まれました。MPS-0050 は秘匿送金の仕組み Zswap の中身が後から読まれてしまう問題を、MPS-0051 は公開型の資産を動かす署名が破られる問題を扱い、どちらも解決策は決めずに、何を守るべきかを先に定めています。
MPS-0050: Post-Quantum Confidentiality for Zswap (取り込みのコミット)(GitHub)
守る対象が違う 2 本は、互いを参照しあう対の文書です。MPS-0050 は David Nevado 氏、MPS-0051 は Quantova Inc が書き、どちらも分類は「Core」です。何がいつ危うくなり、移行にどんな条件が付くのかを、提案の本文から整理します。
MPS-0050: いま記録した暗号文が、将来読まれる
Zswap の秘匿は 2 つの仕組みに支えられています。コインと持ち主を結びつける部分はハッシュと統計的なゼロ知識証明で守られており、MPS-0050 はこちらは量子計算機でも破れないとしています。問題はもう一方で、送金の中身 (金額・トークンの種類・ナンス) を受取人に向けて暗号化する部分が、Diffie-Hellman (DH) の鍵交換に頼っていることです。
暗号を実用的に破れる量子計算機 (CRQC) が現れると、公開されたアドレスから受取人の復号の秘密を取り出せます。そうなれば、そのアドレスに送られた過去の送金はすべて読めてしまいます。チェーンに記録された暗号文は誰でも保存できるため、MPS-0050 はこれを「いま集めて、後で解読する」標的だと書き、露出はすでに積み上がっていると指摘しています。
ただし、漏れる範囲には限りがあります。読まれるのは送金の中身と、アドレスが知られている場合の取引相手です。どの送金がいつ使われたかの結びつきは、暗号文に一度も現れないハッシュ化した鍵から作られるため、量子計算機でも分かりません。それでも、複数のアドレスが読まれれば、秘匿プール全体で誰が誰にいくら払ったかの関係図を、過去にさかのぼって組み立て直せてしまう、と MPS は警告しています。
目標は 1 つで、CRQC が現実味を帯びる前に耐量子の送金の受け渡し方式を入れることです。秘匿にかかわる露出のなかで、待つほど損失が積み上がるのはこれだけだとして、対応する MIP (具体的な改善提案) を「急ぐべきもの」としています。
MPS-0051: 一度使った鍵が、標的になる
MPS-0051 が扱うのは、秘匿されない公開型 (unshielded) の出力です。いまの台帳では、公開型の出力の持ち主は BIP340 の検証鍵の SHA-256 ハッシュで表され、使うときは secp256k1 上の Schnorr 署名で認可します。Shor のアルゴリズムを動かせる量子計算機は、見えている検証鍵から署名鍵を取り出せるため、その鍵で管理されている出力をすべて動かせてしまいます。
MPS-0051 は危うさを 3 つに分けています。まだ一度も署名していないアドレスの出力は、鍵がハッシュの奥に隠れていて、約 128 ビットの安全性が残ります。一方、すでに一度使ったアドレスでは鍵が公開されており、そこに残る出力はすべて危うくなります。報酬の請求は検証鍵をそのまま載せるため、最初の請求から鍵が見えています。時間内に手を打てば守れるのは 1 つ目だけで、残る 2 つは BIP340 がまだ安全なうちに移行を終える必要がある、というのが MPS の整理です。
NIGHT は公開型のトークンとして発行されているため、MPS-0051 が扱う公開型の出力と報酬の請求の話は、NIGHT の保有者や、報酬を請求するバリデータ・委任者に直接かかわります。
署名 1 つで 3.6〜7.1 KB 増える
MPS-0051 は、標準化された耐量子署名をいまの取引の形に載せたときの費用を測っています。Apple M4 の 1 コアで、鍵の読み込みと検証にかかる時間を 1 入力ごとに比べた結果は次のとおりです。
- BIP340 (現行): 33.4 マイクロ秒
- ML-DSA-44: 1 入力あたり 3,636 バイト増・35.8 マイクロ秒 (1.07 倍)
- ML-DSA-65: 5,165 バイト増・58.6 マイクロ秒 (1.75 倍)
- ML-DSA-87: 7,123 バイト増・95.9 マイクロ秒 (2.9 倍)
- SLH-DSA-SHA2-128s: 7,792 バイト増・502 マイクロ秒 (15 倍)
MPS の結論は、重いのは計算よりもデータの大きさだということです。ML-DSA なら検証時間は現行の 3 倍以内に収まりますが、1 入力ごとに 3.6〜7.1 KB 増え、その分がブロックの容量、手数料、インデクサーの保存量、ウォレットやハードウェアの署名機器の上限にのしかかります。
移行の条件も明記されています。持ち主が今の鍵で自ら行う認証付きの移行であること、凍結・強制移動・没収をしないこと、既存の BIP340 のアドレスは有効なまま新しい型を足すこと、署名に方式と用途の印を入れて別の目的に流用できないようにすること、そして選んだ方式に独立した 2 つ以上の実装があることです。最後の条件については、RustCrypto の ml-dsa と Quantova の qtv-crypto という 2 つの Rust 実装が、64 通りの種と 2 つの文脈で同じ鍵と署名を出し、互いの署名を検証できたと報告しています。
残された問い
どちらの MPS も、答えの出ていない問いを残しています。MPS-0050 は、どの時期に CRQC が現れる前提で計画し、秘匿したデータを何年守るべきかを、技術ではなく「どこまでの危険を許すか」の判断だとしています。移行より前に記録された暗号文は永久に守れないため、その露出を受け入れて周知するのか、アドレスの切り替えなどの運用で和らげるのかも問いのままです。
MPS-0051 は、ML-DSA の 3 つの強度のどれを選ぶか、SLH-DSA をガバナンスや復旧のような頻度の低い用途に限るか、移行期に BIP340 と ML-DSA の併用を認めるか、すでに鍵が見えている休眠中の出力をどう扱うか、を挙げています。Cardano の側でも 11 月 1 日に、耐量子署名を Plutus から使えるようにする提案が出ており (既報)、同じ ML-DSA と SLH-DSA が候補に並んでいます。
確認できる次の一点は、両 MPS が「推奨する MIP」として名前を挙げた提案が、同じ midnight-improvement-proposals のリポジトリに出てくるかどうかです。MPS-0051 は、新しい持ち主の型、認証付きの移行、署名の文脈の区別の 3 本を挙げています。Midnight の 2027 年の計画が 12 月 15 日に発表される予定で (既報)、そこで耐量子の移行がどう位置づけられるかも見どころです。
ことば
- CRQC — 暗号を実用的に破れる規模の量子計算機。まだ存在しませんが、いつ現れるかの見積もりが移行の期限を決めるため、MPS-0050 は計画の前提として問いを立てています。
- Zswap — Midnight の秘匿送金の仕組み。複数の資産を秘匿したまま交換できる設計で、送金の中身は受取人に向けた暗号文としてチェーンに記録されます。
- ML-DSA / SLH-DSA — 米国立標準技術研究所 (NIST) が FIPS 204 と FIPS 205 で標準にした耐量子署名。前者は格子、後者はハッシュに基づき、後者は鍵が小さい代わりに署名が大きくなります。
一次ソース / 関連リンク
MPS-0051: Post-Quantum Spending Authorization for Unshielded Outputs (取り込みのコミット)(GitHub)
GitHub
GitHub
GitHub

