| 講演名 | 2020-03-05 公平なProof-of-Workブロックチェーンに向けたブロック生成間隔調整 神田 伶樹(東工大), 首藤 一幸(東工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 既存のものより精細な公平性の尺度を提案する．続いて，公平性を保ち続けるブロック生成間隔の調整法を提案する．既存の公平性尺度は，ノードのどれかがブロックを採掘するまでに採掘を開始できさえすれば公平，というような大雑把なものだった．しかし間に合ったとしても，採掘に費やせる残り時間に差はあり，依然不公平である．そこで我々は，公平性のより精細な尺度を提案する．続いて，一定の公平性を保つようなブロック生成間隔の調整法を提案する．現在のPoW型ブロックチェーンの多くはブロック生成間隔が固定されおり，公平性を考慮していない．これに対して，提案された手法は，フォーク発生率に基づいてブロック生成間隔を調整する．それはネットワークの状況に変化があっても公平性を保つことができる．シミュレーションによって我々の手法が，インターネットの性能が変化しても，公平性を満たし続けることを確認した． |
| 抄録(英) | We propose a finer measure of fairness than existing one. Next, we propose a method of adjusting the block interval that keeps fairness. Existing fairness measure is rough because it is fair as long as any nodes can start mining by the time a node mines a block. But even in time, there is a difference in the time left for mining and it is still unfair. So we propose a finer measure of fairness. Next, we propose a method for adjusting the block interval to maintain a certain level of fairness. Most current Proof-of-Work blockchains fix block interval and they do not consider fairness. In contrast with them, ourproposed technique adjusts block interval based on fork incidence rate. It maintains fairness even if the network condition changes. Simulations confirm that our technique maintains fairness even though Internet performance changes. |
| キーワード(和) | Bitcoin / ブロックチェーン / Proof of Work / 公平性 |
| キーワード(英) | Bitcoin / Blockchain / Proof of Work / Fairness |
| 資料番号 | NS2019-206 |
| 発行日 | 2020-02-27 (NS) |
| 研究会情報 | |
| 研究会 | NS / IN |
|---|---|
| 開催期間 | 2020/3/5(から2日開催) |
| 開催地（和） | Royal Hotel 沖縄残波岬 |
| 開催地（英） | Royal Hotel Okinawa Zanpa-Misaki |
| テーマ（和） | 一般 新型コロナウイルス感染症の状況を踏まえ、研究会および併催のワークショップを中止します。 |
| テーマ（英） | General |
| 委員長氏名（和） | 岡崎 義勝(NTT) / 岸田 卓治(NTT-AT) |
| 委員長氏名（英） | Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT-AT) |
| 副委員長氏名（和） | 中尾 彰宏(東大) / 石田 賢治(広島市大) |
| 副委員長氏名（英） | Akihiro Nakao(Univ. of Tokyo) / Kenji Ishida(Hiroshima City Univ.) |
| 幹事氏名（和） | 谷川 陽祐(阪府大) / 水野 志郎(NTT) / 加島 伸悟(NTTコミュニケーションズ) / 持田 誠一郎(NTT) / 小畑 博靖(広島市大) / 樫原 俊太郎(KDDI総合研究所) |
| 幹事氏名（英） | Yosuke tanigawa(Osaka Pref Univ.) / Shiro Mizuno(NTT) / Shingo Kashima(NTT Communications) / Seiichiro Mochida(NTT) / Hiroyasu Obata(Hiroshima City Univ.) / Shuntaro Kashihara(KDDI Research) |
| 幹事補佐氏名（和） | 河野 伸也(NTT) |
| 幹事補佐氏名（英） | Shinya Kawano(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems / Technical Committee on Information Networks |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 公平なProof-of-Workブロックチェーンに向けたブロック生成間隔調整 |
| サブタイトル（和） | |
| タイトル（英） | Block Interval Adjustment Toward Fair Proof-of-Work Blockchains |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Bitcoin / Bitcoin |
| キーワード(2)（和/英） | ブロックチェーン / Blockchain |
| キーワード(3)（和/英） | Proof of Work / Proof of Work |
| キーワード(4)（和/英） | 公平性 / Fairness |
| 第 1 著者 氏名（和/英） | 神田 伶樹 / Reiki Kanda |
| 第 1 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 第 2 著者 氏名（和/英） | 首藤 一幸 / Kazuyuki Shudo |
| 第 2 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 発表年月日 | 2020-03-05 |
| 資料番号 | NS2019-206 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | NS-460 |
| ページ範囲 | pp.169-174(NS), |
| ページ数 | 6 |
| 発行日 | 2020-02-27 (NS) |