Presentation | 2019-11-14 [Invited Talk] Interruption Risk of Competitive Block Diffusion in a Bitcoin Network Masahiro Sasabe, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Bitcoin is one of the cryptcurrency systems, which enables anonymous users to reach a global consensus on their distributed ledgers, with the help of the blockchain technology and Peer-to-Peer (P2P) networking. In addition to the competitive computation, called proof of work, competitive block diffusion also plays a key role in making the distributed ledger tamper-resistant. Since the block size is relatively large, e.g., one Mbytes, the Bitcoin system adopts the pull-based block diffusion, which requires pre-confirmation before actual block transfer between neighboring nodes. However, the existing work pointed out that the pull-based block propagation between neighboring nodes could be interrupted by exploiting the regular timeout mechanism. In this talk, I focus on the interruption risk of the competitive block diffusion, where multiple adversaries colluding with a specific miner simultaneously conducts the interruption attacks to slowdown the diffusion of blocks generated by competitive miners. Inspired by the propagation of infectious diseases, I have been developing mathematical epidemiological models that can capture the dynamics of block diffusion with interruption. Through numerical evaluations, the risk of block diffusion with interruption is revealed from the viewpoint of the attack scale, attack rate, recovery rate, and contact patterns among nodes. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Bitcoin networkInterruption of block diffusionMathematical epidemiologyRisk analysis |
Paper # | IA2019-27 |
Date of Issue | 2019-11-07 (IA) |
Conference Information | |
Committee | IA |
---|---|
Conference Date | 2019/11/14(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Kwansei Gakuin University, Tokyo Marunouchi Campus (Sapia Tower) |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | IA2019 - Workshop on Internet Architecture and Applications 2019 |
Chair | Hiroyuki Osaki(Kwansei Gakuin Univ.) |
Vice Chair | Rei Atarashi(IIJ) / Toru Kondo(Hiroshima Univ.) / Hiroshi Yamamoto(Ritsumeikan Univ.) |
Secretary | Rei Atarashi(Kwansei Gakuin Univ.) / Toru Kondo(KDDI Research) / Hiroshi Yamamoto(NEC) |
Assistant | Kenji Ohira(Osaka Univ.) / Daiki Nobayashi(Kyushu Inst. of Tech.) / Ryohei Banno(Tokyo Inst. of Tech.) |
Paper Information | |
Registration To | Technical Committee on Internet Architecture |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | [Invited Talk] Interruption Risk of Competitive Block Diffusion in a Bitcoin Network |
Sub Title (in English) | |
Keyword(1) | Bitcoin networkInterruption of block diffusionMathematical epidemiologyRisk analysis |
1st Author's Name | Masahiro Sasabe |
1st Author's Affiliation | Nara Institute of Science and Technology(NAIST) |
Date | 2019-11-14 |
Paper # | IA2019-27 |
Volume (vol) | vol.119 |
Number (no) | IA-291 |
Page | pp.pp.21-26(IA), |
#Pages | 6 |
Date of Issue | 2019-11-07 (IA) |