[Invited Talk] Interruption Risk of Competitive Block Diffusion in a Bitcoin Network

Masahiro Sasabe

In Proc. of Workshop on Internet Architecture and Applications, 2019

Abstract

Bitcoin is one of the cryptcurrency systems, which enables anonymous use rs to reach a global consensus on their distributed ledgers, with the he lp of the blockchain technology and Peer-to-Peer (P2P) networking. In addition to the competitive computation, called proof of work, compe titive block diffusion also plays a key role in making the distributed l edger 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-confir mation before actual block transfer between neighboring nodes. However, the existing work pointed out that the pull-based block propag ation between neighboring nodes could be interrupted by exploiting the r egular timeout mechanism. In this talk, I focus on the interruption risk of the competitive block diffusion, where multiple adversaries colluding with a specific miner s imultaneously conducts the interruption attacks to slowdown the diffusio n of blocks generated by competitive miners. Inspired by the propagation of infectious diseases, I have been develop ing mathematical epidemiological models that can capture the dynamics of block diffusion with interruption. Through numerical evaluations, the risk of block diffusion with interru ption is revealed from the viewpoint of the attack scale, attack rate, r ecovery rate, and contact patterns among nodes.

Downloads

    Text Reference

    Masahiro Sasabe, [Invited Talk] Interruption Risk of Competitive Block Diffusion in a Bitcoin Network, Proc. of Workshop on Internet Architecture and Applications, 119, pp.21-26, November 2019.

    BibTex Reference

    @inproceedings{sasabe19InvitedTalkInterruption,
        author = "Sasabe, Masahiro",
        title = "[{{Invited Talk}}] {{Interruption Risk}} of {{Competitive Block Diffusion}} in a {{Bitcoin Network}}",
        booktitle = "Proc. of {{Workshop}} on {{Internet Architecture}} and {{Applications}}",
        year = "2019",
        month = "November",
        volume = "119",
        pages = "21--26"
    }