research-article

Multi-mode Cryptocurrency Systems

Authors:

Alexander Chepurnoy,

Hong-Sheng ZhouAuthors Info & Claims

BCC '18: Proceedings of the 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts

Pages 35 - 46

https://doi.org/10.1145/3205230.3205237

Published: 22 May 2018 Publication History

Abstract

In the past years, the security of Bitcoin-like protocols has been intensively studied. However, previous investigations are mainly focused on the single-mode version of Bitcoin protocol, where the protocol is running among full nodes (miners). In this paper we initiate the study of multi-mode cryptocurrency protocols. We generalize the recent framework by Garay et al (Eurocrypt 2015) with new security de nitions that capture the security of realistic cryptocurrency systems. e.g. Bitcoin with full and lightweight nodes. As an immediate application of our new framework, we analyze the security of existing blockchain pruning proposals for Bitcoin and Ethereum aiming to improve the storage e ciency of network nodes by pruning unnecessary information from the ledger.

References

[1]

Bitcoin core version 0.11.0 released. https://bitcoin.org/en/release/v0.11.0.

[2]

Bitcoin developer guide -- UTXO definition. https://bitcoin.org/en/developer-guide#term-utxo.

[3]

Ittay Eyal. The miner's dilemma. In 2015 IEEE Symposium on Security and Privacy, pages 89--103. IEEE Computer Society Press, May 2015.

Digital Library

[4]

Ittay Eyal and Emin Gün Sirer. Majority is not enough: Bitcoin mining is vulnerable. In Nicolas Christin and Reihaneh Safavi-Naini, editors, FC 2014, volume 8437 of LNCS, pages 436--454. Springer, Heidelberg, March 2014.

[5]

Juan A. Garay, Aggelos Kiayias, and Nikos Leonardos. The bitcoin backbone protocol: Analysis and applications. In Elisabeth Oswald and Marc Fischlin, editors, EUROCRYPT 2015, Part II, volume 9057 of LNCS, pages 281--310. Springer, Heidelberg, April 2015.

[6]

Juan A. Garay, Aggelos Kiayias, and Nikos Leonardos. The bitcoin backbone protocol with chains of variable difficulty. In CRYPTO, 2017. https://eprint.iacr.org/2016/1048.

[7]

Aggelos Kiayias and Giorgos Panagiotakos. Speed-security tradeoffs in blockchain protocols. Cryptology ePrint Archive, Report 2015/1019, 2015. http://eprint.iacr.org/2015/1019.

[8]

Aggelos Kiayias and Giorgos Panagiotakos. On trees, chains and fast transactions in the blockchain. Cryptology ePrint Archive, Report 2016/545, 2016. http://eprint.iacr.org/2016/545.

[9]

Ralph C. Merkle. A certified digital signature. In Gilles Brassard, editor, CRYPTO'89, volume 435 of LNCS, pages 218--238. Springer, Heidelberg, August 1990.

Digital Library

[10]

Andrew Miller. Storing utxos in a balanced merkle tree. 2012. https://bitcointalk.org/index.php?topic=101734.0.

[11]

Satoshi Nakamoto. Bitcoin: A peer-to-peer electronic cash system. 2008. https://bitcoin.org/bitcoin.pdf.

[12]

Kartik Nayak, Srijan Kumar, Andrew Miller, and Elaine Shi. Stubborn mining: Generalizing selfish mining and combining with an eclipse attack. Cryptology ePrint Archive, Report 2015/796, 2015. http://eprint.iacr.org/2015/796.

[13]

Parity Wiki. Warp sync. 2017. https://github.com/paritytech/parity/wiki/Warp-Sync.

[14]

Rafael Pass, Lior Seeman, and Abhi Shelat. Analysis of the blockchain protocol in asynchronous networks. In EUROCRYPT, 2017. https://eprint.iacr.org/2016/454.

[15]

Okke Schrijvers, Joseph Bonneau, Dan Boneh, and Tim Roughgarden. Incentive compatibility of bitcoin mining pool reward functions. In International Conference on Financial Cryptography and Data Security, 2016.

[16]

Parity Wiki. Warp sync snapshot format. https://github.com/paritytech/parity/wiki/Warp-Sync-Snapshot-Format.

[17]

Gavin Wood. Ethereum: A secure decentralized transaction ledger. 2014. http://gavwood.com/paper.pdf.

Cited By

Wu CXiong JXiong HZhao YYi W(2022)A Review on Recent Progress of Smart Contract in BlockchainIEEE Access10.1109/ACCESS.2022.317405210(50839-50863)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3174052
Saad MQin ZRen KNyang DMohaisen D(2021) e-PoS : Making Proof-of-Stake Decentralized and Fair IEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2020.304885332:8(1961-1973)Online publication date: 1-Aug-2021
https://doi.org/10.1109/TPDS.2020.3048853
Zhang RPreneel B(2019)Lay Down the Common Metrics: Evaluating Proof-of-Work Consensus Protocols' Security2019 IEEE Symposium on Security and Privacy (SP)10.1109/SP.2019.00086(175-192)Online publication date: May-2019
https://doi.org/10.1109/SP.2019.00086
Show More Cited By

Index Terms

Multi-mode Cryptocurrency Systems
1. Theory of computation
  1. Computational complexity and cryptography
    1. Cryptographic protocols
    2. Problems, reductions and completeness

Recommendations

Is Cryptocurrency Money?: Three Empirical Studies Analyzing Medium of Exchange, Store of Value and Unit of Account
SIGMIS-CPR '20: Proceedings of the 2020 Computers and People Research Conference

Cryptocurrencies, such as Bitcoin, Ethereum or Ripple, are discussed as a new form of money. Typically, money fulfills three core functions: 1) medium of exchange, 2) store of value, and 3) unit of account. To examine whether individuals consider ...
TwinsCoin: A Cryptocurrency via Proof-of-Work and Proof-of-Stake
BCC '18: Proceedings of the 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts

We design and implement TwinsCoin, the first cryptocurrency based on a provably secure and scalable public blockchain design using both proof-of-work and proof-of-stake mechanisms. Different from the proof-of-work based Bitcoin, our construction uses ...
A Flexible Instant Payment System Based on Blockchain
Information Security and Privacy
Abstract
Improving the throughput of blockchain systems such as Bitcoin and Ethereum has been an important research problem. Off-chain payments are one of the most promising technologies to tackle this challenge. Once a payment channel, however, is ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

BCC '18: Proceedings of the 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts

May 2018

69 pages

ISBN:9781450357586

DOI:10.1145/3205230

Program Chairs:
Satya Lokam
Microsoft Research, India
,
Sushmita Ruj
Indian Statistical Institute, India
,
Kouichi Sakurai
Kyushu University, Japan

Copyright © 2018 ACM.

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

SIGSAC: ACM Special Interest Group on Security, Audit, and Control

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 May 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

IOHK Research

Conference

ASIA CCS '18

Sponsor:

SIGSAC

ASIA CCS '18: ACM Asia Conference on Computer and Communications Security

June 4, 2018

Incheon, Republic of Korea

Acceptance Rates

BCC '18 Paper Acceptance Rate 5 of 21 submissions, 24%;

Overall Acceptance Rate 18 of 40 submissions, 45%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
554
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wu CXiong JXiong HZhao YYi W(2022)A Review on Recent Progress of Smart Contract in BlockchainIEEE Access10.1109/ACCESS.2022.317405210(50839-50863)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3174052
Saad MQin ZRen KNyang DMohaisen D(2021) e-PoS : Making Proof-of-Stake Decentralized and Fair IEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2020.304885332:8(1961-1973)Online publication date: 1-Aug-2021
https://doi.org/10.1109/TPDS.2020.3048853
Zhang RPreneel B(2019)Lay Down the Common Metrics: Evaluating Proof-of-Work Consensus Protocols' Security2019 IEEE Symposium on Security and Privacy (SP)10.1109/SP.2019.00086(175-192)Online publication date: May-2019
https://doi.org/10.1109/SP.2019.00086
Macrinici DCartofeanu CGao S(2018)Smart contract applications within blockchain technology: A systematic mapping studyTelematics and Informatics10.1016/j.tele.2018.10.00435:8(2337-2354)Online publication date: Dec-2018
https://doi.org/10.1016/j.tele.2018.10.004
Kim H(undefined)Mitigating Information Asymmetry by Tightly Coupling an Enterprise’s Operations and Financing BlockchainsSSRN Electronic Journal10.2139/ssrn.3285159
https://doi.org/10.2139/ssrn.3285159

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents