研究

東工大ニュース

パブリックブロックチェーンのシミュレータ「SimBlock」を開発・配布開始

性能や安全性の手元での検証を可能にし、ブロックチェーン技術の研究・開発を加速

RSS

2019.06.27

東京工業大学 情報理工学院 数理・計算科学系の首藤一幸准教授、青木優介大学院生(研究当時)、大月魁大学院生、金子孟司大学院生、永山流之介大学院生、坂野遼平研究員らの研究グループと情報理工学院 サイバーセキュリティ研究センターは、ブロックチェーンネットワークをPC上で模擬して性能や安全性を検証できるパブリックブロックチェーンのシミュレータ「SimBlockouter」を開発し、オープンソースソフトウェアとして公開、無償配布を開始しました。

SimBlockは、インターネット上の多数のノード(サーバ)から成るブロックチェーンネットワークを模擬するソフトウェアです。SimBlockでは、ブロックチェーンネットワークを構成するノードの挙動を比較的簡単に変えることができ、改良や新手法がブロックチェーンにどのような影響を与えるのかをPC上で調べることができます。これによって、Bitcoinといった既存ブロックチェーンの改良や、また、独自に考案したブロックチェーンを手元のPC上で実験し、その性能や安全性を検証できます。

背景

暗号通貨の基礎技術として生まれたブロックチェーンは、決済や送金だけでなく、資産や権利の管理、また、食料などの流通履歴追跡、投票といった政治プロセス、組織の自動運営などさまざまな応用が期待されています。

2009年のBitcoin立ち上げから開発と展開が先行しましたが、最近では研究も盛んに行われています。ブロックチェーンを主題とする学術国際会議も、IEEE ICBC、CryBlock、IEEE Blockchain等、いくつも立ち上がっています。しかし、動作しているブロックチェーンネットワークの性能や安全性を高める改良や新手法を考案しても、それを実地で試すことはほとんど不可能です。改良や新手法を試すためには全ノードのソフトウェアを更新する必要がありますが、全ノードの管理者を実験に従わせることは現実的ではありません。そもそもブロックチェーンネットワークの動作を壊してしまうかもしれない実験を実地で行うわけにはいきません。改良や新手法を試せないだけならともかく、もし深刻な問題が見つかって修正したい場合に、修正がネットワークを壊してしまうことがないかどうかを事前に実験・検証できないことも大きな課題でした。

ブロックチェーンシミュレータSimBlock

そこで本研究チームは、ブロックチェーンネットワークのシミュレータ「SimBlock」[論文1]を開発し、2019年6月、オープンソースソフトウェアとして公開、無償配布を開始しました。SimBlockは一般的なPC上で動作し、1万台近くに達するノード群の、インターネット上での振る舞いをシミュレートできます。技術者・研究者はこのSimBlockを用いることで、Bitcoinといった既存ブロックチェーンの改良や、また、自ら考案したブロックチェーンを、手元のPC上で試すことができます。安全性については、例えば、悪意あるノードを模擬して攻撃の成功率を調べたり、攻撃への対策を模擬してその効果を調べることができます。

現在のSimBlockは、Bitcoin、Litecoin、Dogecoinの、規模やブロック生成間隔、また、インターネット越しのノード間通信時間を模擬できます。ノードの振る舞いを変えたい場合、Java言語で開発されているSimBlockの当該個所に変更を加えることで、ブロックチェーンネットワーク上で何が起こるかを調べることができます。ブロックチェーンのパラメータ、インターネット上での通信の速さをさまざまに変えることもできます。

また、SimBlockは可視化機能を備えており、ノード間通信とブロック高[用語1]を地図上でアニメーション表示できます(図1)。技術者・研究者はこの表示から、何が起きているかを直観的に確認できます。以下のウェブページに可視化機能のデモがあります。

ブロックチェーンネットワークの可視化, © OpenStreetMap contributors

図1. ブロックチェーンネットワークの可視化, © OpenStreetMap contributors

本研究チームは、SimBlockを国際会議IEEE ICBC 2019(2019年5月、韓国 ソウル)にてデモ展示し[論文2]、研究者の関心を集めました(図2)。

国際会議IEEE ICBC 2019でのデモ展示

図2. 国際会議IEEE ICBC 2019でのデモ展示

応用例

本研究チームは、SimBlockを活用し、ブロックチェーンの性能を向上させる研究を行っています。

隣接ノード選択[論文3, 4]

図3. 隣接ノード選択[論文3論文4]

リレーネットワークの影響測定 [論文5, 6]

図4. リレーネットワークの影響測定[論文5論文6]

図3は、隣接ノード選択という技法の効果を示しています。各ノードがネットワーク的に近いノードと優先的に接続を持つように改良することで、ブロックがブロックチェーンネットワーク上を伝搬するのにかかる時間を短縮できました。伝搬時間が短くなると、安全性が向上します。また、安全性を犠牲にせずにトランザクション処理性能を向上させることができます。

図4は、リレーネットワーク[用語2]を利用したノードが受ける恩恵を示しています。リレーネットワークを利用することで、マイニング[用語3]によって生成したブロックが孤立ブロック[用語4]になってしまう確率が大幅に下がることがわかりました。これは、リレーネットワークを利用することでノードは収入を増やせることを意味します。なぜなら、ノードは孤立ブロックからはマイニング報酬を得られないからです。

ノードがリレーネットワークを利用すると、生成されたブロックをいち早く受け取れるため、自身がマイニングに成功する確率が上がりそうなものです。しかし、マイニング成功率の明確な向上は確認できませんでした。一方で、本研究チームは、リレーネットワークの利用にはむしろ別のメリットがあることを発見しました。具体的には、マイニングしたブロックが孤立ブロックになって報酬を失う確率を下げることができるという利点です。リレーネットワークによって全体の孤立ブロック発生率が下がることは自然であり、以前より指摘されていました。しかし、リレーネットワークを利用したノードが1%とごくわずかであっても、それら利用したノードは非常に大きな恩恵を受けられるということは本研究チームの発見です。

今後

本研究グループは、SimBlockを活用してブロックチェーンの性能を向上させる研究を続けていきます。また、ブロックチェーンへの攻撃手法と対策をシミュレートし、安全性を向上させる研究にも取り組んでいきます。SimBlock自体の改良としては、Ethereumといった他のブロックチェーンへの対応、インターネットの現況への対応、ブロックチェーンの新しい通信方式(例:Compact Block Relay)への対応等を進めています。

SimBlockが、本研究グループの研究だけでなく、多くの技術者・研究者を支え、ブロックチェーン技術の発展とこの技術が支える社会に貢献することを強く信じています。

謝辞

本研究は公益財団法人セコム科学技術振興財団の研究助成を受けています。

用語説明

[用語1] ブロック高 : ブロックチェーンの長さ。ここでは、各ノードがこれまで受け取ったブロックの総数。

[用語2] リレーネットワーク : ブロックとトランザクションを高速に配布する、ブロックチェーンネットワークとは別のネットワーク。

[用語3] マイニング : 各ノードが、ブロックを生成して報酬を得るために競って行っている計算競争。

[用語4] 孤立ブロック : ブロックチェーンの分岐によって、一度は生成されたものの無効になってしまったブロック。

論文情報

[論文1]

掲載誌 :
Proc. CryBlock 2019、2019年 4月
論文タイトル :
SimBlock: A Blockchain Network Simulator
著者 :
Yusuke Aoki, Kai Otsuki, Takeshi Kaneko, Ryohei Banno, Kazuyuki Shudo

[論文2]

掲載誌 :
Proc. IEEE ICBC 2019, pp.3-4, 2019年 5月
論文タイトル :
Simulating a Blockchain Network with SimBlock
著者 :
Ryohei Banno, Kazuyuki Shudo

[論文3]

掲載誌 :
Proc. IEEE Blockchain 2019, 2019年7月(採択)
論文タイトル :
Proximity Neighbor Selection in Blockchain Networks
著者 :
Yusuke Aoki, Kazuyuki Shudo

[論文4]

掲載誌 :
電子情報通信学会 技術研究報告, Vol.118, No.481, pp.225-232, 2019年 3月
論文タイトル :
ブロックチェーンネットワークにおける隣接ノード選択
著者 :
青木優介, 首藤一幸

[論文5]

掲載誌 :
Proc. AINTEC 2019、2019年8月(採択)
論文タイトル :
Effects of a Simple Relay Network on the Bitcoin Network
著者 :
Kai Otsuki, Yusuke Aoki, Ryohei Banno, Kazuyuki Shudo

[論文6]

掲載誌 :
電子情報通信学会 技術研究報告, Vol.118, No.481, pp.309-316, 2019年 3月
論文タイトル :
Bitcoinネットワークに対するリレーネットワークの影響
著者 :
大月魁, 青木優介, 首藤一幸

情報理工学院

情報理工学院 ―情報化社会の未来を創造する―
2016年4月に発足した情報理工学院について紹介します。

情報理工学院

学院・系及びリベラルアーツ研究教育院outer

お問い合わせ先

東京工業大学 情報理工学院 数理・計算科学系

准教授 首藤一幸(分散システム研究グループ)

E-mail : dsg-titech@googlegroups.com

取材申し込み先

東京工業大学 広報・社会連携本部 広報・地域連携部門

E-mail : media@jim.titech.ac.jp

Tel : 03-5734-2975 / Fax : 03-5734-3661

RSS