后量子论证的平行重复

该工作证明,在公开硬币交互式论证的并行重复中,即使在后量子环境下,其错误接受率仍能以指数级速率降低。此外,研究人员将这一结果推广至阈值验证器场景——当且仅当至少t次执行被接受时(给定阈值t),并行重复验证器才会通过。此前这类结论仅在作弊证明者被假定为经典计算模型时成立。针对三消息私密硬币论证,该团队亦证得类似成果。值得注意的是,Bostanci、Qian、Spooner和Yuen(STOC 2024)曾在验证器和通信过程均可量子化的更广义量子协议场景中,建立了并行重复理论框架。本研究虽限定验证器为经典模型,但获得了更简化的分析过程,且适用于更普适的阈值验证器场景。

量科快讯