近日，戴小海博士的论文被 IEEE Transactions on Information Forensics and Security（TIFS）期刊录用，论文题目为“Wahoo: A DAG-based BFT Consensus with Low Latency and Low Communication Overhead”。

近年来，为提升系统吞吐量，有向无环图（Directed Acyclic Graph，DAG）被引入到拜占庭共识协议之中，被称为图式共识协议。这类共识协议在连续的轮次中运行，并且在每个轮次会通过一致广播协议（Consistent Broadcast，CBC）或可靠广播协议（Reliable Broadcast，RBC）进行区块广播。然而无论是CBC协议还是RBC协议，其通信复杂度均达到了O(n^2)（n为系统中节点的总数），导致了现有图式共识协议的总体通信复杂度达到了O(n^3)。这种巨大的通信开销对图式共识协议的可扩展性提出了挑战。为降低通信开销，论文提出了Wahoo，一种低通信开销的图式共识协议。该协议基于论文提出的以及可验证广播协议（Provable Broadcast，PBC）和增强型可验证广播协议（Enhanced Provable Broadcast，EPBC）构建而成。EPBC协议和PBC协议的通信复杂度仅为O(n)，基于 EPBC和PBC的Wahoo总体通信复杂度由此降低了一个数量级，达到了O(n^2)。此外，在乐观情况下Wahoo实现了4轮通信的低延迟，与当前最先进的图式共识协议相当。实验结果表明，由于Wahoo的低通信开销，在系统规模为49个节点时，Wahoo相比于Tusk和GradedDAG可分别提升48%和35%的吞吐量，降低42.6%和27.3%的延迟。

IEEE TIFS是网络与信息安全领域的顶级期刊，也是中国计算机学会（CCF）推荐的A类期刊，2023年影响因子为6.8。

 （通讯员：戴小海）