秘密鍵を分ける
ウォレットの安全について、このところずっと考えている。マットのパスワードのパッチは良い第一歩だが、もっと良い解決策のための土台くらいは、今のうちに組み込めるかもしれない。
本当に必要なのは、トランザクションを一つの機器で作り、別の機器で確かめる仕組みだ。そうすれば、マルウェアは、両方の機器(たとえばコンピューターと携帯電話、あるいはウェブのウォレットと携帯電話)を乗っ取らないかぎり、コインを盗めない。
IRCのgmaxwellは、複数の署名を使わなくても(今ある標準のトランザクションだけで)できると考えている。ウィキペディアのこのページ (http://en.wikipedia.org/wiki/Elliptic_Curve_DSA)のECDSAの数式をにらんでみて、私もそのとおりだと思う。gmaxwellは、ByteCoinの指摘から思いついたのだと思う。安全なバニティ公開鍵の生成サービスを作れる、という指摘だ。そのサービスは公開鍵を生成できるが、秘密鍵は知らない。
これを書いているのは、主に、うまくいきそうだと自分を納得させるためだ。それと、ByteCoinやハルやgmaxwellなど、私よりずっと暗号に詳しい人たちに、穴を見つけてもらうためでもある。そのうえで、全部がもう解決済みになっているFIPSの標準を教えてもらえればいい…
さて、ECDSAの鍵の組を生成するというのは、秘密鍵dAを選び、公開鍵QA = dAGを計算することだ(Gは、楕円曲線上の決まった点)。
鍵の生成は分けられる。機器1がdA1を選び、機器2がdA2を選ぶ。それから機器1がQA1を機器2に送ると、機器2はQA1dA2 = QA1*A2を計算できる。言葉で言うと、機器1が曲線上の公開鍵を一つ見つける。次に機器2が、秘密鍵のうち自分が持つ部分を使って楕円曲線上の乗算を何度も行い、機器1の公開鍵を一度も知ることなく、合成した公開鍵を見つける。
これはいい。機器1も機器2も、共有の公開鍵を生成するのに、秘密鍵の両方の部分を自分の中に持つ必要が一度もない。
では、機器1が、この分けた鍵の一つになっているTxOutを使いたいとしよう。署名を生成するアルゴリズム(ウィキペディアのページhttp://en.wikipedia.org/wiki/Elliptic_Curve_DSA#Signature_generation_algorithmを参照)の肝心な部分は、次のとおりだ。
…
4. s = k-1(z+rdA)(mod n)を計算する
…
これは次のように書き直せる。
s = k-1(z+rdA1dA2)(mod n)を計算する
ここで行き詰まった。この式を組み替えて、機器1が署名の一部を計算し、その途中の結果を機器2に送り、機器2が署名を仕上げるようにできるだろうか(機器2が、機器1の持つ秘密鍵の部分を突き止められないままで)。