无条件安全的相对论多方有偏掷硬币与掷骰子
量子物理
2021-09-13 v2
摘要
我们引入相对论多方有偏掷骰子协议,将掷硬币推广到方以及任意所选结果偏置下的种结果,并证明其无条件安全。我们的结果证明,最一般的随机安全多方计算——其中所有方均收到输出且任何一方都无秘密输入——可以以无条件安全性实现。我们的协议扩展了Kent的[A. Kent, Phys. Rev. Lett. 83, 5382 (1999)]两方无偏掷硬币协议,不需要任何量子通信,用当前技术即可实用实现,并且据我们所知是首批多方相对论密码协议。
引用
@article{arxiv.2107.09196,
title = {Unconditionally secure relativistic multi-party biased coin flipping and die rolling},
author = {Damián Pitalúa-García},
journal= {arXiv preprint arXiv:2107.09196},
year = {2021}
}
备注
Minor typos corrected and some references updated. Accepted version