講演名 2021-10-08
[Invited Lecture] Probabilistic Analysis on Mining Time in Private Blockchain Networks
陳 玄(千葉大), グエン キエン(千葉大), 関屋 大雄(千葉大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和)
抄録(英) Proof-of-Work (PoW) is a widespread consensus algorithm to generate new blocks in blockchain networks. PoW is to calculate a mathematic puzzle, which is regulated by a difficulty value. Given the properties of the cryptographic hash function utilized in PoW, miners apply an enumerate strategy to find the answers. Therefore, the mining time follows an exponential distribution. This work implements private blockchain networks on different devices, where the difficulty value is dynamically adjusted according to the computational power. We use a probabilistic method to analyze the mining time, which reveals the variation of difficulty value during PoW algorithm execution. The mining time eventually follows similar exponential distribution on different devices.
キーワード(和)
キーワード(英) Proof of WorkMiningDifficultyExponential distributionEthereum
資料番号 NS2021-77
発行日 2021-09-29 (NS)

研究会情報
研究会 NS
開催期間 2021/10/6(から3日開催)
開催地(和) オンライン開催
開催地(英) Online
テーマ(和) ネットワークアーキテクチャ(オーバレイ、P2P、ユビキタスNW、スケールフリーNW、アクティブNW、NGN・新世代NW、IoT、エッジコンピューティング)、次世代パケットトランスポート(高速Ethernet、IP over WDM、マルチサービスパケット技術、MPLS)、グリッド、一般
テーマ(英) Network architecture (Overlay, P2P, Ubiquitous network, Scale-free network, Active network, NGN/NwGN, IoT, Edge computing, Next generation packet transport (High speed Ethernet, IP over WDM, Multi-service package technology, MPLS), Grid, etc.
委員長氏名(和) 中尾 彰宏(東大)
委員長氏名(英) Akihiro Nakao(Univ. of Tokyo)
副委員長氏名(和) 大石 哲矢(NTT)
副委員長氏名(英) Tetsuya Oishi(NTT)
幹事氏名(和) 池邉 隆(NTT) / 吉田 雅裕(中大)
幹事氏名(英) Takashi Ikebe(NTT) / Masahiro Yoshida(Chuo Univ.)
幹事補佐氏名(和) 三原 孝太郎(NTT)
幹事補佐氏名(英) Kotaro Mihara(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Network Systems
本文の言語 ENG
タイトル(和)
サブタイトル(和)
タイトル(英) [Invited Lecture] Probabilistic Analysis on Mining Time in Private Blockchain Networks
サブタイトル(和)
キーワード(1)(和/英) / Proof of WorkMiningDifficultyExponential distributionEthereum
第 1 著者 氏名(和/英) 陳 玄 / Xuan Chen
第 1 著者 所属(和/英) 千葉大学(略称:千葉大)
Chiba University(略称:Chiba Univ.)
第 2 著者 氏名(和/英) グエン キエン / Kien Nguyen
第 2 著者 所属(和/英) 千葉大学(略称:千葉大)
Chiba University(略称:Chiba Univ.)
第 3 著者 氏名(和/英) 関屋 大雄 / Hiroo Sekiya
第 3 著者 所属(和/英) 千葉大学(略称:千葉大)
Chiba University(略称:Chiba Univ.)
発表年月日 2021-10-08
資料番号 NS2021-77
巻番号(vol) vol.121
号番号(no) NS-185
ページ範囲 pp.51-56(NS),
ページ数 6
発行日 2021-09-29 (NS)