このブログ記事ではビットコインのアラートキーを公開し、続けて、この情報の目的と経緯を説明する。ビットコインのアラートシステムは完全に廃止された。ネットワークに危険はなく、古いノード(v0.12.x以前)で、廃止されたアラートシステムまたはその公開鍵を使っていないなら、この警告は無視してよい。
メインネットの公開鍵:
04fc9702847840aaf195de8442ebecedf5b095cdbb9bc716bda9110971b28a49e0ead8564ff0db22209e0374782c093bb899692d524e9d6a6956e7c5ecbcd68284
メインネットの秘密鍵:
30820113020101042053cdc1e0cfac07f7e1c312768886f4635f6bceebec0887f63a9d37a26a92e6b6a081a53081a2020101302c06072a8648ce3d0101022100fffffffffffffffffffffffffffffffffffffffffffffffffffffffefffffc2f300604010004010704410479be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798483ada7726a3c4655da4fbfc0e1108a8fd17b448a68554199c47d08ffb10d4b8022100fffffffffffffffffffffffffffffffebaaedce6af48a03bbfd25e8cd0364141020101a14403420004fc9702847840aaf195de8442ebecedf5b095cdbb9bc716bda9110971b28a49e0ead8564ff0db22209e0374782c093bb899692d524e9d6a6956e7c5ecbcd68284
テストネットの公開鍵:
04302390343f91cc401d56d68b123028bf52e5fca1939df127f63c6467cdf9c8e2c14b61104cf817d0b780da337893ecc4aaff1309e536162dabbdb45200ca2b0a
テストネットの秘密鍵:
308201130201010420474d447aa6f46b4f45f67f21180a5de2722fc807401c4c4d95fdae64b3d6c294a081a53081a2020101302c06072a8648ce3d0101022100fffffffffffffffffffffffffffffffffffffffffffffffffffffffefffffc2f300604010004010704410479be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798483ada7726a3c4655da4fbfc0e1108a8fd17b448a68554199c47d08ffb10d4b8022100fffffffffffffffffffffffffffffffebaaedce6af48a03bbfd25e8cd0364141020101a14403420004302390343f91cc401d56d68b123028bf52e5fca1939df127f63c6467cdf9c8e2c14b61104cf817d0b780da337893ecc4aaff1309e536162dabbdb45200ca2b0a
これらはOpenSSL形式でシリアライズされた秘密鍵である。
2016年、ビットコインのアラートシステム廃止を完了させる計画が提案され (https://lists.linuxfoundation.org/pipermail/bitcoin-dev/2016-September/013104.html)、その中にはアラートシステムの秘密鍵を公開する案も含まれていた。この提案には、アラートシステムを廃止する目的や意図、秘密鍵を公開する動機について、今も参考になる情報がある。また、アラートシステム廃止の概要と年表はウェブ上で公開されている (https://bitcoin.org/en/alert/2016-11-01-alert-retirement)。この公開については、IRC会議の議事録 (https://www.erisian.com.au/meetbot/bitcoin-core-dev/2018/bitcoin-core-dev.2018-06-21-19.00.log.html#l-30)でも最近話し合われた。メディアサイトもこの話題 (https://www.coindesk.com/long-secret-bitcoin-key-finally-revealed/)を最近取り上げた。
鍵を公開する理由の一つは、誰にどれだけ鍵が配られたか分からない状態で、鍵が拡散する影響を抑えることだ。鍵の値を公表して誰でも使えるようにすれば、誰もが実際にメッセージに署名できるようになり、鍵には価値がなくなる。署名済みのメッセージの価値もゼロになる。
ビットコインのアラートシステムの弱点
以下では、アラートシステムで知られている複数の弱点を公開する。
ビットコインが以前使っていたアラートシステムには、いくつかの問題(脆弱性に分類できるものもある)がある。ネットワークプロトコルのバージョン700013(Bitcoin Core 0.13.0とともに公開)以降、ビットコインにはこれらの問題は存在しない。多くのアルトコインやビットコインのクライアント実装にも、アラートシステムを外したことを知らせてある。それらの多くは、すでに自分でアラートシステムを外したか、ビットコインとアラートキーを共有しない仕組みに移った。
以下の問題はどれも、アラートキーを持つ攻撃者が、アラートシステムを今もサポートするノードにサービス妨害攻撃を仕掛けることを可能にする。メモリーを枯渇させ、ノードソフトウェアをクラッシュさせるか、メモリーの過剰使用によって強制終了させる問題である。
これらの問題の多くは、アラートキー公開前に開発者がコードの脆弱性を調べるまで知られていなかった。問題が見つかったため、アラートキーの公開は遅れ、影響を受けるアルトコインやソフトウェアにも通知された。
この記事の執筆時点で、脆弱なビットコインノードは4%未満である。さらにBitcoin Coreの開発者は「最後のアラート」を作成した。これは最大のID番号を持つアラートで、以前のすべてのアラートを上書きし、脆弱なソフトウェアに固定の「URGENT: Alert key compromised, upgrade required」というメッセージを表示する。Bitcoin Coreの開発者は、ネットワーク上に脆弱なノードがほとんどなく、それらのノードへの危険も小さいため、アラートキーを公開しても安全だと考えている。
アラートには、次のフィールドがある。
int32_t nVersion;
int64_t nRelayUntil; // when newer nodes stop relaying to newer nodes
int64_t nExpiration;
int32_t nID;
int32_t nCancel;
std::set<int32_t> setCancel;
int32_t nMinVer; // lowest version inclusive
int32_t nMaxVer; // highest version inclusive
std::set<std::string> setSubVer; // empty matches all
int32_t nPriority;
アラートはSHA256ハッシュでも識別される。上記のフィールドは自由に変更でき、ハッシュの異なるアラートを生成できる。
大きさに上限のないマップ(CVE-2016-10724)
アラートシステムは複数のアラートを同時に扱えるよう設計されていた。そのため、アラートはメモリー上のマップに保存される。しかし、このマップの大きさに上限がないため、アラートキーを持つ攻撃者はノードへ大量のアラートを送れる。やがて、すべてのアラートを格納するマップが大きくなりすぎてノードのメモリーが尽き、クラッシュする。これによりサービス妨害攻撃が成立する。
この上限のないマップが、アラートシステムを使ったサービス妨害攻撃の土台となる。
大きさに上限のないアラート
クラッシュの原因は上限のないマップだが、攻撃者は非常に大きなアラートを送ることもできる。アラート自体の大きさに明示的な上限はなく、ネットワークメッセージの最大サイズだけが制限となる。この最大サイズはバージョンによって異なり、過去には32 MBだったこともある。アラートシステムが既定で有効だったBitcoin Coreの直近の版、0.12.0では、最大メッセージサイズは2 MBである。
大きなアラートだけでサービス妨害が起きるわけではない。しかし、無限に大きくなるマップと組み合わせると、ノードのメモリーをより速く使い果たせる。
setCancelフィールドには(最大メッセージサイズ以外の)長さ制限がなく、32ビット整数のstd::setである。大きさに制約がないため、このフィールドに多数の整数を入れて非常に大きなアラートを作れる。setSubVerフィールドもsetCancelと同様、長さに制限がなく、std::setである。ただし要素は整数ではなくstd::stringである。各文字列自体にも長さの制限がないため、いくらでも長いアラートを作れる。- Bitcoin Core 0.10.0より前の版では、
strComment、strStatusBar、strReservedフィールドの長さに制限がなかった。これらの文字列はいくらでも長くできる。
最後のアラート
公開後に攻撃者がアラートキーを悪用するのを防ぐため、Bitcoin Coreの開発者は「最後のアラート」を作った。このアラートは最大のID番号を持ち、それ以前のすべてのアラートを上書きする。Bitcoin Core 0.14.0以降のすべての版は最後のアラートを持っていて、以下で明らかにする問題を抱えたノードにそれを送る。ただし、最後のアラートの実装自体にもいくつか問題が見つかっており、この対策だけではノードを守れない。
最後のアラートは、次の条件を満たすものを指す。
nExpiration == maxInt &&
nCancel == (maxInt-1) &&
nMinVer == 0 &&
nMaxVer == maxInt &&
setSubVer.empty() &&
nPriority == maxInt &&
strStatusBar == "URGENT: Alert key compromised, upgrade required"
maxIntは、std::numeric_limits<int>::max()で定義される符号付き整数の最大値である。
複数の最後のアラート
最後のアラートの定義には、いくつかのフィールドが含まれていない。アラートはハッシュで識別されるため、条件に含まれないフィールドを変えれば、最後のアラートに分類されながら、無限に大きくなるマップに追加される別のアラートを作れる。
- 最後のアラートの条件では
setCancelを空にする必要がないため、異なる整数を入れてハッシュの異なるアラートを作れる。無限に大きくなるマップとsetCancelの問題を組み合わせれば、大きな最後のアラートをいくつも作り、マップを埋めてノードのメモリーを使い果たせる。 strCommentフィールドは最大65536バイトだが、最後のアラートで特定の文字列である必要はない。そのため、異なる値を使えば、ハッシュの異なる最後のアラートを複数作れる。strReservedフィールドは最大256バイトだが、最後のアラートで特定の文字列である必要はない。そのため、異なる値を使えば、ハッシュの異なる最後のアラートを複数作れる。nVersionフィールドにも特定の値は求められない。値を変えれば、ハッシュの異なる最後のアラートを作れる。nRelayUntilフィールドにも特定の値は求められない。値を変えれば、ハッシュの異なる最後のアラートを作れる。
最後のアラートの取り消し(CVE-2016-10725)
最後のアラートは取り消せないはずだったが、処理の順序が原因で取り消せてしまう。アラートを処理するときは、まず既存のアラートを取り消すかを調べ、そのあと、残っているアラートが処理中のアラートを取り消すかを調べる。この順序により、最後のアラートによって取り消されるかをノードが調べる前に、別のアラートで最後のアラートを取り消せる。その結果、ノードは前述のすべての攻撃に対して脆弱な状態に戻る。
アラートシステムを使ったサービス妨害攻撃への対策
これらの問題を直すのは簡単だ。最も分かりやすい解決策は、アラートシステムを完全に削除することである。ノードがアラートシステムのない版へ更新されるほど、アラートキーが公開されても攻撃に脆弱なノードは減る。ビットコインはこの方法を選んだ。アラートシステムを完全に廃止したため、今後アラートキーが誤って頼りにされる危険を減らす目的で、アラートキーも公開する。
アルトコインが別のアラートキーでアラートシステムを使い続けるなら、簡単な修正をいくつか加えるだけで、前述の問題からノードを守れる。アラート数とsetCancelおよびsetSubVerの大きさに上限を設け、最後のアラートを一つだけに制限すれば、上記の問題はすべて解決する。このパッチ (https://gist.github.com/achow101/02d03238090691558a68010a9ccbbf9d)を脆弱なBitcoin Core 0.11に適用すれば、前述の問題を修正できる。アラートシステムを今も使うアルトコインには、このパッチをソフトウェアへ移植することを勧める。古いノードソフトウェアは、今も脆弱である。
