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

プールにとって大きな儲けになる、50%強の攻撃のやり方?

2件のメッセージ BitcoinTalk ArtForz 2011年9月12日 — 2011年9月12日

いや、違う。あのブロックは有効だ。 難易度の再調整は、期間ごとの計算で、ブロックの間隔を1つ数え落としている。そこを突けば、攻撃者は分岐チェーンのタイムスタンプを「過去へ戻す」ことができる。nTimeをはるか先まで進めなくても、難易度の低いブロックを大量に作れる。

ブロックのタイムスタンプについての、ビットコイン(とほとんどの*coin)の決まりはこうだ。nTimeは、直前の11ブロックの中央値より大きくなければならない。nTimeは、now() + ある程度の余裕より小さくなければならない。

4ブロックごとに調整し、1ブロック10秒のチェーンがあるとしよう。 正規のチェーンで、難易度はハッシュレートに合っていて、ブロックは名目どおりの時刻に見つかる。

blk#  0   1   2   3   4   5   6   7   8   9  10  11  12  13  14  15
time  0  10  20  30  40  50  60  70  80  90 100 110 120 130 140 150

ここからが妙なところだ。再調整はブロック3、7、11、15のあとに行い、ブロック3のときは最初に0、最後に3を使う。7のときは最初に4、最後に7を使う…… では、攻撃者のチェーンのブロックのタイムスタンプがこうなっていたら、どうなるか。

blk#  0   1   2   3   4   5   6   7   8   9  10  11  12  13  14  15
time  0   1   2  30   4   5   6  70   8   9  10 110  12  13  14 150

最初の期間(#3 - #0)は、前と同じ30秒だ。2番目の期間は(#7 - #4)……66秒。3番目の期間は(#11 - #8)……104秒。 おっと。 もちろん、これは、攻撃者のチェーンのほうが難易度の合計がずっと小さいという「問題」を無視している。 だが、それは簡単に片づく。

blk# 16 17 18 19 20 21 22 23 ...
time 16 17 18 19 20 21 22 23 ...

仕事量の合計が本物のチェーンと同じになるまで、難易度を最大の速さで上げ続ければいい。 結果はこうなる。攻撃者のチェーンは、ブロックのタイムスタンプの決まりを破らず、本物のチェーンより前のタイムスタンプで終わり、仕事量の合計は本物のチェーンを上回り、それでいてブロックの数はずっと多い。

これは、昨日から今日にかけてGeistGeldのチェーンで実際にやったことだ。だから、机上の問題ではない。

それと、これはビットコインにとっては、それほど大きな問題ではないということでもある。単に、要る規模と時間のせいだ(攻撃者は、ある程度の効き目を得るのに、少なくとも本物の再調整の期間4〜5回ぶんのあいだ、本物のネットワークを上回るハッシュレートを持っていなければならない。時間をかけるほど儲けは増える)。だが、代替チェーンにとっては、かなり悪い知らせになりうる。