USP Electronic Research Repository

Double - spending analysis of Bitcoin

Chaudhary, Kaylash C. and Chand, Vishal and Fehnker, Ansgar (2020) Double - spending analysis of Bitcoin. [Conference Proceedings]

[img]
Preview
PDF - Accepted Version
Download (1282Kb) | Preview

    Abstract

    Bitcoin is a distributed online payment system that facilitates anonymous transactions using a peer-to-peer network without a central trusted authority. Every peer in the Bitcoin network keeps the collection of all transactions which is referred to as a ledger. This public ledger will work effectively for honest peers, however, one well-known attack is the fifty-one percent or majority attack. This paper provides an Uppaal model of the Bitcoin protocol focusing on its three important components namely transactions, blocks and the blockchain. It presents a probability analysis for two scenarios of the fifty-one percent attacks. Two Phase Proof-of-Work (2PPoW) is a proposed solution to address attacks of this type, and we will extend the model to include 2PPoWand calculate the probability of a successful attack. The analysis shows that a traditional fifty-one percent attacks can be successful even if the attacker has less than a majority of the processing pool.

    Item Type: Conference Proceedings
    Subjects: Q Science > Q Science (General) > Q350-390 Information theory
    Divisions: Faculty of Science, Technology and Environment (FSTE) > School of Computing, Information and Mathematical Sciences
    Depositing User: Kaylash Chaudhary
    Date Deposited: 14 Aug 2020 11:16
    Last Modified: 23 Mar 2021 11:46
    URI: http://repository.usp.ac.fj/id/eprint/12250
    UNSPECIFIED

    Actions (login required)

    View Item

    Document Downloads

    More statistics for this item...