プルーフ・オブ・ステークへのDoS攻撃
今日、車でワイオミング州を横切りながら、プルーフ・オブ・ステークのことを考えていた。検証に手間がかかるが無効なプルーフ・オブ・ステークを繰り返し送りつけて、プルーフ・オブ・ステークの仕組みを攻撃できるだろうか、と。
できると思う。
例を挙げる。プルーフ・オブ・ステークが、自分の持つ秘密鍵で有効な署名をたくさん作ることを含むとする。攻撃者は、数千個の鍵を買うか作るかして(たとえば、通貨を10,000単位買って、10,000個のアドレスに分ける)、9,999個の署名が有効で、最後の一つだけが無効なプルーフ・オブ・ステークを出せる。
このプルーフ・オブ・ステークは通らない。しかし、通らないと分かるまでに被害者が使うCPUの時間は、攻撃者が署名を作るのにかかる時間とおよそ同じだ。攻撃者が同じプルーフ・オブ・ステークを繰り返し送れて、被害者が署名を確かめた結果をキャッシュしていなければ、サービス拒否攻撃にうってつけの条件がそろう。
プルーフ・オブ・ワークには、この攻撃は効かない。プルーフ・オブ・ワークは、作るより検証するほうがずっと簡単だからだ(ハッシュの計算1回で済む)。同じ「作るのは難しく、検証は簡単」という性質を持つプルーフ・オブ・ステークを考え出せるかどうかは、深く考えていない。プルーフ・オブ・ステークに含める署名の数を、少数に限ると決めることはできそうだ。つまり、ステークを持つ人に、残高の大きいアドレスを少数だけ持つよう求める。ただ、それはプライバシーにも安全にも良くない。
無効なプルーフ・オブ・ステークを出したピアを、切断するか締め出すこともできる。攻撃者がそれをかわすには、たくさんのIPアドレスを使ってシビル攻撃を仕掛けなければならない。もっとも、IPアドレスが事実上いくらでもあるIPv6の世界では、それが問題になるかもしれない…
プルーフ・オブ・ワークとプルーフ・オブ・ステークの両方を求める混成の仕組みなら、うまくいくかもしれない。ただし、プルーフ・オブ・ステークをプルーフ・オブ・ワークに結び付けるよう気をつけなければならない。そうしないと、攻撃者が同じプルーフ・オブ・ワークを何度も使い回せるかもしれない。
聞いてみたい。プルーフ・オブ・ステークの仕組みに取り組んでいる人は、この種の攻撃をもう考えて、解決しているのだろうか。