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

セルジオ・デミアン・ラーナー​「A new mystery about Satoshi hidden in the Bitcoin block-chain」​(Bitslog、​2013年9月)

少し前に、友人のティモ・ハンケからメールをもらった。ティモのことを知らないなら、ぜひ覚えておいてほしい。評価の高い数学者で、ビットコインの熱心な支持者で、そのうえ素晴らしい人物だからだ。メールでティモは、ナンスのフィールドを調べれば、サトシが最初に採掘に使ったマシンのエンディアンが分かるのではないか、と提案していた。ティモが言っていたのは、各ブロックヘッダーのナンスのことで、私がサトシについての最初の記事 (https://bitslog.wordpress.com/2013/04/17/the-well-deserved-fortune-of-satoshi-nakamoto/)で扱ったExtraNonceのことではない。最初は、「ナンスは増えるのが速すぎて、見分けのつく指紋など残らない」と思った。だがそのあとで思い出した。2009年にはGPUもASICもなかった。ナンスが何度かゼロに戻って一巡していたとしても、最上位のバイトは、統計を取れば、小さい値に目に見えて偏るはずだ。そこで、自作のブロックチェーンの解析ライブラリを使って、ビットコインが始まったころのブロックを、もう一度調べてみることにした。30分で、もう最初の驚くような結果が出た。百聞は一見にしかずと言う(絵を見せれば、少なくとも的外れな言い合いはしなくて済む)。その絵がこれだ。

この図は、ジェネシスブロックからブロック36288(2010年)までの、リトルエンディアンのマシンとして読んだナンスの最下位バイトを示している。この分布は、一様(まったく無作為なバイトなら、そうなるはずだ)でもなければ、ビッグエンディアンのマシンの最上位バイトに見えるはずの、指数関数のように減っていく形でもない。

比べられるように、ナンスの最上位バイトも見せよう。

この二つ目のグラフは、2009年から2010年に採掘していたマシンのほとんどすべてが、リトルエンディアンだったことをはっきり示している。

そこで次に、ナンスの最下位バイトがこんな奇妙な確率分布になる理由を探した。グラフを二つに分けた。「サトシ」のコインベースを集めたグラフと、残りのコインベースを集めたグラフだ。サトシのコインベースを見分けるのには、最初の記事より粗い方法を使った。コインがすでに使われたコインベースと、まだ使われていないコインベースを分けただけだが、これでサトシのコインをかなり正確に見分けられる。

これが、それぞれのグラフだ。

これで、この偏りが出るのは、サトシが採掘に使ったマシンだけだと、はっきり分かった。比べるために、サトシのナンスの中ほどのバイトのグラフも示しておく。

バイト0も、本当に無作為なら、こう見えたはずだ。

ここで、この偏りの理由として、四つの可能性を考えた。

A. 私のブロックチェーンの解析プログラムが、すっかり壊れている。あるいは、私のPCが乗っ取られていて、誰かが私をからかっている。

B. サトシは、PCとはまったく違うハードウェアで採掘していた。偏りは、数えるのにグレイコードを使うといった、ハードウェアの最適化のせいである。実際、ナンスの値の抜け方は、十進のグレイコードを崩したようなものを使ったと考えると、おおよそ説明がつくように見える。だが、これは突飛すぎて、本当とは思えない。それに、二進のマシンに、二進のグレイコードではなく十進のグレイコードを使う人はいない。それでも、もしこれが本当なら、意味は大きい。サトシは、FPGAやASICの強みを、ほかの誰よりもずっと早く見通していたことになる。

C. サトシはSHA-2の欠陥を見つけていて、32ビットのナンスを全部たどる必要がなく、その4分の1で済んだ。あるいは、何かの方程式を解いてナンスを求めていて、その方程式の解が、この限られた値にしかならなかった。これは、まずありそうにない。

D. サトシは、ナンスの偏りという形で、メッセージを残した。遠い未来の私たちに見つけさせるためのメッセージである。

最下位バイトがそれぞれの値になるナンスの数(ブロック20000までのヒストグラム)は、次のように始まる。

  • 0: 312
  • 1: 286
  • 2: 303
  • 3: 276
  • 4: 297
  • 5: 301
  • 6: 324
  • 7: 276
  • 8: 305
  • 9: 247
  • 10: 2(ここから空白が始まる)
  • 11: 2
  • 12: 2
  • 13: 2
  • 14: 3
  • 15: 6
  • 16: 5
  • 17: 2
  • 18: 5
  • 19: 138
  • (20から58までは高い値)
  • 58: 201
  • 59: 7(ここから255まで、低い値が続く)

使われているバイトの値(0から9と、19から58)は、アルファベットにいくつか文字を足したものを、一つずつこれらの値に対応させるために選ばれたのかもしれない。これは、もっと調べる必要がある。

もう一つ頭をよぎったのは、これらの値の並びそのものに、隠されたメッセージのようなものがある、という考えだ。1960年10月18日という日付を指しているのかもしれない(数の並びが切り替わる境目の値を拾うと、18、10、19、58になる。そのままなら1960ではなく1958だが)。1960年10月18日は、ルートヴィヒ・フォン・ミーゼスの論考「Socialism, Inflation, and the Thrifty Householder」が発表された日である(オンラインの記事 (http://mises.org/efandi/ch21.asp)を参照)。だがこれは、意味のない数字に理屈をつけようとして、私が頭の中でこしらえたものだ。そう思わないだろうか。映画『π (http://en.wikipedia.org/wiki/Pi_%28film%29)』のように、秩序などまったくないところに、秩序を見ているのではないか。

まるでドラマの『LOST』の中にいるようだ。一つの謎が解けたと思うたびに、また別の謎が現れる。友人のティモ(数学者だ)が、隠されたメッセージを今度こそ見つけて、私を少し安心させてくれるといいのだが。

いつものように、ビットコインのプログラマーの皆さんには、私の見つけたことを確かめてほしい。過つは人の常だから。

それでは。セルジオ

追記:Eyal0が正しかったようだ。この確率分布についてのEyal0の説明が、一番納得がいく。そもそも確率分布ではない、というのだ。Eyal0の考えでは、サトシは採掘に58台のマシンを使えた。そして、同じナンスを二度調べないように、マシンごとに違うIDを与え、そのIDをナンスの最下位バイトに入れた。10番から18番のマシンが抜けているのは、それがサトシの通う学部の、隣のコンピューター室のマシンで、最後の最後にその部屋を使う許可が下りなかったからだ、と私は思う。

この説明は、ExtraNonceが前のブロックより小さくなっている所がどれだけあるかを数えれば、確かめることも、退けることもできる。たくさんのコンピューターが同時に採掘を始めていれば、どれかがほかより少し速くなり、ExtraNonceがそろわなくなる。すると、ExtraNonceの小さいマシンが、ExtraNonceの大きいマシンのすぐあとにブロックを解くことがあり、ExtraNonceの上では時間が戻ったように見える。

追記2:もう一つ、コンピューターは6台しかなく、それぞれが、ナンスの最下位バイトを10通りの値に限って動かしていた、という説もある。そのうち1台が壊れて、始める間際に外された、という。だが私は信じない。58は6で割り切れないからだ。

原典の外部ソース

https://bitslog.com/2013/09/03/new-mystery-about-satoshi/
ラーナーのブログBitslogの記事。ページによれば、公開は2013年9月3日06:45:17 UTC、最後の更新は2022年4月2日である。本文は2026年11月18日に取得した時点のもので、あとから足された二つの追記を含む。5点のグラフは収めておらず、それぞれの位置に補足を置いた。