Pitalúa-García Damián
Centre for Quantum Information and Foundations, DAMTP, Centre for Mathematical Sciences, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, UK.
Proc Math Phys Eng Sci. 2021 Aug;477(2252):20210203. doi: 10.1098/rspa.2021.0203.
We introduce relativistic multi-party biased die-rolling protocols, generalizing coin flipping to parties and to outcomes for any chosen outcome biases and show them unconditionally secure. Our results prove that the most general random secure multi-party computation, where all parties receive the output and there is no secret input by any party, can be implemented with unconditional security. Our protocols extend Kent's (Kent A. 1999 , 5382) two-party unbiased coin-flipping protocol, do not require any quantum communication, are practical to implement with current technology and to our knowledge are the first multi-party relativistic cryptographic protocols.
我们引入了相对论多方有偏掷骰子协议,将抛硬币推广到任意选定结果偏差下的n方和m个结果,并证明了它们的无条件安全性。我们的结果表明,最一般的随机安全多方计算(所有参与方都接收输出且任何一方都没有秘密输入)可以通过无条件安全性来实现。我们的协议扩展了肯特(Kent A. 1999, 5382)的两方无偏抛硬币协议,不需要任何量子通信,用当前技术易于实现,据我们所知,是首个多方相对论密码协议。