ビットコイン・インスティテュート

トランザクションをプロトコルの層でファジングする道具

1件のメッセージ BitcoinTalk ギャビン・アンドレセン 2012年1月17日 — 2012年1月17日

今日、bitcoinのほかの実装で、トランザクションの処理に負荷をかけて試すのに役立ちそうなものを作った。
https://github.com/gavinandresen/bitcoin-git/tree/fuzzer

そのREADME.mdから:

「relayfuzzed」というコマンドを足した、Bitcoinの改造版。注意:テストネットでしか動かない。

このコードの使い方

まず、send*のRPCコマンドでトランザクションを一つ以上作り、そのトランザクションIDを控えておく。この版のbitcoinは、「元の」ウォレットのトランザクションをネットワークに知らせないように変えてある。

そのあと、relayfuzzedコマンドで、「ファジングした」変種を好きなだけ生成できる。このコマンドは、トランザクションIDと、乱数生成器の種にする整数を受け取る。

bashのプロンプトでの使用例:

# Run two bitcoind's that talk to each other:
alias bc1="./bitcoind -datadir=testnet-box/1"
alias bc2="./bitcoind -datadir=testnet-box/2"
bc1 -daemon
bc2 -daemon

# Now fuzz a send-to-self:
TXID=$(bc1 -testnet sendtoaddress $(bc1 getnewaddress) 0.01)
for i in {1..100}; do bc1 relayfuzzed $TXID $i; done

結果として、ファジングしたトランザクションIDの長い一覧が出るはずだ。そのほとんど全部が、実際には不正で無効なトランザクションだ。そして、testnet-box/2/testnet/debug.logに「ConnectInputs failed」がたくさん出る。

気をつけること

これを使うと、サービス拒否攻撃を防ぐコードが働く。「testnet-in-a-box」の構成(https://sourceforge.net/projects/bitcoin/files/Bitcoin/testnet-in-a-box/ を参照)で動かしているなら、心配は要らない。localhostで動くノードどうしは、行儀が悪くても互いに切断しない。そうでなければ、bitcoindを動かすときにbanscoreの値を999999にしておけば(-banscore=999999)、切断されずに済む。

テストするコードを、ValgrindやPurifyなど、メモリーの破壊を見つける道具の上で動かすのは良い考えだ。

行う「高い水準」のファジングの種類:

トランザクションのscriptSigの先頭に、ランダムなopcodeを差し込む

行う「低い水準」のファジングの種類:

トランザクションのバイトの一つで、ビットを変える
バイトを一つ以上消す
ランダムなバイトを一つ以上差し込む

今後やること:

検証を通る、ほぼランダムなscriptSigとscriptPubkeyの組を生成し、それを使う有効なトランザクションの組や連なりを生成する。