Presentation 2020-03-05
Block Interval Adjustment Toward Fair Proof-of-Work Blockchains
Reiki Kanda, Kazuyuki Shudo,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Bitcoin / Blockchain / Proof of Work / Fairness
Paper # NS2019-206
Date of Issue 2020-02-27 (NS)

Conference Information
Committee NS / IN
Conference Date 2020/3/5(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Royal Hotel Okinawa Zanpa-Misaki
Topics (in Japanese) (See Japanese page)
Topics (in English) General
Chair Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT-AT)
Vice Chair Akihiro Nakao(Univ. of Tokyo) / Kenji Ishida(Hiroshima City Univ.)
Secretary Akihiro Nakao(Osaka Pref Univ.) / Kenji Ishida(NTT)
Assistant Shinya Kawano(NTT)

Paper Information
Registration To Technical Committee on Network Systems / Technical Committee on Information Networks
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Block Interval Adjustment Toward Fair Proof-of-Work Blockchains
Sub Title (in English)
Keyword(1) Bitcoin
Keyword(2) Blockchain
Keyword(3) Proof of Work
Keyword(4) Fairness
1st Author's Name Reiki Kanda
1st Author's Affiliation Tokyo Institute of Technology(Tokyo Tech)
2nd Author's Name Kazuyuki Shudo
2nd Author's Affiliation Tokyo Institute of Technology(Tokyo Tech)
Date 2020-03-05
Paper # NS2019-206
Volume (vol) vol.119
Number (no) NS-460
Page pp.pp.169-174(NS),
#Pages 6
Date of Issue 2020-02-27 (NS)