中文

无条件安全的相对论多方有偏掷硬币与掷骰子

量子物理 2021-09-13 v2

摘要

我们引入相对论多方有偏掷骰子协议,将掷硬币推广到M2M \geq 2方以及任意所选结果偏置下的N2N \geq 2种结果,并证明其无条件安全。我们的结果证明,最一般的随机安全多方计算——其中所有方均收到输出且任何一方都无秘密输入——可以以无条件安全性实现。我们的协议扩展了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