Evaluating CryptoNote-style blockchains

Runchao Han, Jiangshan Yu, Joseph Liu, Peng Zhang

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review


To hide user identity, blockchain-based cryptocurrencies utilize public key based coin addresses to represent users. However, the user identity can still be identified by linking the coin addresses to the IP address of a user, through network traffic analysis. Ring Signature based protocols, such as CryptoNote and RingCT, have been designed to anonymize the payers of a transaction, and deployed in leading cryptocurrencies like Bytecoin and Monero. This paper provides a comprehensive evaluation on the performance of Bytecoin and Monero, at both the protocol level and the system level. In particular, our evaluation includes theoretical complexity analysis of the protocols and practical performance analysis of the Bytecoin and Monero implementation. In addition, we also provide an analysis on the existing Bytecoin and Monero transactions, based on the public blockchain data. Our results identify the execution bottleneck and space overhead of generating and verifying transactions, which may encourage the design of more efficient protocols. We also provide insights based on our analysis on the performance of specific cryptographic algorithms, static analysis of the ring size distribution, of the input size distribution and output size distribution, and of the transaction size distribution.

Original languageEnglish
Title of host publicationInformation Security and Cryptology
Subtitle of host publication14th International Conference, Inscrypt 2018 Fuzhou, China, December 14–17, 2018 Revised Selected Papers
EditorsFuchun Guo, Xinyi Huang, Moti Yung
Place of PublicationCham Switzerland
Number of pages20
ISBN (Electronic)9783030142346
ISBN (Print)9783030142339
Publication statusPublished - 2019
EventInternational Conference on Information Security and Cryptology (Inscript) 2018 - Fuzhou, China
Duration: 14 Dec 201817 Dec 2018
Conference number: 14th
https://link.springer.com/book/10.1007/978-3-030-14234-6 (Proceedings)

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Conference on Information Security and Cryptology (Inscript) 2018
Abbreviated titleInscrypt 2018
Internet address


  • Blockchain
  • Cryptocurrency
  • Ring signature

Cite this