• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

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

Unconditionally secure relativistic multi-party biased coin flipping and die rolling.

作者信息

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.

DOI:10.1098/rspa.2021.0203
PMID:35153573
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC8385382/
Abstract

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)的两方无偏抛硬币协议,不需要任何量子通信,用当前技术易于实现,据我们所知,是首个多方相对论密码协议。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/489f/8385382/bf4e4e81cc58/rspa20210203f01.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/489f/8385382/bf4e4e81cc58/rspa20210203f01.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/489f/8385382/bf4e4e81cc58/rspa20210203f01.jpg

相似文献

1
Unconditionally secure relativistic multi-party biased coin flipping and die rolling.无条件安全的相对论多方有偏硬币抛掷与掷骰子
Proc Math Phys Eng Sci. 2021 Aug;477(2252):20210203. doi: 10.1098/rspa.2021.0203.
2
Experimental plug and play quantum coin flipping.实验性即插即用量子硬币翻转。
Nat Commun. 2014 Apr 24;5:3717. doi: 10.1038/ncomms4717.
3
Randomized Oblivious Transfer for Secure Multiparty Computation in the Quantum Setting.量子环境下用于安全多方计算的随机不经意传输
Entropy (Basel). 2021 Jul 31;23(8):1001. doi: 10.3390/e23081001.
4
Quantum Secure Multi-Party Summation with Graph State.基于图态的量子安全多方求和
Entropy (Basel). 2024 Jan 17;26(1):80. doi: 10.3390/e26010080.
5
Experimental unconditionally secure bit commitment.实验无条件安全位承诺。
Phys Rev Lett. 2014 Jan 10;112(1):010504. doi: 10.1103/PhysRevLett.112.010504.
6
Complete insecurity of quantum protocols for classical two-party computation.量子协议用于经典两方计算的完全不安全。
Phys Rev Lett. 2012 Oct 19;109(16):160501. doi: 10.1103/PhysRevLett.109.160501. Epub 2012 Oct 17.
7
Experimental loss-tolerant quantum coin flipping.实验容忍量子硬币翻转。
Nat Commun. 2011 Nov 29;2:561. doi: 10.1038/ncomms1572.
8
Measurement-Device-Independent Two-Party Cryptography with Error Estimation.具有误差估计的测量设备无关两方密码学
Sensors (Basel). 2020 Nov 7;20(21):6351. doi: 10.3390/s20216351.
9
Experimental bit commitment based on quantum communication and special relativity.基于量子通信和狭义相对论的实验比特承诺。
Phys Rev Lett. 2013 Nov 1;111(18):180504. doi: 10.1103/PhysRevLett.111.180504.
10
Experimental cheat-sensitive quantum weak coin flipping.实验性易作弊量子弱硬币翻转。
Nat Commun. 2023 Apr 3;14(1):1855. doi: 10.1038/s41467-023-37566-x.

本文引用的文献

1
Experimental relativistic zero-knowledge proofs.实验相对论零知识证明。
Nature. 2021 Nov;599(7883):47-50. doi: 10.1038/s41586-021-03998-y. Epub 2021 Nov 3.
2
Quantum internet: A vision for the road ahead.量子互联网:未来的愿景。
Science. 2018 Oct 19;362(6412). doi: 10.1126/science.aam9288.
3
Satellite-Relayed Intercontinental Quantum Network.卫星中继洲际量子网络
Phys Rev Lett. 2018 Jan 19;120(3):030501. doi: 10.1103/PhysRevLett.120.030501.
4
Satellite-to-ground quantum key distribution.卫星到地面的量子密钥分发。
Nature. 2017 Sep 7;549(7670):43-47. doi: 10.1038/nature23655. Epub 2017 Aug 9.
5
24-Hour Relativistic Bit Commitment.24小时相对论性比特承诺
Phys Rev Lett. 2016 Sep 30;117(14):140506. doi: 10.1103/PhysRevLett.117.140506.
6
Arbitrarily Long Relativistic Bit Commitment.任意长的相对论性比特承诺。
Phys Rev Lett. 2015 Dec 18;115(25):250501. doi: 10.1103/PhysRevLett.115.250501. Epub 2015 Dec 17.
7
Practical Relativistic Bit Commitment.实用相对论比特承诺。
Phys Rev Lett. 2015 Jul 17;115(3):030502. doi: 10.1103/PhysRevLett.115.030502. Epub 2015 Jul 13.
8
Experimental plug and play quantum coin flipping.实验性即插即用量子硬币翻转。
Nat Commun. 2014 Apr 24;5:3717. doi: 10.1038/ncomms4717.
9
An experimental implementation of oblivious transfer in the noisy storage model.在噪声存储模型中实现不经意传输的实验。
Nat Commun. 2014 Mar 12;5:3418. doi: 10.1038/ncomms4418.
10
Experimental unconditionally secure bit commitment.实验无条件安全位承诺。
Phys Rev Lett. 2014 Jan 10;112(1):010504. doi: 10.1103/PhysRevLett.112.010504.