A Denial of Service Attack against Fair Computations using Bitcoin Deposits

Jethro Beekman

Paper 2014/911

A Denial of Service Attack against Fair Computations using Bitcoin Deposits

Jethro Beekman

Abstract

Bitcoin supports complex transactions where the recipient of a transaction can be programmatically determined. Using these transactions, multi-party computation protocols that aim to ensure fairness among participants have been designed. We present a Denial of Service attack against these protocols that results in a net loss for some or all of the honest parties involved, violating those fairness goals.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. Information Processing Letters
DOI: 10.1016/j.ipl.2015.09.009
Keywords: bitcoin secure computation
Contact author(s): jbeekman @ eecs berkeley edu
History: 2015-09-30: last of 3 revisions; 2014-11-05: received; See all versions
Short URL: https://ia.cr/2014/911
License: CC BY

BibTeX

@misc{cryptoeprint:2014/911,
      author = {Jethro Beekman},
      title = {A Denial of Service Attack against Fair Computations using Bitcoin Deposits},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/911},
      year = {2014},
      doi = {10.1016/j.ipl.2015.09.009},
      url = {https://eprint.iacr.org/2014/911}
}