Abstract
The rise of blockchain-based cryptocurrencies has led to an explosion of services using distributed ledgers as their underlying infrastructure. However, due to inherently single-service oriented blockchain protocols, such services can bloat the existing ledgers, fail to provide sufficient security, or completely forego the property of trustless auditability. Security concerns, trust restrictions, and scalability limits regarding the resource requirements of users hamper the sustainable development of loosely-coupled services on blockchains.
This paper introduces Aspen, a sharded blockchain protocol designed to securely scale with increasing number of services. Aspen shares the same trust model as Bitcoin in a peer-to-peer network that is prone to extreme churn containing Byzantine participants. It enables introduction of new services without compromising the security, leveraging the trust assumptions, or flooding users with irrelevant messages.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Benben. http://benben.com.gh/. Accessed Oct 2016
Follow my vote. https://followmyvote.com/. Accessed Oct 2016
Lua. http://www.lua.org/. Accessed Nov 2016
OP_RETURN stats. http://opreturn.org/. Accessed Nov 2016
WebAssembly. http://webassembly.org/. Accessed Nov 2016
Ali, M., Nelson, J., Shea, R., Freedman, M.J.: Blockstack: a global naming and storage system secured by blockchains. In: USENIX Annual Technical Conference, Denver, CO, USA (2016)
Back, A., Corallo, M., Dashjr, L., Friedenbach, M., Maxwell, G., Miller, A., Poelstra, A., Timón, J., Wuille, P.: Enabling blockchain innovations with pegged sidechains (2014). https://blockstream.com/sidechains.pdf
BigchainDB GmbH. Ascribe. https://www.ascribe.io/. Accessed Oct 2016
Bitcoin Community. Merged mining specification. https://en.bitcoin.it/wiki/Merged_mining_specification. Accessed Oct 2016
Bitcoin Community. OP_RETURN. https://en.bitcoin.it/wiki/OP_RETURN. Accessed Oct 2016
Brown, R.G., Carlyle, J., Grigg, I., Hearn, M.: Corda: An introduction, August 2016. http://r3cev.com/s/corda-introductory-whitepaper-final.pdf
Chain Inc. Chain open standard: A secure blockchain protocol for high-scale financial networks. http://chain.com/os/. Accessed Sep 2016
CoinDesk. State of blockchain Q1 2016: Blockchain funding overtakes Bitcoin. http://coindesk.com/state-of-blockchain-q1-2016/. Accessed Oct 2016
Colu. Colored Coins. http://coloredcoins.org/. Accessed Sep 2016
Croman, K., Decker, C., Eyal, I., Gencer, A.E., Juels, A., Kosba, A., Miller, A., Saxena, P., Shi, E., Sirer, E.G., Song, D., Wattenhofer, R.: On scaling decentralized blockchains (a position paper). In: 3rd Workshop on Bitcoin and Blockchain Research, Barbados (2016)
Ethereum Foundation. A next generation smart contract and decentralized application platform. https://github.com/ethereum/wiki/wiki/White-Paper. Accessed Oct 2016
Eyal, I., Gencer, A.E., Sirer, E.G., van Renesse, R.: Bitcoin-NG: a scalable blockchain protocol. In: 13th USENIX Symposium on Networked Systems Design and Implementation, Santa Clara, CA, USA, pp. 45–59 (2016)
Gervais, A., Ritzdorf, H., Karame, G.O., Capkun, S.: Tampering with the delivery of blocks and transactions in Bitcoin. In: Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security, Denver, CO, USA, pp. 692–705 (2015)
Heilman, E., Kendler, A., Zohar, A., Goldberg, S.: Eclipse attacks on Bitcoin’s peer-to-peer network. In: 24th USENIX Security Symposium, Washington, D.C., USA, pp. 129–144 (2015)
IBM Corporation. IBM Blockchain on Bluemix. http://www.ibm.com/blockchain/bluemix.html. Accessed Oct 2016
Kokoris-Kogias, E., Jovanovic, P., Gailly, N., Khoffi, I., Gasser, L., Ford, B.: Enhancing Bitcoin security and performance with strong consistency via collective signing. arXiv preprint arXiv:1602.06997 (2016)
Ledger Assets Pty Ltd., Uproov. https://uproov.com/. Accessed Sep 2016
Linux Foundation. Hyperledger. https://hyperledger.org/. Accessed Sep 2016
Loibl, A.: Namecoin (2014). https://namecoin.info
Luu, L., Narayanan, V., Baweja, K., Zheng, C., Gilbert, S., Saxena, P.: A secure sharding protocol for open blockchains. In: Conference on Computer and Communications Security, Vienna, Austria. ACM (2016)
Microsoft. Blockchain-as-a-Service. https://azure.microsoft.com/en-us/solutions/blockchain/. Accessed Oct 2016
Nakamoto, S.: Bitcoin: A peer-to-peer electronic cash system (2008)
OMI. Open music initiative. http://open-music.org/. Accessed Oct 2016
Omni Team. Omni layer. http://www.omnilayer.org/. Accessed Oct 2016
Shin, L.: Republic of Georgia to pilot land titling on blockchain. Forbes, 21 April 2016
Sztorc, P.: Drivechain (2015). http://www.truthcoin.info/blog/drivechain/
Todd, P.: [bitcoin-development] Tree-chains preliminary summary (2014). https://lists.linuxfoundation.org/pipermail/bitcoin-dev/2014-March/004797.html
Acknowledgements
The authors thank Ittay Eyal, and the anonymous reviewers for their comments and suggestions. This work was supported in part by NSF grants CNS-1422544, CNS-1561209, CNS-1518779, NIST, a Google Faculty Research Award, IC3 sponsorship from Chain, IBM, and Intel, as well as gifts from Infosys and Facebook.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 International Financial Cryptography Association
About this paper
Cite this paper
Gencer, A.E., van Renesse, R., Sirer, E.G. (2017). Short Paper: Service-Oriented Sharding for Blockchains. In: Kiayias, A. (eds) Financial Cryptography and Data Security. FC 2017. Lecture Notes in Computer Science(), vol 10322. Springer, Cham. https://doi.org/10.1007/978-3-319-70972-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-70972-7_22
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-70971-0
Online ISBN: 978-3-319-70972-7
eBook Packages: Computer ScienceComputer Science (R0)