Abstract
The power of linear and affine logic lies in their ability to model state change. However, in a trustless, peer-to-peer setting, it is difficult to force principals to commit to state changes. We show how to solve the peer-to-peer affine commitment problem using a generalization of Bitcoin in which transactions deal in types rather than numbers. This has applications to proof-carrying authorization and mechanically executable contracts. Importantly, our system can be---and is---implemented on top of the existing Bitcoin network, so there is no need to recruit computing power to a new protocol.
- A. W. Appel and E. W. Felten. Proof-carrying authentication. In ACM Conference on Computer and Communications Security, 1999. Google Scholar
Digital Library
- A. Barber. Dual intuitionistic linear logic. Technical Report ECSLFCS-96-347, Department of Computer Science, University of Edinburgh, Sept. 1996.Google Scholar
- L. Bauer. Access Control for the Web via Proof-carrying Authorization. PhD thesis, Department of Computer Science, Princeton University, Princeton, New Jersey, Nov. 2003. Google Scholar
Digital Library
- Bitcoin wiki. Script. Wiki page at https://en.bitcoin.it/wiki/ Script, 2010.Google Scholar
- Bitcoin wiki. BIP 0011: M-of-N standard transactions. Wiki page at https://en.bitcoin.it/wiki/BIP_0011, 2011.Google Scholar
- D. Garg and F. Pfenning. Non-interference in constructive authorization logic. In 19th IEEE Computer Security Foundations Workshop, 2006. Google Scholar
Digital Library
- D. Garg, L. Bauer, K. Bowers, F. Pfenning, and M. Reiter. A linear logic of authorization and knowledge. In Computer Security— ESORICS 2006: 11th European Symposium on Research in Computer Security, volume 4189 of Lecture Notes in Computer Science, pages 297–312. Springer, Sept. 2006. Google Scholar
Digital Library
- J.-Y. Girard. Linear logic. Theoretical Computer Science, 50:1–102, 1987. Google Scholar
Digital Library
- S. Haber and W. S. Stornetta. How to time-stamp a digital document. Journal of Cryptology, 3(2), 1991. Google Scholar
Digital Library
- R. Harper and F. Pfenning. On equivalence and canonical forms in the LF type theory. ACM Transactions on Computational Logic, 6(1), 2005. Google Scholar
Digital Library
- R. Harper, F. Honsell, and G. Plotkin. A framework for defining logics. Journal of the ACM, 40(1):143–184, Jan. 1993. Google Scholar
Digital Library
- M. Hearn et al. Contracts. Wiki page at https://en.bitcoin.it/ wiki/Contracts, 2011.Google Scholar
- T. Hvitved. A survey of formal languages for contracts. In Formal Language and Analysis of Contract-Oriented Software, 2010.Google Scholar
- Killerstorm. The theory of colored coins. GitHub page at https://github.com/bitcoinx/colored-coin-tools/ wiki/colored_coins_intro, 2013.Google Scholar
- S. Nakamoto. Bitcoin: A peer-to-peer electronic cash system. Disseminated to The Cryptography Mailing List, Nov. 2008.Google Scholar
- S. Peyton Jones, J.-M. Eber, and J. Seward. Composing contracts: an adventure in financial engineering. In 2000 ACM International Conference on Functional Programming, Montreal, Sept. 2000. Google Scholar
Digital Library
- E. D. Rather, D. R. Colburn, and C. H. Moore. The evolution of Forth. SIGPLAN Notices, Mar. 1993. Google Scholar
Digital Library
- M. Rosenfeld. Overview of colored coins. Available at https: //bitcoil.co.il/BitcoinX.pdf, Dec. 2012.Google Scholar
- R. J. Simmons. Substructural Logical Specifications. PhD thesis, Carnegie Mellon University, School of Computer Science, Pittsburgh, Pennsylvania, Nov. 2012. Google Scholar
Digital Library
- N. Szabo. Formalizing and securing relationships on public networks. First Monday, 2(9), Sept. 1997.Google Scholar
- G. Wood. Ethereum: A secure decentralised generalised transaction ledger. Available online at http://gavwood.com/Paper.pdf, 2014.Google Scholar
Index Terms
Peer-to-peer affine commitment using bitcoin
Recommendations
Peer-to-peer affine commitment using bitcoin
PLDI '15: Proceedings of the 36th ACM SIGPLAN Conference on Programming Language Design and ImplementationThe power of linear and affine logic lies in their ability to model state change. However, in a trustless, peer-to-peer setting, it is difficult to force principals to commit to state changes. We show how to solve the peer-to-peer affine commitment ...
The effects of individual-level espoused national cultural values on the willingness to use Bitcoin-like blockchain currencies
AbstractSome have called bitcoin a real bubble, while, according to others, it is the most radical invention of the twenty-first century. Nevertheless, there is a consensus regarding the disruptive potential of blockchain technology, which is ...
Highlights- Espoused national cultural values affect the use of blockchain currencies.
- ...






Comments