Abstract

First implemented in Bitcoin, Nakamoto Consensus (NC) is the most influential consensus protocol in cryptocurrencies despite all the alternative protocols designed afterward. Nevertheless, NC is trapped by a security-performance tradeoff. While existing efforts mostly attempt to break this tradeoff via abandoning or adjusting NC's backbone protocol, we alternatively forward the relevance of the network layer.

We identify and experimentally prove that the crux resides with the prolonged block propagation latency caused by not-yet-propagated transactions. We thus present a two-step mechanism to confirm only fully-propagated transactions, and therefore remove the limits upon NC's performance imposed by its security demands, realizing NC's untapped potential. Implementing this two-step mechanism, we propose NC-Max, whose (1) security is analyzed, proving that it provides stronger resistance than NC against transaction withholding attacks, and (2) performance is evaluated, showing that it exhausts the full throughput supported by the network, and shortens the transaction confirmation latency by 3.0 to 6.6 times compared to NC without compromising security.

Read the full text.

Authors

Ren Zhang, Dingwei Zhang, Quake Wang, Shichen Wu, Jan Xie, Bart Preneel

Published in

The Network and Distributed System Security Symposium (NDSS) 2022, February 2022

Keyword

Consensus

Other articles that you might like:

NC-Max: Breaking the Security-Performance Tradeoff in Nakamoto Consensus

Comments

Research

Polynomial IOPs for Linear Algebra Relations

More from this blog

Satoshi Scoop Weekly, 6 Febuary 2026

Satoshi Scoop 周报, 2026 年 2 月 6 日

Satoshi Scoop Weekly, 30 January 2026

Satoshi Scoop 周报, 2026 年 1 月 30 日

Satoshi Scoop Weekly, 23 January 2026

Abstract

Authors

Published in

Keyword

Command Palette

Comments

Research

Polynomial IOPs for Linear Algebra Relations

More from this blog

Abstract

Authors

Published in

Keyword