• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Analysis of Interruption Risk of Information Diffusion in Consensus Formation based on Bitcoin-like Competitive Information Diffusion

Research Project

Project/Area Number 19KT0045
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section特設分野
Research Field The Information Society and Trust
Research InstitutionNara Institute of Science and Technology

Principal Investigator

Sasabe Masahiro  奈良先端科学技術大学院大学, 先端科学技術研究科, 准教授 (10379109)

Project Period (FY) 2019-07-17 – 2022-03-31
Project Status Completed (Fiscal Year 2021)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2021: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2020: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2019: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords競争的情報拡散 / Bitcoin / 情報拡散妨害 / リスク分析 / 感染症伝播モデル / 対策手法 / 対策方式 / Bitcoin型競争的情報拡散 / 合意形成 / 数理疫学
Outline of Research at the Start

暗号通貨システムBitcoinは,攻撃者を含む不特定多数のユーザ間で取引台帳に対する合意を高信頼かつ自律分散的に形成できる.取引台帳は取引情報の塊であるブロックの列(ブロックチェーン)で実現され,新たなブロックの生成には過去のブロック情報と高難度なパズル的計算が,チェーンへの追記にはさらに他ノードによる承認が必要となる.チェーンの追記に成功したノードはシステムから報酬が得られるため,ネットワークを介したブロックの生成・拡散競争が生じ,このことがブロックチェーンの耐改竄性に寄与している.本研究では,ブロック拡散競争における妨害攻撃のリスクを数学的解析とシミュレーション評価により定量的に解明する.

Outline of Final Research Achievements

With the help of blockchain technology, the cryptocurrency system Bitcoin achieves consensus on the ledger among anonymous users in a distributed manner. We focus on the interruption risk of the competitive information diffusion mechanism, which plays one of the key roles in achieving the tamper-proof nature of blockchain. In particular, with the help of the deterministic nonlinear model for the propagation of infectious diseases in mathematical epidemiology, we have developed standby-interrupted-retrieved-attackable (SIRA) models. Through numerical evaluation, we have quantitatively revealed the interruption risk and further proposed countermeasures against it.

Academic Significance and Societal Importance of the Research Achievements

社会的意義としては,Bitcoinシステムにおける競争的情報拡散メカニズムに対する妨害リスクを,攻撃者数,攻撃速度,妨害からの復帰速度,ネットワークの形状,攻撃者の位置など,様々な観点から定量的に分析するとともに,その対策手法を提案し,有効性を示している点が挙げられる.
なお,競争的情報拡散の仕組みはBitcoinシステムに限らず,SNS上でのマーケティングや世論形成など,他のシステムにも遍在する仕組みとなるため,提案したSIRAモデルの活用が期待できる.

Report

(4 results)
  • 2021 Annual Research Report   Final Research Report ( PDF )
  • 2020 Research-status Report
  • 2019 Research-status Report
  • Research Products

    (7 results)

All 2022 2020 2019

All Journal Article (2 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 2 results,  Open Access: 1 results) Presentation (5 results) (of which Int'l Joint Research: 1 results,  Invited: 1 results)

  • [Journal Article] Block diffusion delay attack and its countermeasures in a Bitcoin network2022

    • Author(s)
      Masahiro Sasabe, Masanari Yamamoto, Yuanyu Zhang, Shoji Kasahara
    • Journal Title

      International Journal of Network Management

      Volume: 32 Issue: 3 Pages: 1-21

    • DOI

      10.1002/nem.2190

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Mathematical epidemiological analysis of dynamics of delay attacks on pull-based competitive information diffusion2020

    • Author(s)
      Sasabe Masahiro
    • Journal Title

      Computer Networks

      Volume: 180 Pages: 107383-107383

    • DOI

      10.1016/j.comnet.2020.107383

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Presentation] ビットコインネットワークにおけるブロック拡散妨害攻撃への対抗策 ~ 推定ダウンロード速度に基づくブロック取得先選択 ~2020

    • Author(s)
      山本 将成, 笹部 昌弘, 笠原 正治
    • Organizer
      電子情報通信学会ネットワークシステム研究会
    • Related Report
      2019 Research-status Report
  • [Presentation] Interruption Risk of Competitive Block Diffusion in a Bitcoin Network2019

    • Author(s)
      Masahiro Sasabe
    • Organizer
      Workshop on Internet Architecture and Applications
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Bitcoinネットワークにおけるブロック拡散妨害の数理モデル化2019

    • Author(s)
      笹部 昌弘
    • Organizer
      電子情報通信学会ネットワークシステム研究会
    • Related Report
      2019 Research-status Report
  • [Presentation] Bitcoinネットワークにおけるブロック拡散妨害の感染症伝播モデルに着想を得た数理モデル化2019

    • Author(s)
      笹部 昌弘
    • Organizer
      超知性ネットワーキングに関する分野横断型研究会
    • Related Report
      2019 Research-status Report
  • [Presentation] ビットコインネットワークにおけるブロック拡散妨害攻撃のリスク評価2019

    • Author(s)
      山本 将成, 笹部 昌弘, 笠原 正治
    • Organizer
      電子情報通信学会コミュニケーションクオリティ研究会
    • Related Report
      2019 Research-status Report

URL: 

Published: 2019-07-22   Modified: 2023-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi