近日，戴小海博士的论文“ParBFT: Faster Asynchronous BFT Consensus with a Parallel Optimistic Path”被 ACM计算机与通信安全会议（ACM Conference on Computer and Communications Security，ACM CCS 2023）录用。

为降低异步拜占庭共识的延迟和通信开销，以Ditto和BDT为代表的最新工作在协议设计中引入了乐观路径。这些协议首先尝试运行一条由主节点驱动的乐观路径，以实现在乐观情况下的低开销和高性能。当乐观路径失效时，其会在超时后切换至悲观路径，以保证在悲观情况下的活性。然而，这类协议依赖于对网络延迟的准确估计以设置超时参数。错误的超时参数可能导致过早或过晚的路径切换，从而降低共识协议的效率。

为解决以上问题，文章提出了一种双路径并行执行的异步共识协议ParBFT。当乐观路径中的主节点为正确节点时，ParBFT无需对网络延迟进行准确评估，从而保证了共识协议的高效性。文章提出了ParBFT的两个变种：ParBFT1和ParBFT2，在低延迟和低开销之间进行了权衡。ParBFT1同时启动两条路径，在主节点发生故障时实现了更低的延迟，但在良好情况下具有平方的通信复杂度。ParBFT2通过延迟悲观路径的执行来降低良好情况下的消息复杂度，但在主节点发生故障时具有较高的延迟。实验结果表明，ParBFT的延迟明显低于Ditto或BDT。尤其是在网络环境较差的情况下，ParBFT可以通过乐观路径达成共识，而Ditto和BDT必须进行路径切换，并经由悲观路径进行共识。

ACM CCS是计算机安全领域的顶级国际学术会议，也是中国计算机学会（CCF）推荐的A类会议，往届平均录用率约为18%。

（通讯员：戴小海）