Abstract:Threshold cryptography is essential for many blockchain protocols. For example, many protocols rely on threshold common coin to implement asynchronous consensus, leader elections, and provide support for randomized applications. Similarly, threshold signature schemes are frequently used for protocol efficiency and state certification, and threshold decryption and threshold time-lock puzzles are often necessary for privacy. In this paper, we study the interplay between threshold cryptography and a class of blockchains that use Byzantine-fault tolerant (BFT) consensus protocols with a focus on latency. More specifically, we focus on blockchain-native threshold cryptosystem, where the blockchain validators seek to run a threshold cryptographic protocol once for every block with the block contents as an input to the threshold cryptographic protocol. All existing approaches for blockchain-native threshold cryptosystems introduce a latency overhead of at least one message delay for running the threshold cryptographic protocol. In this paper, we first propose a mechanism to eliminate this overhead for blockchain-native threshold cryptosystems with tight thresholds, i.e., in threshold cryptographic protocols where the secrecy and reconstruction thresholds are the same. However, many real-world proof-of-stake-based blockchain-native threshold cryptosystems rely on ramp thresholds, where reconstruction thresholds are strictly greater than secrecy thresholds. For these blockchains, we formally demonstrate that the additional delay is unavoidable. We then introduce a mechanism to minimize this delay in the optimistic case. We implement our optimistic protocol for the proof-of-stake distributed randomness scheme on the Aptos blockchain. Our measurements from the Aptos mainnet show that the optimistic approach reduces latency overhead by 71%.

Design of Low-latency Overlay Protocol for Blockchain Delivery Networks

Design and Optimization of Heterogeneous Blockchain Network Model Based on Relay Chain

Pioplat: A Scalable, Low-Cost Framework for Latency Reduction in Ethereum Blockchain

A Geography-Based P2P Overlay Network for Fast and Robust Blockchain Systems

An Efficient and Reliable Byzantine Fault Tolerant Blockchain Consensus Protocol for Single-Hop Wireless Networks

DHBN: an Efficient Broadcast Protocol for Blockchain Networks in Highly Dynamic Heterogeneous Environment

XRP-NDN Overlay: Improving the Communication Efficiency of Consensus-Validation based Blockchains with an NDN Overlay

A Location-based and Hierarchical Framework for Fast Consensus in Blockchain Networks

Data Propagation for Low Latency Blockchain Systems

Low Latency Overlay Construction For Peer-To-Peer Live Streaming

BoR: Toward High-Performance Permissioned Blockchain in RDMA-Enabled Network

A construction of locality-aware overlay network: mOverlay and its performance

An Accelerated Method for Message Propagation in Blockchain Networks

DRDST: Low-latency DAG Consensus through Robust Dynamic Sharding and Tree-broadcasting for IoV

Beh-Raft-Chain: A Behavior-Based Fast Blockchain Protocol for Complex Networks

A physical topology for optimizing partition tolerance in consortium blockchains to reach CAP guarantee bound

The Latency Price of Threshold Cryptosystem in Blockchains

BLOR: Bandwidth and Latency Sensitive Overlay Routing for Flash Data Dissemination

Optimizing the throughput of data-driven based streaming in heterogeneous overlay network

A Data Flow Framework with High Throughput and Low Latency for Permissioned Blockchains

Reputation-based Raft-Poa layered consensus protocol converging UAV network