How to Use Bitcoin to Design Fair Protocols

By Iddo Bentov, Ranjit Kumaresan. Annual International Cryptology Conference, 2014

391 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Information Systems

View Paper: https://www.semanticscholar.org/paper/d8613e7c878040c731853b27e2162228cb655888

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Information Systems

Citations in the corpus

Sealed-Glass Proofs: Using Transparent Enclaves to Prove and Sell Knowledge (2017, background): “A number of works have used cryptocurrencies to incentivize fair behavior in multiparty computations, through threats of monetary penalties [64]–[66].”
Hawk: The Blockchain Model of Cryptography and Privacy-Preserving Smart Contracts (2016, methodology): “In comparison, previous and concurrent works [7], [17], [40], [50] retrofit the artifacts of Bitcoin’s limited and hard-to-use scripting language.”
Proof of Activity: Extending Bitcoin's Proof of Work via Proof of Stake [Extended Abstract]y (2014, background): “As a means of exchange, Bitcoin facilitates fast worldwide transactions with trivial fees and without identity theft risks.”
Enigma: Decentralized Computation Platform with Guaranteed Privacy (2015, background): “tack, when carried out by a majority, cannot be prevented, it can be penalized. Using Bitcoin security deposits for punishing malicious nodes in MPC has been investigated by several scholars recently [22, 23]. We use a similar model, and extend it to penalize other malicious behaviors such as breaki”
Instantaneous Decentralized Poker (2017, methodology): “Furthermore, our stateful approach allows the parties to invoke on-chain incremental withdrawals, i.e., to move some of their deposited amount out of the contract while retaining the rest of the amount for future oﬀ-chain payments.”
Bitcoin and Beyond: A Technical Survey on Decentralized Digital Currencies (2016, methodology): “Generalizations of these protocols are provided by [Andrychowicz et al. 2014a, Kumaresan and Bentov 2014].”
Ouroboros Genesis: Composable Proof-of-Stake Blockchains with Dynamic Availability (2018, background): “For example, a number of recent works [1, 2, 6, 27, 28] describe how blockchain-based cryptocurrencies can be used to obtain a natural notion of fairness in multi-party computation against dishonest majorities; or to allow parties to play games of chance—e.”
DeepChain: Auditable and Privacy-Preserving Deep Learning with Blockchain-Based Incentive (2019, methodology): “Specifically, enlightened by the penalty mechanism proposed by Bentov et al [48] and Kumaresan et.”
SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies (2015, background): “Lottery [18] Collateral Each Party O(n) O(n) O(n) (n+ 1)k O(1) O(n) O(1) O(n)”
Secure Multiparty Computations on Bitcoin (2014, methodology): “This work was supported by the WELCOME/2010-4/2 grant founded within the framework of the EU Innovative Economy (National Cohesion Strategy) Operational Programme.”
Amortizing Secure Computation with Penalties (2016, methodology): “We prove security in the “secure computation with coins” (SCC) model proposed in [6].”
Fairness in an Unfair World: Fair Multiparty Computation from Public Bulletin Boards (2017, background): “Recently, with the popularity of decentralized cryptocurrencies such as Bitcoin, a sequence of works [6, 17, 52, 53] have shown how to implement a fairness-with-penalties model for MPC where adversarial parties who prematurely abort are forced to pay financial fines.”
Step by Step Towards Creating a Safe Smart Contract: Lessons and Insights from a Cryptocurrency Lab (2016, background): “A line of work in both academia and industry has attempted to design various smart contract applications in a way that retroﬁts Bitcoin’s scripting language [6,8,19,20].”
CrowdBC: A Blockchain-Based Decentralized Framework for Crowdsourcing (2019, methodology): “Inspired by [54], [55], we illustrate F RR (RR stands for “refund-or-reward”), a time-locked deposit protocol for crowdsourcing.”
Algorand: Scaling Byzantine Agreements for Cryptocurrencies (2017, background): “Cryptographic currencies such as Bitcoin can enable new applications, such as smart contracts [24, 49] and fair protocols [2], can simplify currency conversions [12], and can avoid trusted centralized authorities that regulate transactions.”