Cryptology ePrint Archive: Report 2018/129

Multi-mode Cryptocurrency Systems

Tuyet Duong and Alexander Chepurnoy and Hong-Sheng Zhou

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 definitions that capture the security of realistic cryptocurrency systems (e.g. Bitcoin with full and lightweight nodes). We provide the first rigorous security model for addressing the "blockchain bloat" issue. As an immediate application of our new framework, we analyze the security of existing blockchain pruning proposals for Bitcoin aiming to improve the storage efficiency of network nodes by pruning unnecessary information from the ledger.

Category / Keywords: applications / Multi-mode Cryptocurrency, blockchain, ledger

Date: received 3 Feb 2018, last revised 3 Feb 2018

Contact author: duongtt3 at vcu edu, alex chepurnoy at iohk io, hszhou at vcu edu

Available format(s): PDF | BibTeX Citation

Version: 20180205:191911 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]