| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2020-05-20 14:40 ハッシュ関数に基づく計算問題に対するマイニング時間の小分散化 ～ 直列連結及び並列連結 ～ ○穴田啓晃（長崎県立大）・櫻井幸一（九大）  ISEC2020-9 |
|
| 抄録 | （和） | Bitcoinではハッシュ関数で記述された方程式がマイナーが解くべき計算問題である．この問題を解くのに要する時間（マイニング時間）は指数分布に従うことが知られている．指数分布には期待値が固定されると分散が期待値の2乗に固定される性質がある．この性質は情報セキュリティ上の脆弱性となりうる観点から好ましくない．本技報では，Bitcoinの計算問題から構成される二つの型の計算問題を評価する．第一の型は直列連結であり，第二の型は並列連結である．これらの問題を解くのに要する時間は，それぞれ個々の連結成分の時間の和及び最大値となる．これらの性質を用い，時間の分散が小さくなる結果を定量的に述べる．最後に，トレードオフとしてブロックチェーン上の一つのブロックのデータサイズが大きくなることに言及する． |
| （英） | In Bitcoin, the computational problem which miners should solve is an equation described in the term of a hash function. The time (emph{mining time}) needed to solve the problem is known to follow the exponential distribution. The exponential distribution has the property that, when the expectation is fixed, the variance is also fixed to be the square of the expectation. This property is not preferable from the view point of possible vulnerability on information security. In this report, we evaluate two types of computational problems that are constructed from the computational problem of Bitcoin. The first type is serial concatenation and the second type is parallel concatenation. The times needed to solve the problems become the sum and the maximum of the times for the components, respectively. Using these properties, we state quantitively the results that the variances of the times are decreased. Finally, we mention as a trade-off that the data size of a block on the blockchain is increased. |
|
| キーワード | （和） | ビットコイン / ブロックチェーン / ハッシュ関数 / マイニング時間 / 指数分布 / 中心極限定理 / / |
| （英） | Bitcoin / blockchain / hash function / mining time / exponential distribution / central limit theorem / / | |
| 文献情報 | 信学技報, vol. 120, no. 28, ISEC2020-9, pp. 33-40, 2020年5月. | |
| 資料番号 | ISEC2020-9 | |
| 発行日 | 2020-05-13 (ISEC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2020-9 |
|
| 研究会情報 | |
| 研究会 | ISEC |
| 開催期間 | 2020-05-20 - 2020-05-20 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2020-05-ISEC |
| 本文の言語 | 日本語 |
| タイトル（和） | ハッシュ関数に基づく計算問題に対するマイニング時間の小分散化 |
| サブタイトル（和） | 直列連結及び並列連結 |
| タイトル（英） | Making Variance of Mining Time Smaller for Computational Problems Based on Hash Functions |
| サブタイトル（英） | Serial Concatenation and Parallel Concatenation |
| キーワード(1)（和/英） | ビットコイン / Bitcoin |
| キーワード(2)（和/英） | ブロックチェーン / blockchain |
| キーワード(3)（和/英） | ハッシュ関数 / hash function |
| キーワード(4)（和/英） | マイニング時間 / mining time |
| キーワード(5)（和/英） | 指数分布 / exponential distribution |
| キーワード(6)（和/英） | 中心極限定理 / central limit theorem |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 穴田 啓晃 / Hiroaki Anada / アナダ ヒロアキ |
| 第1著者 所属（和/英） | 長崎県立大学 (略称： 長崎県立大) University of Nagasaki (略称： Univ. Nagasaki) |
| 第2著者 氏名（和/英/ヨミ） | 櫻井 幸一 / Kouichi Sakurai / サクライ コウイチ |
| 第2著者 所属（和/英） | 九州大学 (略称： 九大) Kyushu University (略称： Kyushu Univ.) |
| 第3著者 氏名（和/英/ヨミ） | / / |
| 第3著者 所属（和/英） | (略称： ) (略称： ) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2020-05-20 14:40:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2020-9 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.28 |
| ページ範囲 | pp.33-40 |
| ページ数 | 8 |
| 発行日 | 2020-05-13 (ISEC) |
[研究会発表申込システムのトップページに戻る]