Fair Two-Party Computations via Bitcoin Deposits

@article{Andrychowicz2014FairTC,
  title={Fair Two-Party Computations via Bitcoin Deposits},
  author={Marcin Andrychowicz and Stefan Dziembowski and Daniel Malinowski and L. Mazurek},
  journal={IACR Cryptol. ePrint Arch.},
  year={2014},
  volume={2013},
  pages={837}
}
  • Marcin Andrychowicz, Stefan Dziembowski, +1 author L. Mazurek
  • Published 2014
  • Computer Science
  • IACR Cryptol. ePrint Arch.
  • We show how the Bitcoin currency system (with a small modification) can be used to obtain fairness in any two-party secure computation protocol in the following sense: if one party aborts the protocol after learning the output then the other party gets a financial compensation (in bitcoins). One possible application of such protocols is the fair contract signing: each party is forced to complete the protocol, or to pay to the other one a fine. 
    125 Citations

    Figures and Topics from this paper

    Explore Further: Topics Discussed in This Paper

    How to Use Bitcoin to Design Fair Protocols
    • 260
    • Highly Influenced
    • PDF
    Constant-Deposit Multiparty Lotteries on Bitcoin
    • 30
    • PDF
    A Denial of Service attack against fair computations using Bitcoin deposits
    • 7
    • PDF
    Zero-Collateral Lotteries in Bitcoin and Ethereum
    • A. Miller, I. Bentov
    • Computer Science
    • 2017 IEEE European Symposium on Security and Privacy Workshops (EuroS&PW)
    • 2017
    • 40
    • PDF
    Secure Multiparty Computations on Bitcoin
    • 55
    • PDF
    Secure Multiparty Computations on Bitcoin
    • 275
    • PDF
    Escrow Protocols for Cryptocurrencies: How to Buy Physical Goods Using Bitcoin
    • 38
    • PDF
    How to Use Bitcoin to Incentivize Correct Computations
    • 135
    • PDF
    Efficient Zero-Knowledge Contingent Payments in Cryptocurrencies Without Scripts
    • 55
    • PDF

    References

    SHOWING 1-10 OF 44 REFERENCES
    Note on fair coin toss via Bitcoin
    • 26
    • PDF
    Fair Secure Two-Party Computation
    • 121
    • PDF
    Secure Multiparty Computations on Bitcoin
    • 275
    • PDF
    Zerocoin: Anonymous Distributed E-Cash from Bitcoin
    • 678
    • PDF
    A fair protocol for signing contracts
    • 287
    • PDF
    Timed Commitments
    • 210
    • PDF
    A fair non-repudiation protocol
    • J. Zhou, D. Gollmann
    • Computer Science
    • Proceedings 1996 IEEE Symposium on Security and Privacy
    • 1996
    • 452
    • PDF
    Bitter to Better - How to Make Bitcoin a Better Currency
    • 485
    • PDF
    Complete Fairness in Secure Two-Party Computation
    • 117
    • PDF