Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3194113.3194122acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
short-paper

Proof-of-property: a lightweight and scalable blockchain protocol

Published: 27 May 2018 Publication History

Abstract

The expansion of blockchain technologies from financial applications to other fields intensifies the problem of an increasing size of data stored in the blockchain. Unfortunately, new participants of the blockchain network are required to download the whole blockchain to gain an overview about the state of the system and to validate incoming transactions. Approaches like IOTA, SegWit or the Lightning Network try to solve the scalability issues of blockchain applications. Unfortunately, they focus on strategies slowing down the blockchain's growth instead of reducing the problems arising from a growing chain or introduce new concepts to oust the linear blockchain altogether. The approach proposed in this paper is based on the idea of Ethereum to keep the state of the system explicitly in the current block but further pursues this by including the relevant part of the current system state in new transactions as well. This enables other participants to validate incoming transactions without having to download the whole blockchain initially. Following this idea use cases can be supported that require scalable blockchain technology but not necessarily an indefinite and complete transaction history.

References

[1]
Andreas M. Antonopoulos. 2015. Mastering Bitcoin - Unlocking Digital Cryptocurrencies (2 ed.). O'Reilly Media, Inc., Sebastopol.
[2]
Ethan Buchman. 2014. Understanding the ethereum trie. (2014). Retrieved January 14, 2018 from https://easythereentropy.wordpress.com/2014/06/04/understanding-the-ethereum-trie/
[3]
Vitalik Buterin. 2018. Ethereum white paper. (2018). Retrieved March 12, 2018 from https://github.com/ethereum/wiki/wiki/White-Paper
[4]
Pedro Franco. 2014. Understanding Bitcoin - Cryptography, Engineering and Economics (1 ed.). John Wiley & Sons, New York.
[5]
Antonio Madeira. 2018. What is SegWit? (2018). Retrieved January 14, 2018 from https://www.cryptocompare.com/coins/guides/what-is-segwit/
[6]
Deborah Maxwell, Chris Speed, and Dug Campbell. 2015. 'Effing' the Ineffable: Opening Up Understandings of the Blockchain. In Proceedings of the 2015 British HCI Conference (British HCI '15). ACM, New York, NY, USA, 208--209.
[7]
Donald R. Morrison. 1968. PATRICIA - Practical Algorithm To Retrieve Information Coded in Alphanumeric. Journal of the ACM (JACM) 15, 4 (Oct 1968), 514--534.
[8]
Satoshi Nakamoto. 2008. Bitcoin: A peer-to-peer electronic cash system. (2008). Retrieved June 24, 2016 from https://bitcoin.org/bitcoin.pdf
[9]
Joseph Poon and Thaddeus Dryja. 2016. The Bitcoin Lightning Network: Scalable Off-Chain Instant Payments. (2016). Retrieved January 14, 2018 from https://lightning.network/lightning-network-paper.pdf
[10]
Serguei Popov. 2017. The Tangle. (2017). Retrieved January 14, 2018 from https://iota.org/IOTA_Whitepaper.pdf
[11]
Simone Porru, Andrea Pinna, Michele Marchesi, and Roberto Tonelli. 2017. Blockchain-oriented Software Engineering: Challenges and New Directions. In Proceedings of the 39th International Conference on Software Engineering Companion (ICSE-C '17). IEEE Press, Piscataway, NJ, USA, 169--171.
[12]
Michael Szydlo. 2004. Merkle tree traversal in log space and time. In Advances in Cryptology - EUROCRYPT 2004. Springer, Berlin, Heidelberg, 541--554.
[13]
Gavin Wood. 2017. Ethereum: A secure decentralised generalised transaction ledger. (2017). Retrieved March 12, 2018 from http://www.cryptopapers.net/papers/ethereum-yellowpaper.pdf
[14]
Z. Zheng, S. Xie, H. Dai, X. Chen, and H. Wang. 2017. An Overview of Blockchain Technology: Architecture, Consensus, and Future Trends. 2017 IEEE International Congress on Big Data (BigData Congress) (June 2017), 557--564.

Cited By

View all
  • (2024)Adaptive Shrink and Shard Architecture Design for Blockchain Storage EfficiencyIET Computers & Digital Techniques10.1049/2024/22808282024Online publication date: 1-Jan-2024
  • (2024)A sustainable Bitcoin blockchain network through introducing dynamic block size adjustment using predictive analyticsFuture Generation Computer Systems10.1016/j.future.2023.11.005153:C(12-26)Online publication date: 16-May-2024
  • (2024)Enhancement of Lightweight Secure Blockchain Based Edward-El Gamal in the Internet of Things (IoT)Wireless Personal Communications10.1007/s11277-024-10953-3134:3(1421-1442)Online publication date: 9-Apr-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WETSEB '18: Proceedings of the 1st International Workshop on Emerging Trends in Software Engineering for Blockchain
May 2018
70 pages
ISBN:9781450357265
DOI:10.1145/3194113
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 May 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. bitcoin
  2. blockchain
  3. ethereum
  4. merkle tree
  5. patricia tree
  6. scalability
  7. trie

Qualifiers

  • Short-paper

Conference

ICSE '18
Sponsor:

Upcoming Conference

ICSE 2025

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)24
  • Downloads (Last 6 weeks)0
Reflects downloads up to 10 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Adaptive Shrink and Shard Architecture Design for Blockchain Storage EfficiencyIET Computers & Digital Techniques10.1049/2024/22808282024Online publication date: 1-Jan-2024
  • (2024)A sustainable Bitcoin blockchain network through introducing dynamic block size adjustment using predictive analyticsFuture Generation Computer Systems10.1016/j.future.2023.11.005153:C(12-26)Online publication date: 16-May-2024
  • (2024)Enhancement of Lightweight Secure Blockchain Based Edward-El Gamal in the Internet of Things (IoT)Wireless Personal Communications10.1007/s11277-024-10953-3134:3(1421-1442)Online publication date: 9-Apr-2024
  • (2023)Financial Transaction Management for NGO using Block ChainInternational Journal of Advanced Research in Science, Communication and Technology10.48175/IJARSCT-9551(142-146)Online publication date: 28-Apr-2023
  • (2023)A Blockchain Application for the Verification of Academic Information and Scalable Certification2023 7th International Conference on Computing Methodologies and Communication (ICCMC)10.1109/ICCMC56507.2023.10083848(1082-1087)Online publication date: 23-Feb-2023
  • (2023)Blockchain Security Implementation using Python with NB-IoT deployment in Food Supply Chain2023 International Conference on Emerging Smart Computing and Informatics (ESCI)10.1109/ESCI56872.2023.10100139(1-5)Online publication date: 1-Mar-2023
  • (2023)Solving blockchain trilemma using off‐chain storage protocolIET Information Security10.1049/ise2.1212417:4(681-702)Online publication date: 18-Jul-2023
  • (2023)Blockchain Security Through SHA-512 Algorithm Implementation Using Python with NB-IoT Deployment in Food Supply ChainExpert Clouds and Applications10.1007/978-981-99-1745-7_19(263-275)Online publication date: 2-Jul-2023
  • (2022)Access Control using Blockchain: A Taxonomy and ReviewProceedings of the 6th International Conference on Information System and Data Mining10.1145/3546157.3546165(46-54)Online publication date: 27-May-2022
  • (2022)Accelerating at the Edge: A Storage-Elastic Blockchain for Latency-Sensitive Vehicular Edge ComputingIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2021.310805223:8(11862-11876)Online publication date: Aug-2022
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media