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

delete

1件のメッセージ BitcoinTalk ArtForz 2011年9月29日 — 2011年9月29日
Lupus_Yonderboyからの引用(2011年9月29日03:49 UTC)

このアルゴリズムはFPGAの専門家が書いたもので、FPGAでは(驚くほど)よく動き、GPUではそれほどよく動かない。

おや、それは初耳だ。いまのところ、私の計算と合成の試みでは、FPGAでもひどいことになる(専用のハードウェアでは高くつくように設計されたアルゴリズムが、専用のハードウェアで高くつく。驚いた)。 だから……[要出典]。さもなければ、FUDをまき散らすのはやめてくれ。

ふむ、あなたには、自分で書いたアルゴリズムを使ってブロックを解くように、FPGAを効率よくプログラムする腕があるものと思っていた。失礼した。この掲示板には、これをFPGAに実装してみるだけの知識と機材を持つ人が何人かいる。私はその一人ではないので、この点は引き下がるしかない。私が書いた残りのことは本当だ。

待て、何だって? 私が設計したアルゴリズム?

暗号の鉄則その1: 自分でアルゴリズムを設計するな。

私がやったのは、ブロックのPoWのハッシュ関数を差し替えやすいようにmulticoinを改造し、そこにscrypt(http://www.tarsnap.com/scrypt.html)を差し込んだことだ。パラメーターはN=1024、p=1、r=1で、ブロックヘッダーをパスワードとソルトとして入れ、出力は32バイトにした。 (http://www.tarsnap.com/scrypt.html%EF%BC%89%E3%82%92%E5%B7%AE%E3%81%97%E8%BE%BC%E3%82%93%E3%81%A0%E3%81%93%E3%81%A8%E3%81%A0%E3%80%82%E3%83%91%E3%83%A9%E3%83%A1%E3%83%BC%E3%82%BF%E3%83%BC%E3%81%AFN=1024%E3%80%81p=1%E3%80%81r=1%E3%81%A7%E3%80%81%E3%83%96%E3%83%AD%E3%83%83%E3%82%AF%E3%83%98%E3%83%83%E3%83%80%E3%83%BC%E3%82%92%E3%83%91%E3%82%B9%E3%83%AF%E3%83%BC%E3%83%89%E3%81%A8%E3%82%BD%E3%83%AB%E3%83%88%E3%81%A8%E3%81%97%E3%81%A6%E5%85%A5%E3%82%8C%E3%80%81%E5%87%BA%E5%8A%9B%E3%81%AF32%E3%83%90%E3%82%A4%E3%83%88%E3%81%AB%E3%81%97%E3%81%9F%E3%80%82)

このパラメーターは、まともなパスワードのハッシュや鍵導出の関数としては低すぎる(そこでは、将来に向けた余裕をたっぷり取りたい)。それでも、私の最初の見立てとその後の実験からすると、いまのGPUとFPGAを、CPUが楽に張り合えるところまで「不利にする」には足りている……将来、GPUが、数MBの速くてランダムに読めるチップ上のメモリーを持つようになれば、話は変わるかもしれない。

そして、たしかに、こういう「普通でない」パラメーターを選ぶのは、鉄則のすれすれを行くことだ。だが、この場合は、引き受けてよい危険だと私は思う。最悪の場合……誰かが「十分に効率のよい」GPU/FPGA/……の実装を作るか、新しい世代のGPUが出たら、日を決めてチェーンを分岐させ、NとPを上げる。N=4096、p=8、r=1くらいまでなら、CPUでPoWのハッシュを検証する時間は問題にならないはずだ。それを超えるなら、「がらくたのブロックのスパム」によるDoSを防ぐ手立てを足さなければならない。