文献

J-GLOBAL ID：202002214140957780   整理番号：20A1808007

ハッシュ関数に基づく計算問題に対するマイニング時間の小分散化~直列連結及び並列連結~

Making Variance of Mining Time Smaller for Computational Problems Based on Hash Functions-Serial Concatenation and Parallel Concatenation-

著者 (2件)： 穴田啓晃 (長崎県大) ,  櫻井幸一 (九大 大学院システム情報科学研究院)
資料名： 電子情報通信学会技術研究報告(Web)  (IEICE Technical Report (Web))
巻： 120  号： 28(ISEC2020 1-13)  ページ： 33-40 (WEB ONLY)  発行年： 2020年05月13日 
JST資料番号： U2030A  ISSN： 2432-6380  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： Bitcoinではハッシュ関数で記述された方程式がマイナーが解くべき計算問題である.この問題を解くのに要する時間(マイニング時間)は指数分布に従うことが知られている.指数分布には期待値が固定されると分散が期待値の2乗に固定される性質がある.この性質は情報セキュリティ上の脆弱性となりうる観点から好ましくない.本技報では,Bitcoinの計算問題から構成される二つの型の計算問題を評価する.第一の型は直列連結であり,第二の型は並列連結である.これらの問題を解くのに要する時間は,それぞれ個々の連結成分の時間の和及び最大値となる.これらの性質を用い,時間の分散が小さくなる結果を定量的に述べる.最後に,トレードオフとしてブロックチェーン上の一つのブロックのデータサイズが大きくなることに言及する.(著者抄録)

シソーラス用語： *貨幣 ,  *インターネット ,  *計算機アルゴリズム ,  ハッシュ関数 ,  分散処理 ,  指数分布 ,  情報セキュリティ ,  情報技術
準シソーラス用語： *コンピュータアルゴリズム ,  *ビットコイン ,  ブロックチェーン

分類 (2件)： その他の情報処理  (JE15050M) ,  計算理論  (JB02000A)

引用文献 (20件)：

• S. Nakamoto, “Bitcoin: A peer-to-peer electronic cash system,” 2008. http://bitcoin.org/bitcoin.pdf
• A. Narayanan, J. Bonneau, E. Felten, A. Miller, and S. Goldfeder, Bitcoin and Cryptocurrency Technologies: A Comprehensive Introduction, Princeton University Press, Princeton, NJ, USA, 2016.
• アーヴィンド・ナラヤナン,ジョセフ・ボノー,エドワード・ W・フェルテン,アンドリュー・ミラー,スティーヴン・ゴールドフェダー著,長尾高弘訳,仮想通貨の教科書,日経BP社,2016.
• R. Bowden, H.P. Keeler, A.E. Krzesinski, and P.G. Taylor, “Block arrivals in the bitcoin blockchain,” CoRR, vol.abs/1801.07447, pp.1-23, 2018.
• S.M. Ross, Introduction to Probability Models, 11th edition, Academic Press, 2014.

タイトルに関連する用語 (4件)： ハッシュ関数 ,  計算 ,  分散化 ,  直列