random.bytes()は実行されるが機能しない時
When random.bytes() runs but doesn't work (insider.btcpp.dev)
要約
この記事は、COLDCARDファームウェアにおけるrandom.bytes()関数のバグを調査しています。開発者がコード変更を説明するコミットメッセージの質が低いことが、ハードウェア乱数生成器(RNG)が無効化され、脆弱な乱数生成器が使用される原因となった詳細を解説しています。このバグは、開発者がC言語のコンパイルエラーを誤って修正しようとした結果、意図せずセキュリティ上の重大な問題を引き起こしたことを示しています。
全文翻訳
random.bytes() は実行されるが機能しない場合
この記事は、著名な Core-Lightning 開発者である ddustin 氏によるゲスト投稿です。同氏は Coldcard ファームウェアのコミット履歴を掘り下げ、何が起こり、なぜコードが失敗したのかを明らかにしました。
はじめに
Coldcard のハッキングについて調査を始めたとき、私はすぐに衝撃を受けました。その理由を説明する必要があります。
開発者がコードに取り組むとき、私たちはコードの変更を「コミット」と呼ばれる変更セットに整理します。これを行う目的は、何が変更されたのか、なぜ変更されたのか、どのように変更されたのかを明確に示す履歴を提供することです。
[
[画像: Coldcard のコミット履歴を示すスクリーンショット]
](https://substackcdn.com/image/fetch/$s_!BDET!,f_auto,q_auto:good,fl_progressive:steep/https%3A%2F%2Fsubstack-post-media.s3.amazonaws.com%2Fpublic%2Fimages%2Fb8c90d04-92b6-4b71-9826-4f752f690009_1024x1024.png)
これはまさに、ビットコイン利用者の資金が大量に盗まれているように見えるこのような事例のために行われるのであり、私たちはそれを調査し、どのようにしてそれが起こり得たのかを正確に理解することができます。
優れた開発者は、コード変更に付随するメモである明確なコミットメッセージを記述し、その変更が何を達成しているのかを説明します。
明確なコミットメッセージを作成するには、通常、コミットがより小さなコード変更を表すようにしたいと考えます。そうすれば、コメントする量が少なくなります。
開発者としての良い目標は、コミットメッセージ対変更コードの比率を高くすることです。変更するコードの行数が多ければ多いほど、なぜコードを変更しているのかを説明するコメントも多くなります。メッセージが多く、コミットあたりのコード変更が少なくなるのが一般的に良い考えです。
以下は、私の自身の作業からランダムに選んだ例です。
コミットメッセージは 235 文字で、コミットは 15 行のコードを変更しています。比率は 235/15 = 約 16 です。
Coldcard で、低エントロピーバグを導入したコミットはこちらです。
コミットメッセージは 5 文字で、単に「runs」という単語です。コミットは 1534 行のコードを変更しており、比率は 5/1534 = 約 0.003 です。
これは、コミットメッセージ対コード変更の比率として、ひどく悪いものです。
コメント比率が低いことが正当化されるまれなケースもありますが、コードの最も重要な部分を変更することは、そのケースの 1 つではありません!
プロジェクトのセキュリティに不可欠な関数に触れるコードは、変更に対するコメントの比率を高くし、より厳格なレビューが必要です。
Coldcard での弱いエントロピー問題に寄与した 2 番目のコミットはこちらです。
コミットメッセージは 1 文字で、単に「x」という文字です。コミットは約 1000 行のコードを変更しており、比率は 1/1000 = 約 0.001 です。
問題
「runs」というタイトルのコミット(比率: 約 0.003)では、すべての Coldcard が実行されているボードである STM32 上でカスタム MicroPython コードを動作させるために C コードをインポートおよび設定しているようです。
STM32 はこのような小型デバイスで最も一般的な CPU であり、このコミットで導入されているような設定は一般的です。
「runs」コミットでは、以下のコード行によってハードウェア RNG(乱数生成器)が無効化されました。
#define MICROPY_HW_ENABLE_RNG (0)
これがバグの原因でした。この値をゼロに設定すると、デフォルトの MicroPython RNG コードはハードウェア RNG デバイスを使用せず、代わりに Yasmarang RNG を使用することになります。
開発者は、この変更を「説明」するためにインラインコメントを追加しました。
// We have our own version of this code.
COLDCARD 版のこのコードは、rng.h および rng.c に追加された関数を参照しているようです。
// rng.h
MP_DECLARE_CONST_FUN_OBJ_0(pyb_rng_get_obj);
MP_DECLARE_CONST_FUN_OBJ_1(pyb_rng_get_bytes_obj);
これらは、STM32 RNG ライブラリの pyb_rng_getobj 関数をオーバーライドしようとする試みであるようです。このアプローチは問題に直面しました。STM32 の rng.c ファイルは既に pyb_rng_et_obj 変数を定義しており、値を pyb_mg_get に設定しています。同じ変数を 2 つ定義することはできません。
// rng.c
MP_DEFINE_CONST_FUN_OBJ_0(pyb_rng_get_obj, pyb_rng_get);
マクロを展開して論理的に考えると、これは次のような疑似コードになります。
var pyb_rng_get_obj = pyb_rng_get
コミット 37e4af5 はカスタム rng.c ファイルを追加しており、そこで同じマクロ定義をコピー&ペーストしています。
MP_DEFINE_CONST_FUN_OBJ_0(pyb_rng_get_obj, pyb_rng_get);
このコードがコンパイルされる方法はありません。開発者は、重複したバージョンの変数を作成することによって pyb_rng_get_obj 変数を単純にオーバーライドしようとしているようです。C はこのように動作しません。このエラーは、「duplicate symbol pyb_rng_get_obj」というコンパイラエラーを引き起こしたはずです。なぜなら、STM32 ライブラリと新しく追加された rng.c ファイルの 2 箇所で定義されているからです。
ここから、おそらくフラストレーションのあまり、彼は MICROPY_HW_ENABLE_RNG を 0 に設定したと考えられます。これにより、コンパイラエラーが解決されたでしょう。
開発者が困惑しているとき、彼らは何かが役立つかどうかを見るためにランダムなことを試すことがあります。MICROPY_HW_ENABLE_RNG を 0 に設定すると、コンパイラエラーは間違った理由で消えたでしょう。
これにより、2 つの競合する定義を持つコンパイラエラーが隠蔽されました。
// We have our own version of this code.
#define MICROPY_HW_ENABLE_RNG (0)
MICROPY_HW_ENABLE_RNG をゼロに設定すると、ハードウェア乱数生成器を使用するコード、つまり STM32 の rng.c ファイルの 31 行から 80 行が完全に削除されました。これにより、pyb_rng_get_obj の 2 番目の定義が削除されるという副作用があり、コンパイラエラーが「修正」されました。
コンパイラエラーは、プログラマーにロジックを再考するように求めていました。そうなる代わりに、コンパイラエラーは単に沈黙させられました。コンパイラは開発者に、やろうとしていることを再考する最後のチャンスを与えていましたが、その警告は無視され、沈黙させられました。
これで全てが一致します。開発者は変数をオーバーライドしようとしたが、定義の競合に直面したようです。「duplicate symbol」エラーに直面したとき、コードを実行させるためにランダムな変更を試しました。
MICROPY_HW_ENABLE_RNG を 0 に変更するとコンパイルできることを発見しました。彼はなぜそうなるのか分からなかったかもしれませんが、理論を思いつきました。私たちはもうそれを必要としません。なぜなら、私たちは独自のコードバージョンを持っているからです。
彼が意図した pyb_rng_get の定義は配置され、彼が実行したくなかったコードはオフにされていました。
混乱した呼び出しチェーン
Coldcard のファームウェアは C で書かれています。ハードウェアに何をすべきかを指示するアプリケーション層は Python で書かれています。Python コードは C コードを呼び出します。開発者は pyb_rng_get 関数を上書きしました。
残念ながら、多くの人にとって、彼のコードが上書きした pyb_rng_get 関数は、Python コードから実際に呼び出されるものではありませんでした。Coldcard の v4.0.0 の Python コードは、make_new_wallet() 関数で random.bytes() を呼び出します。
async def make_new_wallet():
await ux_dramatic_pause(’Generating...’, 4)
seed = random.bytes(32) # OOPS
assert len(set(seed)) > 4
seed = ngu.hash.sha256s(seed)
await approve_word_list(seed)
MICROPY_HW_ENABLE_RNG を 0 に設定すると、STM32 ライブラリ提供のハードウェアコードはオフになりましたが、開発者は pyb_rng_get_obj を設定できるようになりました。問題は、pyb_rng_get_obj は Python から見える pyb.rng() 呼び出し可能オブジェクトであることです。
しかし、これはウォレット関数で開発者が呼び出しているものではありません。代わりに、**random.bytes(32)** を使用しており、これは pyb_rng_get の呼び出しパスを完全にスキップし、代わりに rng_get を呼び出します。これは、MICROPY_HW_ENABLE_RNG がゼロに設定されているため、MicroPython の stm32 rng.c の定義(L112)を使用し、それが安全でない Yasmarang、ハードウェアウォレットではないエントロピーを呼び出しました。
uint32_t rng_get(void) {
return pyb_rng_yasmarang();
}
簡単に言うと、ファームウェアの変更は、新しいウォレットを作成する際には使用されない関数を上書きする一方で、Python メソッドオーバーライドを含めるという副作用として、あらゆるケースでハードウェア RNG の使用をオフにし、代わりに非常に弱い乱数生成器を使用します。
最後の証拠は、コミットメッセージ自体です。それは単に「runs」というメッセージでした。
開発者の皆さん、もしこのような状況に陥ったら、どうか止めてください。あなたが受け取っている報酬は、他者に与える可能性のある壊滅的な被害に見合うものではありません。
理解していないコードを出荷しないでください。
MicroPython への呪い
根本的には、これは複雑さの層が多すぎることの結果のようです。MicroPython ライブラリ、C コードと Python アプリケーション間のバインディング、そして Coldcard が追加している新しい関数があります。このパッチを作成した開発者は、実際には C を書くことを強制された Python 開発者だったのでしょうか?
MicroPython は、組み込み開発者が組み込みプログラミングを行うために C、CPU、その他の高度な概念を理解する必要はないという幻想を作り出します。
それは嘘です。
そしてこの大惨事は、その嘘を信じた結果です。
出荷するコードを理解しなければなりません。それ以外にありません。言い訳はありません。誤解を招く層は、理解を難しくします。
変更を加える場合は、意図したとおりに機能していることを確認してください。
ここのコミットメッセージが真実を語っています。コードの最も重要な部分を、ここで示されたような不注意と理解不足で扱うことは、許されません。
Bitcoin で働く開発者であるあなたは、変更を理解し、明確に文書化し、意図したとおりに機能することを確認するために時間をかける必要があります。
人々の生活が破壊されたとき、彼らはあなたに同情を与えないでしょうし、与えるべきではありません。あなたが危険にさらしている資金を理解する必要があります。ビットコイン開発者としてのあなたの仕事は、最も重要です。私も過去に間違いを犯しましたが、コードがこれほどクリティカルである場合に、出荷しているものを理解できなかったことには言い訳になりません。
この業界全体がこれから学び、安全なコードを出荷するために互いに頼り合えるようになることを願っています。開発者コミュニティとして。
bitcoin++ の Insider Edition をお読みいただきありがとうございます!この記事を GC に共有するには、以下をクリックしてください。
投稿はありません。