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

A Memory-Hard Blockchain Protocol

Improvement of the Blockchain Protocol Based on Memory-Hard Function

Memory-Bound Proof-of-Work Acceleration for Blockchain Applications

Scrypt Mining with ASICs

Accelerating block lifecycle on blockchain via hardware transactional memory

The Bitcoin Backbone Protocol: Analysis and Applications

PCBChain: Lightweight Reconfigurable Blockchain Primitives for Secure IoT Applications

Crypto-commodity Protocol for Addressing Blockchain Problems and Bottlenecks

An AI Based Super Nodes Selection Algorithm in BlockChain Networks

Analysis of Blockchain Protocol Against Static Adversarial Miners Corrupted by Long Delay Attackers

A Hash Time Lock Mechanism Based on Threshold Algorithm

A Study on the Optimization of Blockchain Hashing Algorithm Based on PRCA

Phantasm: Adaptive Scalable Mining Toward Stable BlockDAG

A Proof of Useful Work for Artificial Intelligence on the Blockchain

The Latency Price of Threshold Cryptosystem in Blockchains

A Blockchain Consensus Protocol Based on Dedicated Time-Memory-Data Trade-Off

Schain: an Efficient and Secure Solution for Improving Blockchain Storage.

Targeted Nakamoto: A Bitcoin Protocol to Balance Network Security and Energy Consumption

An RISC-V Processor with Area-Efficient Memristor-Based In-Memory Computing for Hash Algorithm in Blockchain Applications

A jumping mining attack and solution

Unstable Throughput: When the Difficulty Algorithm Breaks