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

BIP 17

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

BIP 17 (https://en.bitcoin.it/wiki/BIP_0017)についての議論を、IRCのほかでは見かけないので、ここで始めようと思う。

最初に言っておくと、私は自分の偏りを脇に置いて、この提案を中身だけで冷静に評価しようと努めている(BIP 17ができた経緯には不満がある、とだけ言っておく。しかし、もうできたものは仕方がない)。

BIP 17の手短な要約:

新しいopcodeのOP_CODEHASHVERIFYを提案していて、これがOP_NOP2に取って代わる。

これは、次のような新しい「標準」のscriptPubKeyで使う。

<hash> OP_CODEHASHVERIFY OP_POP

…このコインを使うときのscriptSigは、次のようになる(例は2-of-2のCHECKMULTISIG)。

OP_0 <signature> OP_CODESEPARATOR 2 <pubkey1> <pubkey2> 2 OP_CHECKMULTISIG

OP_CODEHASHVERIFYは、scriptSigの中の、最後のOP_CODESEPARATORから後ろの全部のハッシュを取り、スタックの一番上の値と比べる、と定義されている。ハッシュが一致すれば何もせず、一致しなければスクリプトの検証は失敗する(CODESEPARATORがない場合や、CODEHASHVERIFYをscriptSigに入れた場合にどうなるかは、仕様に全部書いてある)。

BIP 17は、BIP 16の代案だ。BIP 16のscriptPubKeyは次のとおり。

OP_HASH160 <hash> OP_EQUAL

…このコインを使うときは、次のscriptSigを出す。

OP_0 <signature> OP_PUSHDATA(2 <pubkey1> <pubkey2> 2 OP_CHECKMULTISIG)

BIP 17の魅力は分かる。コインを使うときのopcodeが、直列化したバイト列の中に「隠れて」おらず、scriptSigにそのまま見えている。そのほうが、小細工という感じがしない。

しかし、私がBIP 16のほうを好む実用上の理由が、いくつかある。

  • 古いクライアントとマイナーは、scriptSigやscriptPubKeyにあるOP_CHECKMULTISIGを、一つにつき20回の「署名の操作(sigops)」と数える。そして、sigopsは1ブロックに最大20,000回までだ。つまり、BIP 17の方式のマルチシグの入力は、1ブロックに最大1,000個までになる。BIP 16は、CHECKMULTISIGを古いクライアントから「隠し」、(たとえば)2-of-2のCHECKMULTISIGを20回ではなく2回のsigopsと数える。MAX_SIGOPSの上限を上げるには、ブロックチェーンを分裂させる「ハード」な変更が要る。BIP 16なら、ブロックの上限にぶつかるまでにトランザクションが増えられる余地が、BIP 17の5倍から10倍ある。
  • BIP 17では、トランザクションの出力も入力も、古いIsStandard()の検査に通らない。そのため、古いクライアントとマイナーは、マルチシグのトランザクションにコインを送るトランザクションも、マルチシグのトランザクションのコインを使うトランザクションも、中継やマイニングを拒む。BIP 16のscriptSigは、古いクライアントとマイナーには標準のscriptSigに見える。実際の影響として、ネットワークの100%がアップグレードし終えるまでは、BIP 17のトランザクションはBIP 16のトランザクションより承認に時間がかかる。
  • 古いクライアントとマイナーは、BIP 17のトランザクションに対して、どんなscriptSigでもすぐに有効として受け入れる。これが不安だ。ハッシュパワーの50%が対応する前に、誰かがうっかりBIP 17のトランザクションにコインを送ってしまうと、その出力は誰でも自分のものにできる。BIP 16には、古いソフトウェアでもトランザクションが「半分は検証される」という利点がある。古いクライアントとマイナーも、scriptPubKeyの中のハッシュは確かめる。

BIP 17を好まない理由には、理屈の上の、「なんとなく落ち着かない」というものもある。

  • OP_CHECKSIG (https://en.bitcoin.it/wiki/OP_CHECKSIG)は、もともとscriptPubKeyに置くものとして設計されたように思える。「scriptSigは署名のためのもの」だ。scriptPubKeyではなくscriptSigに現れるOP_CHECKSIGを悪用する方法は思いつかないが、何かを見落としていないという自信は、ずっと小さい。BIP 16が私の考えるとおりに動くという自信は、ずっと大きい(制約がずっと強く、CHECKSIGを、scriptPubKeyに直接書かれていたのとまったく同じように実行するからだ)。
  • scriptSigを、ただ「データをスタックに積む」ものから、「検証の大半を行う」ものに変えることにも不安がある。特に、トランザクションを中継するノードは、中継する前にscriptSigの先頭に好きなものを足せるからだ。これも、悪用につなげる方法は思いつかない。しかし、scriptSigにコードが入って複雑になることと、OP_CODESEPARATORを正しい位置に置かなければならないことが、不安だ。
  • OP_CODESEPARATORは、前から好きになれない。ほかのopcodeと違っている。OP_IFの影響をまったく受けないし、スクリプトの「外へ出て」、トランザクションの生のバイト列をハッシュさせる。使い方を解明できた人は誰もいない。一番ありそうな推測は、盲腸のようなものだ、というものだ。昔は役に立ったかもしれないが、今は役に立たない。私の考えでは、すっかり取り除くほうが安全だ。