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

[PATCH] ビットコインのスクラッチカード

1件のメッセージ BitcoinTalk ジェフ・ガージック 2011年3月17日 — 2011年3月17日

このパッチは、RPCの「sendscratchoff」を足す。スクラッチカードを電子的に再現しようとするトランザクションを作るRPCだ。

     http://yyz.us/bitcoin/patch.bitcoin-scratch-card
     or git://github.com/jgarzik/bitcoin.git#scratch-card

「master」のアカウントから0.82 BTCのスクラッチカードをJSON-RPCで作るには、こうする。

$ bitcoind sendscratchoff master 0.82 '{ "bits" : 64, "salt" : "myawesome.com" }' 1 "my awesome scratch-off"
{
    "txid" : "4a16969aa4764dd7507fc1de7f0baa4850a246de90c45e59a3207f9a26b5036f",
    "password" : "719d17195638f937"
}

そして、たぶん、こう書いた、しゃれた印刷物か画面を用意することになる。

     Redeem this card for 0.82 bitcoins!
     card# 4a16 969a
     presented by: myawesome.com
     password 719d 1719 5638 f937

しばらくして、このカードを持っている人は、もう一つの新しいRPC「scratchoff」で、0.82 BTCを受け取れる。

$ bitcoind scratchoff 4a16969a 719d17195638f937 "myawesome.com"
994dd0219f6dea648a6d5f8d33850114a2a0787e136a36e8b24ccafcd6ff0e59
               ^^^ transaction that "claims" the scratch-off card

仕組み

この古いスレッド (http://bitcointalk.org/index.php?topic=1514.0)を読み返したあと、IRCでの議論の中で、ArtForzが、標準のトランザクションの中でビットコインのスクラッチカードを作る方法をByteCoinが示していた、と指摘した。私がすっかり台なしにしていなければ(十分ありうる)、仕組みはこうだ。

  • 私たちのECの秘密鍵は256ビットだ
  • 64〜1024ビット(既定は64)の乱数を生成する。これがスクラッチカードのパスワードになる
  • パスワードと、利用者が指定するソルトの文字列(既定は「bitcoin」)を、非常に多くの回数ハッシュして、256ビットのデータを作る
  • ハッシュのあとに得られた256ビットのデータから、ECの鍵の組を作る
  • ECの公開鍵のハッシュにn.nn BTCを送るトランザクションを作る
  • トランザクションのハッシュのうち32ビット(「id」)と、スクラッチカードのパスワード(「password」)を、JSON-RPCで返す

スクラッチカードを使って受け取るには、こうする。

  • トランザクションのハッシュ(「txid」)のうちNビットで検索して、トランザクションを取り出す
  • パスワード(「password」)とソルト(「salt」)を何度もハッシュして、256ビットの生の秘密鍵を組み立てる
  • 生の秘密鍵からECの鍵の組を作る
  • トランザクションの出力にある公開鍵のハッシュが、ECの公開鍵のハッシュと一致することを確かめる
  • ECの鍵の組とスクラッチカードのトランザクションを、手元のウォレットに足す
  • スクラッチカードのトランザクションから、自分のウォレットの新しい鍵へビットコインを送るトランザクションを作る。これでカードを「受け取った」ことになる。
  • 受け取りが承認されれば(既定では、少なくとも1回の承認が要る)、そのビットコインを使える

これはまったく普通のトランザクションで、今あるどのクライアントも進んで中継する。だから、外から見ている人には、この支払いが、普通のビットコインアドレスへの普通の支払いではなくスクラッチカードだとは分からない。

変形:

(1) idとパスワードに、16進数ではなく10進数の数字を使う。利用者に優しい。パスワードを16桁に限る場合、失われたビットを取り戻すのに、少しだけ総当たりが要る。

(2) ブロックチェーンの全体と、ECの公開鍵と秘密鍵があれば、トランザクションのハッシュ(「txid」)は省ける。(パスワードから導いた)そのビットコインアドレスあての未使用のトランザクションを、ブロックチェーンから探せばいい。

バグは全部、私の責任だ。着想は、bytecoin、art、theymos、それにRFC 2898の著者たちのおかげだ。

編集:3月23日までの変更を反映して更新した。