Secure multiparty computations on Bitcoin
TL;DR: The Bit coin system can be used to go beyond the standard "emulation-based" definition of the MPCs, by constructing protocols that link their inputs and the outputs with the real Bit coin transactions.
read more
Abstract: Is it possible to design an online protocol for playing a lottery, in a completely decentralized way, that is, without relying on a trusted third party? Or can one construct a fully decentralized protocol for selling secret information, so that neither the seller nor the buyer can cheat in it? Until recently, it seemed that every online protocol that has financial consequences for the participants needs to rely on some sort of a trusted server that ensures that the money is transferred between them. In this work, we propose to use Bitcoin (a digital currency, introduced in 2008) to design such fully decentralized protocols that are secure even if no trusted third party is available. As an instantiation of this idea, we construct protocols for secure multiparty lotteries using the Bitcoin currency, without relying on a trusted authority. Our protocols guarantee fairness for the honest parties no matter how the loser behaves. For example, if one party interrupts the protocol, then her money is transferred to the honest participants. Our protocols are practical (to demonstrate it, we performed their transactions in the actual Bitcoin system) and in principle could be used in real life as a replacement for the online gambling sites.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Figures
Citations
An Empirical Analysis of Smart Contracts: Platforms, Applications, and Design Patterns.
Massimo Bartoletti,Livio Pompianu +1 more
- 03 Apr 2017
TL;DR: Focussing on the two most widespread platforms, Bitcoin and Ethereum, the usage of smart contracts in relation to their application domain is quantified and the most common programming patterns in Ethereum are analysed.
454
Bitcoin, Blockchain and Fintech: a systematic review and case studies in the supply chain
TL;DR: The applications, the benefits/value, and the challenges/issues of Bitcoin, Blockchain and Fintech in several industries are brought out and the research methodologies/approaches used during such research are presented.
348
Blockchain Security: A Survey of Techniques and Research Directions
TL;DR: In this paper, the authors present a survey of blockchain security research in three levels, namely, the process level, the data level, and the infrastructure level, which they refer to as the PDI model.
181
Bitcoin-based fair payments for outsourcing computations of fog devices
TL;DR: This paper proposes a new fair payment scheme for outsourcing computations based on Bitcoin that the users can transact directly without needing a bank and can guarantee that no matter how a malicious outsourcer behaves, the honest workers will be paid if he completed the computing tasks.
128
Redactable Blockchain in the Permissionless Setting
TL;DR: Tziakouris et al. as mentioned in this paper proposed the first efficient redactable blockchain for the permissionless setting that is easily integrable into Bitcoin, and that does not rely on heavy cryptographic tools or trust assumptions.
106
References
The Sybil Attack
John R. Douceur
- 07 Mar 2002
TL;DR: It is shown that, without a logically centralized authority, Sybil attacks are always possible except under extreme and unrealistic assumptions of resource parity and coordination among entities.
How to generate and exchange secrets
Andrew Chi-Chih Yao
- 27 Oct 1986
TL;DR: A new tool for controlling the knowledge transfer process in cryptographic protocol design is introduced and it is applied to solve a general class of problems which include most of the two-party cryptographic problems in the literature.
4.1K
•Proceedings Article
How to Play any Mental Game or A Completeness Theorem for Protocols with Honest Majority
Oded Goldreich,Silvio Micali,Avi Wigderson +2 more
- 01 Jan 1987
TL;DR: Permission to copy without fee all or part of this material is granted provided that the copies are not made or Idistributed for direct commercial advantage, the ACM copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the Association for Computing Machimery.
3.9K
Reputation systems
TL;DR: Systems T he Internet offers vast new opportunities to interact with total strangers, but these interactions can be fun, informative, even profitable, but they also involve risk.
2.6K
Pricing via Processing or Combatting Junk Mail
Cynthia Dwork,Moni Naor +1 more
- 16 Aug 1992
TL;DR: A computational technique for combatting junk mail in particular and controlling access to a shared resource in general is presented, which requires a user to compute a moderately hard, but not intractable, function in order to gain access to the resource, thus preventing frivolous use.
1.6K
Related Papers (5)
Iddo Bentov,Ranjit Kumaresan +1 more
- 17 Aug 2014
Ranjit Kumaresan,Iddo Bentov +1 more
- 03 Nov 2014
Ranjit Kumaresan,Tal Moran,Iddo Bentov +2 more
- 12 Oct 2015
Loi Luu,Duc-Hiep Chu,Hrishi Olickel,Prateek Saxena,Aquinas Hobor +4 more
- 24 Oct 2016