Evaluating CryptoNote-style blockchains

Runchao Han, Jiangshan Yu, Joseph Liu, Peng Zhang

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

Abstract

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
PublisherSpringer
Pages29-48
Number of pages20
ISBN (Electronic)9783030142346
ISBN (Print)9783030142339
DOIs
Publication statusPublished - 2019
EventInternational Conference on Information Security and Cryptology 2018 - Fuzhou, China
Duration: 14 Dec 201817 Dec 2018
Conference number: 14th
http://xxhb.fjnu.edu.cn/inscrypt2018/

Publication series

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

Conference

ConferenceInternational Conference on Information Security and Cryptology 2018
Abbreviated titleInscrypt 2018
CountryChina
CityFuzhou
Period14/12/1817/12/18
Internet address

Keywords

  • Blockchain
  • Cryptocurrency
  • Ring signature

Cite this

Han, R., Yu, J., Liu, J., & Zhang, P. (2019). Evaluating CryptoNote-style blockchains. In F. Guo, X. Huang, & M. Yung (Eds.), Information Security and Cryptology : 14th International Conference, Inscrypt 2018 Fuzhou, China, December 14–17, 2018 Revised Selected Papers (pp. 29-48). (Lecture Notes in Computer Science ; Vol. 11449 ). Cham Switzerland: Springer. https://doi.org/10.1007/978-3-030-14234-6_2
Han, Runchao ; Yu, Jiangshan ; Liu, Joseph ; Zhang, Peng. / Evaluating CryptoNote-style blockchains. Information Security and Cryptology : 14th International Conference, Inscrypt 2018 Fuzhou, China, December 14–17, 2018 Revised Selected Papers. editor / Fuchun Guo ; Xinyi Huang ; Moti Yung. Cham Switzerland : Springer, 2019. pp. 29-48 (Lecture Notes in Computer Science ).
@inproceedings{1759e446c99a4adc9c77cad6a1da4187,
title = "Evaluating CryptoNote-style blockchains",
abstract = "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.",
keywords = "Blockchain, Cryptocurrency, Ring signature",
author = "Runchao Han and Jiangshan Yu and Joseph Liu and Peng Zhang",
year = "2019",
doi = "10.1007/978-3-030-14234-6_2",
language = "English",
isbn = "9783030142339",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "29--48",
editor = "Fuchun Guo and Xinyi Huang and Moti Yung",
booktitle = "Information Security and Cryptology",

}

Han, R, Yu, J, Liu, J & Zhang, P 2019, Evaluating CryptoNote-style blockchains. in F Guo, X Huang & M Yung (eds), Information Security and Cryptology : 14th International Conference, Inscrypt 2018 Fuzhou, China, December 14–17, 2018 Revised Selected Papers. Lecture Notes in Computer Science , vol. 11449 , Springer, Cham Switzerland, pp. 29-48, International Conference on Information Security and Cryptology 2018, Fuzhou, China, 14/12/18. https://doi.org/10.1007/978-3-030-14234-6_2

Evaluating CryptoNote-style blockchains. / Han, Runchao; Yu, Jiangshan; Liu, Joseph; Zhang, Peng.

Information Security and Cryptology : 14th International Conference, Inscrypt 2018 Fuzhou, China, December 14–17, 2018 Revised Selected Papers. ed. / Fuchun Guo; Xinyi Huang; Moti Yung. Cham Switzerland : Springer, 2019. p. 29-48 (Lecture Notes in Computer Science ; Vol. 11449 ).

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

TY - GEN

T1 - Evaluating CryptoNote-style blockchains

AU - Han, Runchao

AU - Yu, Jiangshan

AU - Liu, Joseph

AU - Zhang, Peng

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

KW - Blockchain

KW - Cryptocurrency

KW - Ring signature

UR - http://www.scopus.com/inward/record.url?scp=85064104655&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-14234-6_2

DO - 10.1007/978-3-030-14234-6_2

M3 - Conference Paper

SN - 9783030142339

T3 - Lecture Notes in Computer Science

SP - 29

EP - 48

BT - Information Security and Cryptology

A2 - Guo, Fuchun

A2 - Huang, Xinyi

A2 - Yung, Moti

PB - Springer

CY - Cham Switzerland

ER -

Han R, Yu J, Liu J, Zhang P. Evaluating CryptoNote-style blockchains. In Guo F, Huang X, Yung M, editors, Information Security and Cryptology : 14th International Conference, Inscrypt 2018 Fuzhou, China, December 14–17, 2018 Revised Selected Papers. Cham Switzerland: Springer. 2019. p. 29-48. (Lecture Notes in Computer Science ). https://doi.org/10.1007/978-3-030-14234-6_2