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

Informatics Study on Ultra-Scalable Blockchain Technology

Research Project

Project/Area Number 19H01103
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section一般
Review Section Medium-sized Section 60:Information science, computer engineering, and related fields
Research InstitutionNara Institute of Science and Technology

Principal Investigator

Kasahara Shoji  奈良先端科学技術大学院大学, 先端科学技術研究科, 教授 (20263139)

Co-Investigator(Kenkyū-buntansha) 笹部 昌弘  奈良先端科学技術大学院大学, 先端科学技術研究科, 准教授 (10379109)
川原 純  京都大学, 情報学研究科, 准教授 (20572473)
原 崇徳  奈良先端科学技術大学院大学, 先端科学技術研究科, 助教 (70907881)
中畑 裕  奈良先端科学技術大学院大学, 先端科学技術研究科, 助教 (50942067)
張 元玉  奈良先端科学技術大学院大学, 先端科学技術研究科, 助教 (90804013)
Project Period (FY) 2019-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥45,500,000 (Direct Cost: ¥35,000,000、Indirect Cost: ¥10,500,000)
Fiscal Year 2022: ¥8,840,000 (Direct Cost: ¥6,800,000、Indirect Cost: ¥2,040,000)
Fiscal Year 2021: ¥8,320,000 (Direct Cost: ¥6,400,000、Indirect Cost: ¥1,920,000)
Fiscal Year 2020: ¥12,480,000 (Direct Cost: ¥9,600,000、Indirect Cost: ¥2,880,000)
Fiscal Year 2019: ¥15,860,000 (Direct Cost: ¥12,200,000、Indirect Cost: ¥3,660,000)
Keywordsブロック・チェーン / DSSトリレンマ / インセンティブ・メカニズム / セキュリティ / IoTアクセス制御 / 低遅延P2Pネットワーク / 高速ブロック同期 / 低遅延P2Pネットワーキング
Outline of Research at the Start

仮想通貨の基盤技術であるブロック・チェーンには,分散性・安全性・拡張性の三要素を同時に満たすことができないトリレンマ関係が存在し,そのため不特定多数の参加ノードからなる分散システム上で,高度なセキュリティを保証しかつ高速なトランザクション承認を提供するブロック・チェーンの実現が不可能と言われている.本研究課題では,ブロック・チェーンのトリレンマを克服するための方法論を情報学横断的に探求する.本研究で得られる成果はブロック・チェーン・ トリレンマの解決という意義に加え,IoTやフィンテック,ヘルスケア,行政・物流とい った幅広い分野での応用が期待される.

Outline of Final Research Achievements

In this research project, we aimed to mathematically and experimentally investigate the security mechanisms of blockchain from the perspectives of network technologies and consensus mechanisms. We also proposed a characteristic feature for directed acyclic graphs (DAGs), a data structure of distributed ledgers that has gained attention in recent years, and clarified their theoretical properties. Furthermore, we proposed attribute-based and capability-based access control methods for large-scale IoT networks based on blockchain and confirmed the effectiveness of our proposed approach through empirical experiments.

Academic Significance and Societal Importance of the Research Achievements

ブロック・チェーン技術では,分散性・安全性・拡張性の三点が重要な性質であるが,どのような種類のブロック・チェーンでも高々二つの性質しか満足できないトリレンマ問題が知られている.本研究課題では,参加者のインセンティブ,合意形成メカニズム,トランザクション処理性能の観点からトリレンマ問題の特徴を分析するとともに,ブロック・チェーン技術のIoT応用の上で重要な高度なセキュリティ保証と低コスト化を実現する方法論を検討したものであり,ブロック・チェーン技術の今後の発展に寄与する点は少なくない.

Report

(6 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Annual Research Report
  • 2020 Annual Research Report
  • 2019 Comments on the Screening Results   Annual Research Report
  • Research Products

    (50 results)

All 2023 2022 2021 2020 2019 Other

All Journal Article (20 results) (of which Int'l Joint Research: 6 results,  Peer Reviewed: 20 results,  Open Access: 10 results) Presentation (27 results) (of which Int'l Joint Research: 8 results,  Invited: 1 results) Remarks (3 results)

  • [Journal Article] DAG-Pathwidth: Graph Algorithmic Analyses of DAG-Type Blockchain Networks2023

    • Author(s)
      Shoji Kasahara, Jun Kawahara, Shin-ichi Minato, Jumpei Mori
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E106.D Issue: 3 Pages: 272-283

    • DOI

      10.1587/transinf.2022FCP0007

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2023-03-01
    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Analysis of interaction between miner decision making and user action for incentive mechanism of bitcoin blockchain2023

    • Author(s)
      Hiraide Takumi、Kasahara Shoji
    • Journal Title

      Frontiers in Blockchain

      Volume: 6

    • DOI

      10.3389/fbloc.2023.1067628

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] An Incentivization Mechanism with Validator Voting Profile in Proof-of-Stake-Based Blockchain2022

    • Author(s)
      MATSUNAGA Takeaki、ZHANG Yuanyu、SASABE Masahiro、KASAHARA Shoji
    • Journal Title

      IEICE Transactions on Communications

      Volume: E105.B Issue: 2 Pages: 228-239

    • DOI

      10.1587/transcom.2021CEP0004

    • NAID

      130008149874

    • ISSN
      0916-8516, 1745-1345
    • Year and Date
      2022-02-01
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [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] Performance Modeling of Bitcoin Blockchain: Mining Mechanism and Transaction-Confirmation Process2021

    • Author(s)
      KASAHARA Shoji
    • Journal Title

      IEICE Transactions on Communications

      Volume: E104.B Issue: 12 Pages: 1455-1464

    • DOI

      10.1587/transcom.2021ITI0003

    • NAID

      130008123288

    • ISSN
      0916-8516, 1745-1345
    • Year and Date
      2021-12-01
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Combining IOTA and Attribute-Based Encryption for Access Control in the Internet of Things2021

    • Author(s)
      Zhang Yuanyu、Nakanishi Ruka、Sasabe Masahiro、Kasahara Shoji
    • Journal Title

      Sensors

      Volume: 21 Issue: 15 Pages: 5053-5053

    • DOI

      10.3390/s21155053

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Attribute-Based Access Control for Smart Cities: A Smart-Contract-Driven Framework2021

    • Author(s)
      Zhang Yuanyu、Yutaka Mirei、Sasabe Masahiro、Kasahara Shoji
    • Journal Title

      IEEE Internet of Things Journal

      Volume: 8 Issue: 8 Pages: 6372-6384

    • DOI

      10.1109/jiot.2020.3033434

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Cost-Efficient Blockchain-Based Access Control for the Internet of Things2021

    • Author(s)
      Wiraatmaja Christopher、Zhang Yuanyu、Sasabe Masahiro、Kasahara Shoji
    • Journal Title

      2021 IEEE Global Communications Conference (GLOBECOM)

      Volume: - Pages: 1-6

    • DOI

      10.1109/globecom46510.2021.9685205

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Intelligent Mining Pool Selection in the Case of Unobservable Block Withholding Attack2021

    • Author(s)
      Fujita Kentaro、Zhang Yuanyu、Sasabe Masahiro、Kasahara Shoji
    • Journal Title

      2021 IEEE International Conference on Blockchain and Cryptocurrency (ICBC 2021)

      Volume: - Pages: 1-4

    • DOI

      10.1109/icbc51069.2021.9461125

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Mining Pool Selection under Block WithHolding Attack2021

    • Author(s)
      Fujita Kentaro、Zhang Yuanyu、Sasabe Masahiro、Kasahara Shoji
    • Journal Title

      Applied Sciences

      Volume: 11 Issue: 4 Pages: 1617-1617

    • DOI

      10.3390/app11041617

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Selfish Yet Optimal Routing by Adjusting Perceived Traffic Information of Road Networks2020

    • Author(s)
      Hara Takanori、Sasabe Masahiro、Kasahara Shoji
    • Journal Title

      IEEE Open Journal of Intelligent Transportation Systems

      Volume: 1 Pages: 120-133

    • DOI

      10.1109/ojits.2020.3019935

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Capacitated Refuge Assignment for Speedy and Reliable Evacuation2020

    • Author(s)
      Hara Takanori、Sasabe Masahiro、Matsuda Taiki、Kasahara Shoji
    • Journal Title

      ISPRS International Journal of Geo-Information

      Volume: 9 Issue: 7 Pages: 442-442

    • DOI

      10.3390/ijgi9070442

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Optimality analysis of locality-aware tit-for-tat-based P2P file distribution2020

    • Author(s)
      Nishi Yohei、Sasabe Masahiro、Kasahara Shoji
    • Journal Title

      Peer-to-Peer Networking and Applications

      Volume: 13 Issue: 5 Pages: 1688-1703

    • DOI

      10.1007/s12083-020-00925-2

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On Eavesdropping Region Characterization in Hybrid Wireless Communications2020

    • Author(s)
      Qu Qianyue、Zhang Yuanyu、Kasahara Shoji
    • Journal Title

      2020 International Conference on Networking and Network Applications (NaNA2020)

      Volume: - Pages: 29-34

    • DOI

      10.1109/nana51271.2020.00013

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Mining Pool Selection Problem in the Presence of Block Withholding Attack2020

    • Author(s)
      Fujita Kentaro、Zhang Yuanyu、Sasabe Masahiro、Kasahara Shoji
    • Journal Title

      The 3rd IEEE International Conference on Blockchain (Blockchain-2020)

      Volume: - Pages: 329-334

    • DOI

      10.1109/blockchain50366.2020.00047

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] IOTA-Based Access Control Framework for the Internet of Things2020

    • Author(s)
      Nakanishi Ruka、Zhang Yuanyu、Sasabe Masahiro、Kasahara Shoji
    • Journal Title

      The 2nd conference on Blockchain Research and Applications for Innovative Networks and Services (BRAINS'20)

      Volume: - Pages: 87-95

    • DOI

      10.1109/brains49436.2020.9223293

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Exploiting Smart Contracts for Capability-Based Access Control in the Internet of Things2020

    • Author(s)
      Nakamura Yuta、Zhang Yuanyu、Sasabe Masahiro、Kasahara Shoji
    • Journal Title

      Sensors

      Volume: 20 Issue: 6 Pages: 1793-1793

    • DOI

      10.3390/s20061793

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Impact of Locality-awareness on Tit-for-Tat-based P2P File Distribution2020

    • Author(s)
      Nishi Yohei、Sasabe Masahiro、Kasahara Shoii
    • Journal Title

      IEEE Consumer Communications & Networking Conference 2020 (IEEE CCNC 2020)

      Volume: - Pages: 1-6

    • DOI

      10.1109/ccnc46108.2020.9045338

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Capability-Based Access Control for the Internet of Things: An Ethereum Blockchain-Based Scheme2019

    • Author(s)
      Nakamura Yuta、Zhang Yuanyu、Sasabe Masahiro、Kasahara Shoji
    • Journal Title

      IEEE GLOBECOM 2019

      Volume: - Pages: 1-6

    • DOI

      10.1109/globecom38437.2019.9013321

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Using Ethereum Blockchain for Distributed Attribute-Based Access Control in the Internet of Things2019

    • Author(s)
      Yutaka Mirei、Zhang Yuanyu、Sasabe Masahiro、Kasahara Shoji
    • Journal Title

      IEEE GLOBECOM 2019

      Volume: - Pages: 1-6

    • DOI

      10.1109/globecom38437.2019.9014155

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Presentation] VNFの多様性・冗長性に基づく可用性と資源効率を考慮したサービスチェイニングとVNF配置方式2023

    • Author(s)
      杉原健斗, 原崇徳, 笹部昌弘, 笠原正治
    • Organizer
      電子情報通信学会技術研究報告 (NS2022-167), pp. 1-6
    • Related Report
      2022 Annual Research Report
  • [Presentation] A mathematical model of user-miner interaction through confirmation latency and fees in Bitcoin-type blockchains2023

    • Author(s)
      平出託海, 笠原正治
    • Organizer
      第39回(2022年度)待ち行列シンポジウム「確率モデルとその応用」, 早稲田大学本キャンパス小野記念講堂, pp. 112-121
    • Related Report
      2022 Annual Research Report
  • [Presentation] Auction game in intelligent reflecting surface aided secure communication2023

    • Author(s)
      Qu, Q., Zhang, Y., and Kasahara, S.
    • Organizer
      第39回(2022年度)待ち行列シンポジウム「確率モデルとその応用」, 早稲田大学本キャンパス小野記念講堂, pp. 29-30
    • Related Report
      2022 Annual Research Report
  • [Presentation] A Mathematical Model of Blockchains Considering Dependencies of Fees, Confirmation Latency, and Security2022

    • Author(s)
      Hiraide Takumi、Kasahara Shoji
    • Organizer
      2022 International Conference on Emerging Technologies for Communications (ICETC2022)
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 時間変化するネットワークに対する二分決定グラフを用いた信頼性評価法2022

    • Author(s)
      有薗舜, 中畑裕, 笠原正治
    • Organizer
      2022年度OR学会関西支部 若手研究発表会
    • Related Report
      2022 Annual Research Report
  • [Presentation] The Role of Trust and Personality in Social Networking Services' Information Dissemination2022

    • Author(s)
      Muhammad, R.F., and Kasahar, S.
    • Organizer
      IEICE 2nd Global Net Workshop
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Implementation of Blockchain Technology in the Internet of Things2022

    • Author(s)
      Wiraatmaja, C., Zhang, Y., Sasabe, M., and Kasahara, S.
    • Organizer
      IEICE 2nd Global Net Workshop
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Support Vector Machine based Detection of Block Withholding Attacks in a Bitcoin Mining Pool2022

    • Author(s)
      Osmani, S., Sasabe, M., and Kasahara, S.
    • Organizer
      IEICE 2nd Global Net Workshop
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Effect of Imbalanced Data on Binary Classification2022

    • Author(s)
      Atuhurra, J., Hara, T., Zhang, Y., and Kasahara, S.
    • Organizer
      IEICE 2nd Global Net Workshop
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Research Overview --On Eavesdropping Region Characterization in Hybrid Communication Systems--2022

    • Author(s)
      Qu, Q., Zhang, Y., and Kasahara, S.
    • Organizer
      IEICE 2nd Global Net Workshop
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 手数料・承認遅延・セキュリティの依存関係を考慮したブロック・チェーン数理モデルの検討2022

    • Author(s)
      平出託海, 笠原正治
    • Organizer
      第38回(2021年度)待ち行列シンポジウム「確率モデルとその応用」, pp. 166-167
    • Related Report
      2021 Annual Research Report
  • [Presentation] Analysis of Eavesdropping Region in Hybrid Wireless Communications Using Physical Layer Security2022

    • Author(s)
      Qu, Q., Zhang, Y., and Kasahara, S.
    • Organizer
      第38回(2021年度)待ち行列シンポジウム「確率モデルとその応用」, pp. 91-100
    • Related Report
      2021 Annual Research Report
  • [Presentation] DAGに対する幅とアルゴリズムに関する一考察2021

    • Author(s)
      森順平, 川原純, 湊真一, 笠原正治
    • Organizer
      情報処理学会 第84回全国大会, 5K-05, pp. 1-229-1-230
    • Related Report
      2021 Annual Research Report
  • [Presentation] On Attack Pattern Classification in IoT Networks for Network Intrusion Detection Systems2021

    • Author(s)
      Atuhurra, J., Hara, T., Zhang, Y., and Kasahara, S.
    • Organizer
      超知性ネットワーキングに関する分野横断型研究会
    • Related Report
      2021 Annual Research Report
  • [Presentation] Reward and Penalty Mechanism in Proof-of-Stake Consensus Algorithm for Blockchain,2020

    • Author(s)
      Matsunaga, T., Zhang, Y., Sasabe, M., and Kasahara, S.
    • Organizer
      2020 International Conference on Emerging Technologies for Communications (ICETC2020)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Reputation-Based Reward Distribution Mechanism for Blockchain-Based Scientific Paper Publishing Systems2020

    • Author(s)
      源芳朗, 張元玉, 笹部昌弘, 笠原正治
    • Organizer
      電子情報通信学会技術研究報告 (NS2020-171), pp. 287-292, 2021.3.5.
    • Related Report
      2020 Annual Research Report
  • [Presentation] Millimeter Wave vs. Microwave: Which Do Eavesdroppers Prefer?2020

    • Author(s)
      Qu, Q., Zhang, Y., and Kasahara, S.
    • Organizer
      待ち行列シンポジウム「確率モデルとその応用」, pp. 42-50, オンライン開催, 2021.1.25.
    • Related Report
      2020 Annual Research Report
  • [Presentation] Proof-of-Stake型ブロック・チェーンの参加ノードへのインセンティブづけに関する一検討2020

    • Author(s)
      松永赳尭, 張元玉, 笹部昌弘, 笠原正治
    • Organizer
      電子情報通信学会技術研究報告 (NS2020-86), pp. 62-67, 2020.11.27.
    • Related Report
      2020 Annual Research Report
  • [Presentation] メニエルグラフと交差弦グラフを表すZDDの構築アルゴリズム2020

    • Author(s)
      馬場瑛義, 川原純, 笠原正治
    • Organizer
      情報処理学会研究報告 アルゴリズム(AL), vol. 2020-AL-180, no. 5, pp. 1-6, 2020.11.25.
    • Related Report
      2020 Annual Research Report
  • [Presentation] Bitcoin Mining Mechanism -From a Queueing Theory Perspective-2020

    • Author(s)
      Kasahara, S.
    • Organizer
      The International Teletraffic Congress (ITC 32)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Block Withholding Attackが存在する場合のマイニングプール選択問題2020

    • Author(s)
      藤田 健太郎, 張 元玉, 笹部 昌弘, 笠原 正治
    • Organizer
      電子情報通信学会技術研究報告 (NS2019-189), pp. 71-76, 2020.3.5.
    • Related Report
      2019 Annual Research Report
  • [Presentation] Ethereumブロックチェーンを用いたIoT向け分散型属性ベース・アクセス 制御方式のコスト評価2020

    • Author(s)
      豊 美玲, 張 元玉, 笹部 昌弘, 笠原 正治
    • Organizer
      電子情報通信学会技術研究報告 (NS2019-189), pp. 77-82, 2020.3.5.
    • Related Report
      2019 Annual Research Report
  • [Presentation] ビットコインネットワークにおけるブロック拡散妨害攻撃への対抗策 ~推定ダウンロード速度に基づくブロック取得先選択~2020

    • Author(s)
      山本 将成, 笹部 昌弘, 張 元玉, 笠原 正治
    • Organizer
      電子情報通信学会技術研究報告 (NS2019-191), pp. 83-81, 2020.3.5.
    • Related Report
      2019 Annual Research Report
  • [Presentation] IOTAに基づいたIoTアクセス制御方式の設計と実装2020

    • Author(s)
      中西 瑠海, 張 元玉, 笹部 昌弘, 笠原 正治
    • Organizer
      電子情報通信学会技術研究報告 (NS2019-230), pp. 295-300, 2020.3.6.
    • Related Report
      2019 Annual Research Report
  • [Presentation] 次数制限付きハッセ図表現の情報理論的下限2020

    • Author(s)
      森 順平, 川原 純, 湊 真一
    • Organizer
      電子情報つ信学会技術研究報告 (COMP2019-53), pp. 51-56, 2020.3.
    • Related Report
      2019 Annual Research Report
  • [Presentation] ビットコインネットワークにおけるブロック拡散妨害攻撃のリスク評価2019

    • Author(s)
      山本 将成, 笹部 昌弘, 笠原 正治,
    • Organizer
      電子情報通信学会技術研究報告 (CQ2019-88), pp. 1-6, 2019.11.21.
    • Related Report
      2019 Annual Research Report
  • [Presentation] Bitcoin ネットワーク上でのブロック拡散遅延攻撃における攻撃者数の影響2019

    • Author(s)
      山本 将成, 笹部 昌弘, 笠原正治
    • Organizer
      電子情報通信学会2019年ソサイエティ大会, 講演論文集, B-11-10, 2019.9.10.
    • Related Report
      2019 Annual Research Report
  • [Remarks] 超スケーラブル汎用ブロック・チェーン技術に向けた情報学的研究

    • URL

      http://www-lsm.naist.jp/project/ultra-scalable_blockchain_technology/

    • Related Report
      2021 Annual Research Report
  • [Remarks] 超スケーラブル汎用ブロック・チェーン技術に向けた情報学的研究

    • URL

      http://www-lsm.naist.jp/blockchain-study/

    • Related Report
      2020 Annual Research Report
  • [Remarks] 超スケーラブル汎用ブロック・チェーン技術に向けた情報学的研究

    • URL

      http://www-lsm.naist.jp/blockchain-study

    • Related Report
      2019 Annual Research Report

URL: 

Published: 2019-04-18   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi