Secure multiparty computations on bitcoin

Proceedings - IEEE Symposium on Security and Privacy

Volumn , Issue , 2014, Pages 443-458

  Andrychowicz, Marcin ^a   Dziembowski, Stefan ^a,b   Malinowski, Daniel ^a   Mazurek, Łukasz ^a  

^a UNIVERSITY OF WARSAW   (Poland)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

bitocoin; lottery; multiparty computations

Indexed keywords

CRYPTOGRAPHY;

ADVANCED TRANSACTION; BITOCOIN; LOTTERY; MULTI-PARTY PROTOCOLS; MULTIPARTY COMPUTATION; SECURE MULTI-PARTY COMPUTATION; STANDARD DEFINITIONS; TRUSTED THIRD PARTIES;

BITCOIN;

EID: 84910660043     PISSN: 10816011     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SP.2014.35     Document Type: Conference Paper

References (41)

1. Ittai Abraham, Danny Dolev, Rica Gonen, and Joseph Y. Halpern. Distributed computing meets game theory: robust mechanisms for rational secret sharing and multiparty computation. In Eric Ruppert and Dahlia Malkhi, editors, 25th ACM Symposium Annual on Principles of Distributed Computing, pages 53-62. ACM Press, July 2006.
2. Marcin Andrychowicz, Stefan Dziembowski, Daniel Malinowski, and Łukasz Mazurek. Fair two-party computations via bitcoin deposits. Cryptology ePrint Archive, Report 2013/837, accepted to the First Workshop on Bitcoin Research 2014 (in Assocation with Financial Crypto), 2013. http://eprint.iacr.org/.
3. Marcin Andrychowicz, Stefan Dziembowski, Daniel Malinowski, and Łukasz Mazurek. How to deal with malleability of bitcoin transactions. CoRR, abs/1312.3230, 2013.
4. -idddo/cointossBitcoin.pdf.
5. Simon Barber, Xavier Boyen, Elaine Shi, and Ersin Uzun. Bitter to better - how to make Bitcoin a better currency. In Angelos D. Keromytis, editor, FC 2012: 16th International Conference on Financial Cryptography and Data Security, volume 7397 of Lecture Notes in Computer Science, pages 399-414. Springer, February/March 2012.
6. Amos Beimel, Yehuda Lindell, Eran Omri, and Ilan Orlov. 1/p-Secure multiparty computation without honest majority and the best of both worlds. In Phillip Rogaway, editor, Advances in Cryptology - CRYPTO 2011, volume 6841 of Lecture Notes in Computer Science, pages 277-296. Springer, August 2011.
7. Assaf Ben-David, Noam Nisan, and Benny Pinkas. Fairplay MP: a system for secure multi-party computation. In Peng Ning, Paul F. Syverson, and Somesh Jha, editors, ACM CCS 08: 15th Conference on Computer and Communications Security, pages 257-266. ACM Press, October 2008.
8. Iddo Bentov and Ranjit Kumaresan. How to use bitcoin to design fair protocols. Cryptology ePrint Archive, Report 2014/129, 2014. http://eprint.iacr.org/.
9. Manuel Blum. Coin flipping by telephone. In Allen Gersho, editor, Advances in Cryptology - CRYPTO'81, volume ECE Report 82-04, pages 11-15. U.C. Santa Barbara, Dept. of Elec. and Computer Eng., 1981.
10. Peter Bogetoft, Dan Lund Christensen, Ivan Damgård, Martin Geisler, Thomas Jakobsen, Mikkel Krøigaard, Janus Dam Nielsen, Jesper Buus Nielsen, Kurt Nielsen, Jakob Pagter, Michael I. Schwartzbach, and Tomas Toft. Secure multiparty computation goes live. In Roger Dingledine and Philippe Golle, editors, FC 2009: 13th International Conference on Financial Cryptography and Data Security, volume 5628 of Lecture Notes in Computer Science, pages 325-343. Springer, February 2009.
11. Dan Boneh and Moni Naor. Timed commitments. In Mihir Bellare, editor, Advances in Cryptology - CRYPTO 2000, volume 1880 of Lecture Notes in Computer Science, pages 236-254. Springer, August 2000.
12. Gilles Brassard, David Chaum, and Claude Crepeau. Minimum disclosure proofs of knowledge. Journal of Computer and System Sciences, 37(2):156-189, 1988.
13. Vitalik Buterin. The bitcoin gambling diaspora, Aug 2013. Bitcoin Magazine.
14. Vitalik Buterin. Satoshidice sold for $12.4 million, Jul 2013. Bitcoin Magazine.
15. Christian Cachin and Jan Camenisch. Optimistic fair secure computation. In Mihir Bellare, editor, Advances in Cryptology - CRYPTO 2000, volume 1880 of Lecture Notes in Computer Science, pages 93-111. Springer, August 2000.
16. Jan Camenisch, Susan Hohenberger, and Anna Lysyanskaya. Compact e-cash. In Ronald Cramer, editor, Advances in Cryptology - EUROCRYPT 2005, volume 3494 of Lecture Notes in Computer Science, pages 302-321. Springer, May 2005.
17. David Chaum. Blind signature system. In David Chaum, editor, Advances in Cryptology - CRYPTO'83, page 153. Plenum Press, New York, USA, 1983.
18. David Chaum, Amos Fiat, and Moni Naor. Untraceable electronic cash. In Shafi Goldwasser, editor, Advances in Cryptology - CRYPTO'88, volume 403 of Lecture Notes in Computer Science, pages 319-327. Springer, August 1988.
19. Jeremy Clark and Aleksander Essex. Commit Coin: Carbon dating commitments with Bitcoin - (short paper). In Angelos D. Keromytis, editor, FC 2012: 16th International Conference on Financial Cryptography and Data Security, volume 7397 of Lecture Notes in Computer Science, pages 390-398. Springer, February/March 2012.
20. Richard Cleve. Limits on the security of coin flips when half the processors are faulty. In Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing, STOC '86, pages 364-369, New York, NY, USA, 1986. ACM.
21. Jean-Sebastien Coron, Yevgeniy Dodis, Cecile Malinaud, and Prashant Puniya. Merkle-Damgård revisited: How to construct a hash function. In Victor Shoup, editor, Advances in Cryptology - CRYPTO 2005, volume 3621 of Lecture Notes in Computer Science, pages 430-448. Springer Berlin Heidelberg, 2005.
22. Ivan Damgård, Marcel Keller, Enrique Larraia, Valerio Pastro, Peter Scholl, and Nigel P. Smart. Practical covertly secure MPC for dishonest majority - or: Breaking the SPDZ limits. In ESORICS 2013: 18th European Symposium on Research in Computer Security, Lecture Notes in Computer Science, pages 1-18. Springer, 2013.
23. John R. Douceur. The sybil attack. In Revised Papers from the First International Workshop on Peer-to-Peer Systems, IPTPS '01, pages 251-260, London, UK, UK, 2002. Springer-Verlag.
24. Cynthia Dwork and Moni Naor. Pricing via processing or combatting junk mail. In Ernest F. Brickell, editor, Advances in Cryptology - CRYPTO'92, volume 740 of Lecture Notes in Computer Science, pages 139-147. Springer, August 1992.
25. The Economist. Online gambling: Know when to fold, 2013.
26. Eric J. Friedman and Paul Resnick. The social cost of cheap pseudonyms. Journal of Economics and Management Strategy, 10:173-199, 2000.
27. Juan A. Garay and Markus Jakobsson. Timed release of standard digital signatures. In Matt Blaze, editor, FC 2002: 6th International Conference on Financial Cryptography, volume 2357 of Lecture Notes in Computer Science, pages 168-182. Springer, March 2002.
28. Juan A. Garay, Jonathan Katz, Ueli Maurer, Björn Tackmann, and Vassilis Zikas. Rational protocol design: Cryptography against incentivedriven adversaries. In 54th Annual Symposium on Foundations of Computer Science, pages 648-657. IEEE Computer Society Press, 2013.
29. Oded Goldreich, Silvio Micali, and Avi Wigderson. How to play any mental game or A completeness theorem for protocols with honest majority. In Alfred Aho, editor, 19th Annual ACM Symposium on Theory of Computing, pages 218-229. ACM Press, May 1987.
30. S. Dov Gordon and Jonathan Katz. Partial fairness in secure twoparty computation. In Henri Gilbert, editor, Advances in Cryptology - EUROCRYPT 2010, volume 6110 of Lecture Notes in Computer Science, pages 157-176. Springer, May 2010.
31. Joseph Y. Halpern and Vanessa Teague. Rational secret sharing and multiparty computation: Extended abstract. In László Babai, editor, 36th Annual ACM Symposium on Theory of Computing, pages 623-632. ACM Press, June 2004.
32. Dahlia Malkhi, Noam Nisan, Benny Pinkas, and Yaron Sella. Fairplay - a secure two-party computation system. In Proceedings of the 13th Conference on USENIX Security Symposium - Volume 13, SSYM'04, pages 20-20, Berkeley, CA, USA, 2004. USENIX Association.
33. Ian Miers, Christina Garman, Matthew Green, and Aviel D. Rubin. Zerocoin: Anonymous distributed e-cash from bitcoin. In Proceedings of the 2013 IEEE Symposium on Security and Privacy, SP '13, pages 397-411, Washington, DC, USA, 2013. IEEE Computer Society.
34. Satoshi Nakamoto. Bitcoin: A peer-to-peer electronic cash system, 2008.
35. Benny Pinkas. Fair secure two-party computation. In Eli Biham, editor, Advances in Cryptology - EUROCRYPT 2003, volume 2656 of Lecture Notes in Computer Science, pages 87-105. Springer, May 2003.
36. The Washington Post. Cheating scandals raise new questions about honesty, security of internet gambling, November 30, 2008.
37. Paul Resnick, Ko Kuwabara, Richard Zeckhauser, and Eric Friedman. Reputation systems. Commun. ACM, 43(12):45-48, December 2000.
38. Dorit Ron and Adi Shamir. Quantitative analysis of the full bitcoin transaction graph. In FC 2013: 17th International Conference on Financial Cryptography and Data Security, Lecture Notes in Computer Science, pages 6-24. Springer, 2013.
39. Adi Shamir, Ron Rivest, and Leonard Adleman. Mental poker, April 1979. Technical Report LCS/TR-125, Massachusetts Institute of Technology.
40. Luis von Ahn, Nicholas J. Hopper, and John Langford. Covert twoparty computation. In Harold N. Gabow and Ronald Fagin, editors, 37th Annual ACM Symposium on Theory of Computing, pages 513-522. ACM Press, May 2005.
41. Andrew Chi-Chih Yao. How to generate and exchange secrets (extended abstract). In 27th Annual Symposium on Foundations of Computer Science, pages 162-167. IEEE Computer Society Press, October 1986.