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

匿名性と追跡可能性の検討

4件のメッセージ BitcoinTalk Insti, Red 2010年7月29日 — 2010年7月31日
vessからの引用(2010年7月29日16:45 UTC)

この疑問は、米国政府のいまの法律に似ている。テロリストに渡ったお金は、どれほど長い経路をたどったものであっても、そのお金を最初に国外へ送った人に刑事責任が生じる、という法律だ。

本物の1米ドル札があなたのポケットを出てからの行き先を追って、それがテロリストのポケットに行き着いたとしたら、あなたはどの時点で責任を負うのか?

あなたの言う理屈に従えば、米国の連邦準備制度こそ、テロリストへの最大の資金の出し手だ。 (連邦準備制度が実際に、わざとテロリストに資金を出しているかどうかの議論は省く)

bitcoinの市場を使っても、あなたの言う問題は、たぶん解決しない。 それどころか、たぶん事態を悪くする。あなたのbitcoinの取引が、2つの点で、現実の世界の身元に結びつくからだ。(BTCを匿名で買えているわけではない、としての話だ。買えているなら、それであなたの問題は 解決するので、3dより前の手順は全部無視していい)

bitcoinでは正直なことだけをしていれば、それで大丈夫だ。

BitCoinの匿名性というのは、実は呼び方が合っていない。トランザクションはすべてビットコインアドレスを通して行われるので、実際は仮名性だ。アドレスは、このサイトで使われている仮名と同じものだ。

人が匿名性や仮名性と言うとき、普通は、結びつけられるかどうかを指している。私の仮名(アドレス)を、現実の世界の私の身元に結びつけられるか、ということだ。

だが、もう一つ大事な面がある。関連づけられるかどうかだ。私の仮名のふるまいを見ることで、ほかの人は私について何を知れるか。ビットコインは誰でも見られる有向グラフなので、結びつけられるかどうかは、関連づけられるかどうかに直結している。

ここで使っているのと同じハンドルと匿名のメールアドレスを、児童ポルノのサイトでも使っているとしよう。その関連が知られたら、ここから追放されるかもしれないし、ほかの人に狙われることさえあるかもしれない。現実の世界(と、広い意味でのインターネットの世界)では、そういう関連はたいてい突き止めにくい。そのせいで、人は不注意になりがちだ。ところがビットコインでは、こうした関連づけはたやすい。

あなたのアドレスが一連のふるまいと関連づけられると、ほかの人には、それをあなたに結びつけようとする理由ができる。

あなたが受け取るビットコインは、どれも、少なくとも取引の相手としてあなたを知っている誰かから来る。コインを使うときも、行き先は、あなたを知っている誰かであることが多い。やり取りのたびに、あなたやあなたのふるまいについての情報が漏れうる。

一度しか使わないアドレスなら守ってくれると思うだろう。だが、それも思っているより簡単に突き合わせられることが多い。

privacysharkからドメインの登録を700 BTCで買いたいとしよう。ただし、ここの署名欄に載せている、よく知られた自分のビットコインアドレスとは関連づけられたくない。そこで、一度しか使わない中継のアカウントを三つ(x、y、z)通すことにする。新しいアカウントX、Y、Zを作る。700 BTCをまずXに送り、そこからYへ、YからZへ送る。最後に、700 BTCをprivacysharkのよく知られたアドレスへ送る。

それでも、だめだ。ビットコインの有向グラフでは、ここでの自分の公開アドレスからprivacysharkの公開アドレスまでが、まっすぐな1本の線でつながっただけだからだ。その線のどの区間も、金額で突き合わせられる。時刻でも突き合わせられる(悪くても1ブロックに1区間ずつ進む)。

では、やり方を変えたらどうか。自分の公開アドレスから、三つの新しいアドレスへ別々の額を送る。Xに100、Yに200、Zに400だ。それから、X、Y、Zのそれぞれからprivacysharkへ送る。今度は、これらの送金がグラフの中できれいなひし形になる。分かれ目にあなたがいて、合わさる所にprivacysharkがいる。X、Y、Zへ入るトランザクションと出るトランザクションは、どれも時刻で突き合わせられる(もしかすると同じ二つのブロックに入っている)。金額でも突き合わせられる。

すでにいくつかのアドレスにコインを持っていて、そこから一度に700をprivacysharkへ送ることにした場合、クライアントがトランザクションを正確にどう作るのかは、私には分からない。それでも、時刻と金額で突き合わせられることは分かっている。もっと悪いことに、使い捨てでないアカウントまで、同じ一人のものとして関連づけられるおそれがある。

時刻の突き合わせを断ち切るには、遅れを足すしかない。グラフのつながりの突き合わせを断ち切るには、中継を足すしかない。金額の突き合わせを断ち切るには、分岐を足すしかない。こうした用心はどれも、ビットコインの使い勝手を下げ、トランザクションを複雑にする。

ドメイン名を一つ買っただけで、わざわざあなたのトランザクションのグラフをさかのぼってたどる人がいるだろうか? privacysharkが「kiddieporn.com」を登録したばかりで、それを買い手に結びつけようとしているなら、いるかもしれない。そしてその途中で、匿名で登録された「IDontPayTaxes.com」が、ここにあなたが書いた「税金を払う代わりにビットコインで取引しよう」という投稿と突き合わされることもありうる。

Redからの引用(2010年7月30日07:17 UTC)

ところで、取引の一覧の中でも本当の匿名性を保てるようにする、自動の仕組みの案がある。bitcoinの仕組みを何も変えずに済むはずだ。

それが何なのかを教えてくれるといい。そうすれば、うまくいくと思うかどうかを、私たちが言える。

本当に匿名の支払いをするには、送り元のアドレスが、特定の人に結びつけられないものでなければならない。だが、アドレスはどれも特定の鍵の持ち主のものだ。だから、一つのアドレスはただ一人の個人のもの、という決まりを破らないかぎり、行き詰まる。

そこで私が考えているのは、Torの秘匿サービスとして動く自動のサービスだ。誰でも取引に使える共同のアドレスを一つ用意し、その秘密鍵の入ったウォレットを、このサービスが預かる。これは「信頼された」サービスでなければならない。秘密鍵に触れられる人なら誰でも、全員のコインを盗めるのは明らかだからだ。そこで、話を進めるために、このサービスは詐欺ではないものとしておく。

さて、正直な匿名化サービスは、次のような自動の仕組みで、自分が正直であることの証拠を出せる。

  1. 多くの利用者が、当座預金の口座のように、前もって匿名化サービスのアドレスへビットコインを送っておく。これはどれも普通の公開のトランザクションだ。だからサービスは、誰がコインを送ったかが分かり、送り元のアドレスごとに非公開の残高を持てる。
  2. 利用者は、Torの秘匿サービスを通して匿名化サービスと通信する。出口ノードがないので、のぞき見はできない。サーバーがどこにあるかは誰にも分からないので、ほかの種類の攻撃も避けられる。サービスに送れるメッセージは三つある。2a. このトランザクションを送れ。2b. 残高を取得する。2c. 残高を承認する。

「このトランザクションを送れ」に渡すのは、匿名化サービスのアドレスから好きな受け取り先のアドレスへお金を送る、ほぼ普通のトランザクションだ。普通と違うのは一点だけで、トランザクションに署名しているのが匿名化サービスではなく「口座の持ち主」だ。システムはこの署名を検証し、普通のやり方で預け主の口座と照らし合わせる。次に、いまの口座の残高を確かめる。残高が足りていれば、匿名化サービスは口座の持ち主の署名を外し、自分で署名し直して、トランザクションを流す。そして、署名つきの元の送金依頼を一時的に保存し、口座の残高を更新する。

「残高を取得する」は、口座の持ち主のいまの非公開の残高と、確認済みの口座の取引を返す。

「残高を承認する」は、こう使う。口座の持ち主は、自分の「小切手帳」を口座の記録と突き合わせ終えたら、口座の残高に署名し、その署名を承認のメッセージとして送る。システムは承認を受け取ると、トランザクションの記録を消し、署名つきの残高を保存する。

こうしておけば、利用者の誰かが「この匿名化サービスは不正をした」と言い出しても、システムは証拠を示せる。証拠は三つある。その利用者が以前に署名した残高、署名はあるがまだ承認されていない引き出し、そして新しい預け入れ(トランザクションの記録から分かる)だ。これらを合計すれば、文句のつけようのない現在の残高になるはずだ。


どのミックスネットとも同じで、このシステムが匿名性を与えるには、利用者が大勢いなければならない。利用者が一人だけの匿名化システムは、何の役にも立たない。預けてから払い出すまでに、ある程度の時間を置く仕組みも要る。1234 BTCを預けて、すぐにこのシステムで別の誰かへ1234 BTCを送っても、何の役にも立たない。前の投稿で書いたのと同じで、簡単に突き合わせられる。

最も望ましい使い方は、大勢の利用者が(給料のように)定期的に預け入れることだ。そうすれば、当座預金の口座と同じように、好きなときに支払いを頼める。

だから、最大限に匿名でいるには、すべての利用者が次のようにしなければならない。

  1. 定期的に払い込む
  2. 残高を非公開にしておく
  3. 外から観察できない経路でシステムと通信する
  4. 不定期に支払う(公開の預け入れと一致しない形で)

とにかく、大まかな考えはこうだ。穴があれば遠慮なく突いてほしい。