On the Synchronization Power of Token Smart Contracts

  title={On the Synchronization Power of Token Smart Contracts},
  author={Orestis Alpos and Christian Cachin and Giorgia Azzurra Marson and Luca Zanolini},
  journal={2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS)},
  • Orestis Alpos, C. Cachin, Luca Zanolini
  • Published 14 January 2021
  • Computer Science, Mathematics
  • 2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS)
Modern blockchains support a variety of distributed applications beyond cryptocurrencies, including smart contracts, which let users execute arbitrary code in a distributed and decentralized fashion. Regardless of their intended application, blockchain platforms implicitly assume consensus for the correct execution of a smart contract, thus requiring that all transactions are totally ordered. It was only recently recognized that consensus is not necessary to prevent double-spending in a… 

Figures from this paper



The consensus number of a cryptocurrency

An asynchronous Byzantine fault-tolerant asset transfer implementation that is both simpler and more efficient than state-of-the-art consensus-based solutions is described.

RapidChain: Scaling Blockchain via Full Sharding

RapidChain is proposed, the first sharding-based public blockchain protocol that is resilient to Byzantine faults from up to a 1/3 fraction of its participants, and achieves complete sharding of the communication, computation, and storage overhead of processing transactions without assuming any trusted setup.

OmniLedger: A Secure, Scale-Out, Decentralized Ledger via Sharding

OmniLedger ensures security and correctness by using a bias-resistant public-randomness protocol for choosing large, statistically representative shards that process transactions, and by introducing an efficient cross-shard commit protocol that atomically handles transactions affecting multiple shards.

Measuring Ethereum-Based ERC20 Token Networks

Results show that even though the entire network of token transfers has been claimed to follow a power-law in its degree distribution, many individual token networks do not: they are frequently dominated by a single hub and spoke pattern.

Perun: Virtual Payment Hubs over Cryptocurrencies

This work introduces Perun, an off-chain channel system that offers a new method for connecting channels that is more efficient than the existing technique of ``routing transactions'' over multiple channels, and formally model and prove security of this technique in the case of one intermediary.

Enabling Blockchain Innovations with Pegged Sidechains

Since the introduction of Bitcoin[Nak09] in 2009, and the multiple computer science and electronic cash innovations it brought, there has been great interest in the potential of decentralised

On Scaling Decentralized Blockchains - (A Position Paper)

The results suggest that reparameterization of block size and intervals should be viewed only as a first increment toward achieving next-generation, high-load blockchain protocols, and major advances will additionally require a basic rethinking of technical approaches.

Solutions to Scalability of Blockchain: A Survey

This paper attempts to cover the existing scaling solutions for blockchain and classify them by level and makes comparisons between different methods and list some potential directions for solving the scalability problem of blockchain.

Algorand: Scaling Byzantine Agreements for Cryptocurrencies

Experimental results show that Algorand confirms transactions in under a minute, achieves 125x Bitcoin's throughput, and incurs almost no penalty for scaling to more users.

Bitcoin: A Peer-to-Peer Electronic Cash System

This work proposes a solution to the double-spending problem using a peer-to-peer network, where the network timestamps transactions by hashing them into an ongoing chain of hash-based proof-of-work, forming a record that cannot be changed without redoing the proof- of-work.