[Resource Topic] 2017/149: Bitcoin as a Transaction Ledger: A Composable Treatment

Welcome to the resource topic for 2017/149

Title:
Bitcoin as a Transaction Ledger: A Composable Treatment

Authors: Christian Badertscher, Ueli Maurer, Daniel Tschudi, Vassilis Zikas

Abstract:

Bitcoin is perhaps the most prominent example of a distributed cryptographic protocol that is extensively used in reality. Nonetheless, existing security proofs are property-based, and as such they do not support composition. In this work we put forth a universally composable treatment of the Bitcoin protocol. We specify the goal that Bitcoin aims to achieve as a ledger functionality in the (G)UC model of Canetti et al. (TCC’07). Our ledger functionality is weaker than the one recently proposed by Kiayias, Zhou, and Zikas (EUROCRYPT’16), but unlike the latter suggestion, which is arguably not implementable given the Bitcoin assumptions, we prove that the one proposed here is securely UC realized under standard assumptions by an appropriate abstraction of Bitcoin as a UC protocol. We further show how known property-based approaches can be cast as special instances of our treatment and how their underlying assumptions can be cast in (G)UC without restricting the environment or the adversary.

ePrint: https://eprint.iacr.org/2017/149

Talk: https://www.youtube.com/watch?v=psbvJeZVsQE

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .