机构名称：
¥ 2.0
本文解决了检查网络几个节点上复制的大数据集的所有副本的问题。复制品可以位于远处节点的事实可防止系统在本地验证其平等性，即通过让每个节点仅咨询其附近的节点。另一方面，仍然可以将证书分配给节点，因此可以在本地实现验证复制品的一致性。但是，我们表明，由于复制的数据是大的，包括分布式的Merlin-Arthur协议在内的经典认证机制，因此不能同时保证良好的完整性和合理性，除非它们使用非常大的证书。本文的主要结果是分布式的量子Merlin-Arthur协议，使节点能够基于小型证书，以及在邻居之间的一轮消息交换中共同检查复制品的一致性，并带有简短消息。尤其是，认证大小的数据集的大小是对数，这比经典的认证机制具有指数优势。我们提出了另一个基本量子原始词（称为掉期测试）的用法，以显示我们的主要结果。
复制数据的分布式量子证明-Eprints
主要关键词
相关文件推荐
