2025-11-21T23:16:16.135393

PoVF: Empowering Decentralized Blockchain Systems with Verifiable Function Consensus

Xiong, Yang, Wang et al.

Consensus mechanism is the core technology for blockchain to ensure that transactions are executed in sequence. It also determines the decentralization, security, and efficiency of blockchain. Existing mechanisms all have certain centralization issues and fail to ensure the decentralization of blockchain networks. A decentralized and efficient mechanism is required to improve blockchain systems. This paper proposes a fair consensus mechanism called Proof of Verifiable Functions (PoVF), based on the verifiability and unpredictability of verifiable functions. PoVF provides a sufficiently fair mechanism, ensuring that all nodes in blockchain network have equal opportunity to participate in consensus. In addition, a structure called "Delay buffer" is proposed to ensure transactions are executed sequentially. It delay the selection of blocks to avoid blockchain forks caused by broadcasting and transaction execution confusion. According to our security analysis, PoVF is provably secure and has the ability to resist potential adversaries. According to the experiments, PoVF-based blockchain can process up to 4000 transactions per second with nodes configured with only 4-core CPUs. This paper uses the Gini coefficient to measure the decentralization of blockchains, and the PoVF-based blockchain achieves the lowest Gini coefficient of 0.39 among all sampled blockchains. PoVF has been shown to provide sufficient efficiency while ensuring decentralization and security through experiments.

academic

PoVF: Empowering Decentralized Blockchain Systems with Verifiable Function Consensus

基本信息

论文ID: 2501.01146
标题: PoVF: Empowering Decentralized Blockchain Systems with Verifiable Function Consensus
作者: Chenxi Xiong, Ting Yang, Yu Wang, Bing Dong (University of Electronic Science and Technology of China)
分类: cs.CR (Cryptography and Security)
发表时间: January 3, 2025 (Preprint)
论文链接: https://arxiv.org/abs/2501.01146

摘要

共识机制是区块链确保交易按序执行的核心技术，决定了区块链的去中心化程度、安全性和效率。现有机制都存在一定的中心化问题，无法确保区块链网络的去中心化。本文提出了一种基于可验证函数的公平共识机制——可验证函数证明(PoVF)，利用可验证函数的可验证性和不可预测性。PoVF提供了充分公平的机制，确保区块链网络中的所有节点都有平等的机会参与共识。此外，提出了"延迟缓冲"结构来确保交易按序执行，通过延迟区块选择来避免由广播和交易执行混乱引起的区块链分叉。实验表明，基于PoVF的区块链在仅配置4核CPU的节点上可处理高达4000 TPS，使用基尼系数衡量去中心化程度时达到了0.39的最低值。

研究背景与动机

问题定义

中心化问题：现有共识机制（如PoW、PoS）都存在中心化趋势，PoW因矿池的出现而中心化，PoS因代币聚集效应导致富者更富的马太效应
效率与去中心化的权衡：现有机制难以在保证去中心化的同时提供足够的交易处理效率
安全性挑战：PoS容易受到长程攻击、股权流失攻击等安全威胁

研究重要性

区块链的核心价值在于去中心化，但现实中大多数区块链系统都面临中心化问题。例如，Solana因中心化架构多次宕机，Aptos仅有120个验证节点，这些都不能称为充分去中心化的系统。

现有方法局限性

PoW：能耗过高，矿池导致中心化
PoS：马太效应明显，安全性问题较多
DPoS/PBFT：本质上是中心化或半中心化的解决方案
基于投票的方案：难以应用于大规模网络，更适合联盟链

核心贡献

提出PoVF共识机制：结合可验证随机函数(VRF)和可验证延迟函数(VDF)，实现真正的去中心化共识
设计动态概率调整机制：通过公式prob(n) = min(Ω/n, 1.0)动态调整共识节点数量
引入延迟缓冲结构：解决网络延迟导致的区块链分叉问题
实现PoW式心跳机制：基于VDF的防女巫攻击机制，确保"一CPU一票"
提供安全性证明：针对女巫攻击、预言攻击和重放攻击的形式化安全分析
实现高性能：在200节点网络中达到4×10³ TPS，基尼系数仅为0.39

方法详解

任务定义

设计一个去中心化的区块链共识机制，满足：

输入：区块链网络中的所有节点
输出：每个共识周期选择的共识节点子集
约束：确保公平性、安全性和效率

核心架构

1. 共识周期设计

PoVF基于VDF计算定义共识周期：

y = x^(2^T) mod N

其中T是时间参数，每T轮计算构成一个共识周期，产生不可预测的输出用于节点选择。

2. 节点选择算法

def node_selection(xn, p_prime, sk):
    (r, π) = VRFEval(sk, xn)  # 使用VDF输出作为VRF输入
    p = r / (2^randlen)        # 计算概率位置
    isConsensus = (p <= p_prime)  # 判断是否为共识节点
    return isConsensus