针对任意数量不诚实方的可检测量子拜占庭协议
分布式、并行与集群计算
2021-12-20 v1
摘要
在存在任意故障的情况下达成共识是分布式计算中的基本问题，已证明若三分之一的进程可能发生故障则除非使用签名消息否则不可解。本文针对原 BA 问题的一个变体即可检测拜占庭协议 (DBA) 提出一种无需使用签名消息的解决方案。所提算法使用我们称之为 -相关列表的结构，其由量子源设备生成。一旦每个进程获得这些列表之一，便以经典方式利用它们达成共识。尽管一般而言共识需使用 轮（其中 为可故障进程数）达成，若少于三分之一的进程故障则仅需一轮即可达成共识。
引用
@article{arxiv.2112.09437,
title = {Detectable Quantum Byzantine Agreement for Any Arbitrary Number of Dishonest Parties},
author = {Vicent Cholvi},
journal= {arXiv preprint arXiv:2112.09437},
year = {2021}
}