Constant-Time Publicly Verifiable Secret Sharing Unlocks Scalable Blockchain Primitives
This framework transforms Publicly Verifiable Secret Sharing from $O(n)$ to $O(1)$ complexity by leveraging CCA2-Secure Threshold Encryption and NIZK proofs, eliminating a critical scalability bottleneck.
Optimal Byzantine Agreement Protocol Minimizes Communication Complexity Adaptively
New authenticated Byzantine agreement protocol achieves optimal $O(ft+t)$ communication complexity by adapting to the actual number of failures, significantly boosting SMR efficiency.
Permissionless Consensus Secured in the Standard Model via Complexity Theory
Foundational security for decentralized systems is achieved by grounding Proof-of-Work in fine-grained complexity, moving beyond idealized models.
Secure Sharding Consensus Achieves Atomic Cross-Shard Transactions with Optimal Overhead
Kronos introduces a generic, buffer-based sharding consensus pattern, provably guaranteeing cross-shard transaction atomicity and enabling thousands of nodes.
Cost-Effective Verifiable Delay Functions Unlock Practical On-Chain Randomness Security
Researchers halved Verifiable Delay Function verification gas costs, making cryptographically secure, unbiasable randomness practical for resource-constrained smart contracts.
Leaderless State Machine Replication Thwarts Adaptive Denial-of-Service Attacks
A leaderless State Machine Replication protocol uses a simple median rule to achieve robust liveness against adaptive blocking, securing decentralized systems.
Selective Batched IBE Enables Constant-Cost Threshold Key Issuance
This new cryptographic primitive enables distributed authorities to generate a single, succinct decryption key for an arbitrary batch of identities at a cost independent of the batch size, fundamentally solving key management scalability in threshold systems.
Zero-Knowledge Proof of Training Secures Private Decentralized Machine Learning Consensus
Zero-Knowledge Proof of Training (ZKPoT) leverages zk-SNARKs to validate collaborative model performance privately, enabling scalable, secure decentralized AI.
Accountable Finality Signatures Secure Proof-of-Stake against Equivocation
A novel Accountable Finality Signature primitive transforms probabilistic Proof-of-Stake safety into mathematically provable, self-slashing accountability.
