• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2019 年度 実施状況報告書

Bitcoin型競争的情報拡散に基づく合意形成における情報拡散妨害のリスク分析

研究課題

研究課題/領域番号 19KT0045
研究機関奈良先端科学技術大学院大学

研究代表者

笹部 昌弘  奈良先端科学技術大学院大学, 先端科学技術研究科, 准教授 (10379109)

研究期間 (年度) 2019-07-17 – 2022-03-31
キーワード競争的情報拡散 / Bitcoin / 情報拡散妨害 / リスク分析 / 感染症伝播モデル
研究実績の概要

暗号通貨システムBitcoinでは,悪意のあるユーザを含む不特定多数のユーザ間での取引台帳(ブロックチェーン)に対する自律分散合意形成を実現している.新たなブロック(取引情報の集まり)の生成はマイナーと呼ばれる特別な端末により行われるが,その際,過去のブロック情報と高難度なパズル的計算が必要となる.また,ブロックチェーンの追記に成功したユーザのみがシステムと取引利用者から報酬を得られる.その結果,ネットワークを介したユーザ間での情報拡散競争とブロック生成競争が発生し,これがブロックチェーンの耐改竄性に寄与している.
ここで,情報の正常な拡散はブロックチェーンの信頼性実現に必須となるが,Bitcoinプロトコルで採用されているプル型情報伝播に対するタイムアウト制御の悪用により,隣接端末間の情報伝播の妨害が比較的容易に実現できることが知られている.本研究では,特定のマイナーが複数の攻撃者と結託し,競合するマイナーの生成したブロックの拡散を妨害する,ブロック拡散妨害攻撃という新たなリスクに着目している.
本年度では,ブロック拡散妨害攻撃の基本特性の分析のために,感染症伝播モデルに着想を得た新たな数理モデルを確立した.さらに,より詳細な分析のために,Bitcoinプロトコル及びブロック拡散妨害を再現したシミュレータを開発した.解析とシミュレーション評価により,攻撃者の数や位置,ネットワークの形状がブロック拡散妨害攻撃のリスクに与える影響を明らかにした.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

研究は概ね順調に進んでおり,得られた研究成果の一部は,国際会議1件,研究会4件の形で対外的に発表している.特に,国際会議では招待講演,研究会の内1件は依頼講演の形でそれぞれ実施しており,対外的にも研究の重要性が認知されつつある.

今後の研究の推進方策

今後の研究の推進に向けては大きく二つの方策を想定している.一つ目は,数理モデルの拡張である.初年度に確立した数理モデルでは,同一の攻撃者から複数回攻撃を受ける可能性を含む形となっており,これは拡散妨害の最大リスクの評価に対応する.一方,Bitcoinシステムでは,各ノードが他のノードとの過去の通信履歴を保持できる.この点を考慮し,同一攻撃者からの攻撃受信回数を高々1回に抑えた場合の数理モデルを新たに確立し,そのリスク評価を行う.
二つ目は,拡散妨害攻撃への対策の検討である.初年度においてもその検討を一部開始しているが,攻撃への対策としては,攻撃からの早期復旧と攻撃の回避の両面から取り組む必要がある.前者には,迅速なブロック取得と攻撃の早期検出を両立するための適切なタイムアウト制御が,後者には,ブロックの生成・拡散が継続的に行われる特性に着目した,過去の通信履歴に基づく適切な取得先ノードの選択がそれぞれ重要な役割を担うものと期待される.

次年度使用額が生じた理由

導入を予定していた計算機の発売時期の遅れによるものであり,次年度中にその購入費用の一部に充てる予定である.

  • 研究成果

    (5件)

すべて 2020 2019

すべて 学会発表 (5件) (うち国際学会 1件、 招待講演 1件)

  • [学会発表] ビットコインネットワークにおけるブロック拡散妨害攻撃への対抗策 ~ 推定ダウンロード速度に基づくブロック取得先選択 ~2020

    • 著者名/発表者名
      山本 将成, 笹部 昌弘, 笠原 正治
    • 学会等名
      電子情報通信学会ネットワークシステム研究会
  • [学会発表] Interruption Risk of Competitive Block Diffusion in a Bitcoin Network2019

    • 著者名/発表者名
      Masahiro Sasabe
    • 学会等名
      Workshop on Internet Architecture and Applications
    • 国際学会 / 招待講演
  • [学会発表] Bitcoinネットワークにおけるブロック拡散妨害の数理モデル化2019

    • 著者名/発表者名
      笹部 昌弘
    • 学会等名
      電子情報通信学会ネットワークシステム研究会
  • [学会発表] Bitcoinネットワークにおけるブロック拡散妨害の感染症伝播モデルに着想を得た数理モデル化2019

    • 著者名/発表者名
      笹部 昌弘
    • 学会等名
      超知性ネットワーキングに関する分野横断型研究会
  • [学会発表] ビットコインネットワークにおけるブロック拡散妨害攻撃のリスク評価2019

    • 著者名/発表者名
      山本 将成, 笹部 昌弘, 笠原 正治
    • 学会等名
      電子情報通信学会コミュニケーションクオリティ研究会

URL: 

公開日: 2021-01-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi