Paper 2018/040

An Analysis of Acceptance Policies For Blockchain Transactions

Seb Neumayer, Mayank Varia, and Ittay Eyal

Abstract

The standard acceptance policy for a cryptocurrency transaction at most exchanges is to wait until the transaction is placed in the blockchain and followed by a certain number of blocks. However, as noted by Sompolinsky and Zohar, the amount of time for blocks to arrive should also be taken into account as it affects the probability of double spending. Specifically, they propose a dynamic policy for transaction acceptance that depends on both the number of confirmations and the amount of time since transaction broadcast. In this work we study the implications of using such a policy compared with the standard option that ignores block timing information. Using an exact expression for the probability of double spend, via numerical results, we analyze time to transaction acceptance (performance) as well as the time and cost to perform a double spend attack (security). We show that while expected time required for transaction acceptance is improved using a dynamic policy, the time and cost to perform a double spend attack for a particular transaction is reduced.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint. MINOR revision.
Keywords
blockchain
Contact author(s)
sjneumayer @ alaska edu
History
2018-01-09: received
Short URL
https://ia.cr/2018/040
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/040,
      author = {Seb Neumayer and Mayank Varia and Ittay Eyal},
      title = {An Analysis of Acceptance Policies For Blockchain Transactions},
      howpublished = {Cryptology ePrint Archive, Paper 2018/040},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/040}},
      url = {https://eprint.iacr.org/2018/040}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.