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

マイニングカルテル攻撃

4件のメッセージ BitcoinTalk ロバート・ホーニング, kiba, ByteCoin 2010年12月12日 — 2010年12月14日

ビットコインのネットワークへの一種の「攻撃」になる考えを思いついた。議論する値打ちがあると思う。「マイニングカルテル攻撃」と呼ぶことにする。今これが行われているのかどうかは、まったく分からない。ほかにも思いついた人がいるに違いないので、先回りして説明しておく。ビットコインの肝心な要素を私が見落としているのかもしれないが、これは深刻な問題になりうると思うし、これを止めるための守りが、あるとしてどんなものなのかも、私には分からない。

今の前提は、誰でも、ビットコインにあるブロック生成の仕組みを通して新しいブロックを作れて、CPUサイクルを注ぎ込みさえすれば、いずれ何かの形で認められる、というものだ。これまでのところ、それは本当で、実際に私もそうやってブロックを1つ作れたし、このフォーラムやほかの場所の多くの人もそうだ。少なくとも今のところ、それが、この攻撃が今は起きていないことの「証拠」だと私は考えている。少なくとも私にとっては。全員がおおむね正直で、ブロックチェーンをできるだけ強くすることでネットワークの強さが育つと分かっているかぎり、これは変わらない。

それに対して「マイニングカルテル攻撃」では、ネットワークの計算力の相当な割合を握る「マイナー」たちが(ネットワークの50%である必要はない)、互いが生成したブロックしか認めないカルテルを組める、と考える。攻撃を隠すために、ときどきは、ほかのブロックをいくつか通すかもしれない。だが、このカルテルが認める新しいブロックの大半は、カルテルの仲間が作ったものでなければならない。ついでに言うと、「ほかのブロックをいくつか通す」ことで、この攻撃をやり遂げるのにカルテルが要するネットワークの割合も下がる。そうしたブロックは「独立系のマイナー」を取り込むことで、実際には全体の強さを足しているからだ。

ビットコインは、プルーフ・オブ・ワークで見て最も長いブロックチェーンを認めることで動いている。このカルテルは、ほかのノードのブロックをおおかた拒みながら、かなりの計算力を握っているので、集団として、ネットワークの残りより長いチェーンを作れる。ネットワークの残りがばらばらで、カルテルに入っていない小さな「独立系のマイナー」が大半なら、なおさらだ。多くは要らない。カルテルの仲間でない者のブロックを、たまにいくつか拒むだけでいい。そうなると、経済の面から見て、カルテルの仲間は、より多くのブロックを「勝ち取る」ことで強くなる。つまり、カルテルが優勢なチェーンについてくる、ブロック生成のコインとトランザクション手数料を、より多く手にする。

こういう攻撃のためのプログラムを書くのは、かなり厄介だろう。こうした操作が起きていることを、すぐには見破られないようにするなら、特にそうだ。この攻撃は、カルテルが握るネットワークの割合に応じて、どこまでやるかを変えられる。ネットワークのCPU資源の50%にどれだけ近いかで、カルテルの仲間を優先するために拒める「カルテル外」のブロックの数も決まるからだ。ほかのマイナーのブロックを拒むのに、ネットワークの何%が必要になるかは、シミュレーションをしてみないと分からない。PC1台でこの攻撃ができるとは、まったく思えない。

マイニングカルテルがこの攻撃を続けるという理想的な状況を仮定すると、社会の面では、カルテルに入っていない者の多くがマイニングをやめていく(もうすでに起きていることだが)。自分のブロックがどうしても認められず、CPUを回しても割に合わないと考えるからだ。カルテルの仲間は、原因は主にマイニングの難易度が上がったことだと言うだろう(それも本当かもしれない)。しかし、問題はそれだけではない、ということは言っておきたい。それでも、差し引きの結果として、マイニングカルテルはネットワークのますます大きな部分を握り、ネットワークを自分たちの得になるよう操る力を、いっそう固める。

この枠組みでは、複数のカルテルが、互いを知っていてもいなくても、並んで存在しうる。ほかのカルテルを突き止めようとする強い誘因が働くはずだし、できるなら、ありとあらゆる取り決めのもとで、競い合うカルテルの「合併」を持ちかける誘因も、間違いなく働く。

技術の面での主な問題は、どのブロックがカルテルの仲間のもので、したがってカルテルの仲間がチェーンの次のブロックを作るのに使うべきかを、見分けることだろう。これはおそらく、ビットコインの通信とは別の通信路でやることになる。もっとも、ビットコインの通信に乗せてやる仕組みを作ることもできる。

ビットコイン全体への害は、差し引きで言えば、この種の攻撃の結果としてブロックチェーンがいずれ弱くなることだ。「独立系のマイナー」が「費やした」CPUサイクルは認められず、ネットワークの難易度の調整にも使われないからだ。これは、政府が辛抱強く、法律を使った攻撃とは別のやり方で動く気があるなら、ビットコインを「乗っ取る」のに使えるものでもある。それでも私は、これをやるのはたいてい、すでにかなりのCPU資源を持っていて、ただ欲張っているだけの、自分の利益で動く参加者だろうと見ている。トランザクションそのものは害を受けない。すでに何かの形でビットコインを持っている人は、こうした「攻撃」にむしろ支えられる、とさえ言える。マイナーがネットワークを動かすための「汚れ仕事」の一部を引き受けているからだ……カルテルの仲間はどのみち、これは一種の「公共への奉仕」だと言い張るだろう。

そもそも、これは心配するようなことなのだろうか。この種の「攻撃」を止める「簡単な」方法も、私には見当たらない。もっとも、こういう活動を抑え込むための似たような「共謀」の例なら、歴史にいくらでもある。例が見たければ、南アフリカのデビアスを見るだけでいい。

誰かが、ArtForzのマイニングの装置を取り上げたら、どうなるのだろうか? 😞

マイニングカルテルの問題は現実のものだ。RHorningが概略を示した基本の形はよく知られているが、mtgoxが概略を示した、もっと効き目のある形は深刻な問題だ。mtgoxの改良には、すぐ思いつく改良がある。次のとおりだ。 カルテルのマイナーは、新しく生成したブロックを、ほかのカルテルのマイナーにだけ伝える。 カルテルのマイナーは次に、すでに見つけたがまだ公開していないブロックをもとに、新しいブロックを探す。 カルテルのマイナーは、ある確率で、ネットワークの残りより1ブロック以上先行している。 カルテル外のマイナーがブロックを見つけたら、カルテルのマイナーは、前もって計算しておいたブロックを2つまで公開して、相手を罰しようとする。 カルテルのマイナーが1ブロック先行していた場合、カルテル外のマイナーにも勝ち目は十分ある。もちろんカルテルのマイナーは、自分たちのブロックを土台に、次のブロックを作るのに忙しくしている。 カルテルのマイナーが2ブロック以上先行していた場合、カルテルのチェーンのほうが長いので、カルテル外のマイナーは罰を受ける。

正直なマイナーのほうが稼げるはずだからカルテルの仲間でいるのは最善ではない、と考える人は、カルテル外のマイナーを罰することがカルテルにもたらす値打ちを見落としている。

ByteCoin

ByteCoinの投稿(2010年12月14日13:23 UTC)

マイニングカルテルの問題は現実のものだ。RHorningが概略を示した基本の形はよく知られているが、mtgoxが概略を示した、もっと効き目のある形は深刻な問題だ。mtgoxの改良には、すぐ思いつく改良がある。次のとおりだ。

カルテルが、たまたま、しばらくのあいだネットワークの残りより「先行」できるなら、この種の「攻撃」は確かに起こりうる。ブロックを「予備として」「ためておく」のは、少なくとも短いあいだ先行するための確かな方法で、ブロックは必要に応じてネットワークに出していく。カルテルはネットワークの残りより先行しているのだから、ハッシュの計算も、ネットワークの最新のブロックではなく、カルテルの中の最新のブロックをもとにする。

難しいのは、カルテルが何かのはずみで、しばらく負けているほうのチェーンに乗ってしまったとき、どこで「損切り」をするかだろう。

肝心なのは、カルテルがネットワークのほかの参加者に、結局は採用されないブロックの計算をさせて、CPUの計算力を無駄にさせているという点だ。計算力が最も長いチェーン以外に使われれば、その分は明らかにカルテルの利益になる。

カルテルが1ブロック遅れているなら、そのチェーンをあっさり捨てても、失うものは大してない。カルテルに入っていなくても、起きることは結局それと同じだ。長いほうのチェーンの最後のブロックの上に積んで、先へ進む。予備のブロックがあるなら、それをネットワークに流して、分かれたチェーンとして競わせる。遅れを取ったら、ただやり直せばいい。

ところで、ブロックの「タイムスタンプ」はハッシュに入っているのだろうか。考えているのはむしろ、こういう攻撃が起きているかもしれないと見つける方法のほうだ。決め手にはならないが、ネットワークで「奇妙な」ことが続けて起きていれば、いくつもの手がかりから、こういう攻撃が進んでいるかもしれないという「状況証拠を固める」ことは、少なくともできると思う。「競い合う」チェーンが異様に多いことや、ブロックのタイムスタンプの順がたびたび入れ替わっているように見えることは、手がかりになるかもしれない。「無視されたチェーン」のデータを集めることも含めて、手間のかかる調査が必要だろうが、攻撃が続いているものなら、突き止められると思う。たやすく見つかるものではないし、カルテルに入っているからという理由で特定のノードにブロックを出させないようにするには、単純なアルゴリズムでは足りないかもしれない。それでも大まかに言えば、起きていることは見つけられるし、ネットワークのデータが集まるにつれて、どのブロックがカルテルの「もの」かも突き止められるかもしれないと思う……残念ながら、そのブロックがチェーンに確定したあとで、だが。

この種の「情報」は、カルテルにとってさえ役に立つかもしれない。2つめのカルテルが動いているかどうかを見つけられるかもしれないからだ。ブロックと使われたお金をたどれば、誰がカルテルにいそうかを突き止めるのに役立つかもしれない。ここでも、トランザクション1件ではたどれないかもしれないが、ある期間にわたるいくつものトランザクションからは匿名性が失われていきがちで、1件のトランザクションでは分からない情報が、確かにいくらか出てくる。