文件Open Access徽标

通过Oracle进行无法控制的量子加密

作者 安妮·布劳德本特 , 塞巴斯蒂安·洛德



PDF格式
缩略图PDF

文件

LIPIcs公司。TQC2020.4.pdf版
  • 文件大小:0.6 MB
  • 22页

文件标识符

作者详细信息

安妮·布罗德本特
  • 加拿大渥太华大学数学与统计系
塞巴斯蒂安·洛德
  • 加拿大渥太华大学数学与统计系

引用为获取BibTex

安妮·布劳德本特和塞巴斯蒂安·洛德。通过Oracles实现不可克隆的量子加密。第十五届量子计算、通信和密码理论会议(TQC 2020)。莱布尼茨国际信息学论文集(LIPIcs),第158卷,第4:1-4:22页,达格斯图尔-莱布尼兹-泽特鲁姆信息学院(2020)
https://doi.org/10.4230/LIPIcs.TQC.2020.4

摘要

众所周知,量子信息可以实现单独使用经典信息无法实现的密码壮举。在这里,我们通过引入一种新的加密功能(称为不可分割加密)来添加到这个曲目中。此功能允许对经典消息进行加密,从而防止两个相互协作但相互隔离的对手同时恢复消息,即使加密密钥已泄露也是如此。显然,仅使用经典信息是无法实现这种功能的。我们正式定义了不可加密,并展示了如何使用Wiesner的共轭编码结合量子安全伪随机函数(qPRF)来实现它。将qPRF建模为一个预言机,我们通过采用量子单向隐藏引理的技术以及使用量子一夫一妻制博弈的边界来展示安全性。

主题分类

ACM科目分类
  • 计算理论→量子计算理论
  • 计算理论→密码原语
  • 安全和隐私→对称加密和哈希函数
关键词
  • 量子密码术
  • 对称密钥
  • 纠缠的一夫一妻制

度量标准

参考文献

  1. 斯科特·阿隆森(Scott Aaronson)。量子版权保护和量子货币。2009年第24届计算复杂性年会-CCC,第229-242页。网址:https://doi.org/10.109/CCC.2009.42.
  2. 斯科特·阿隆森和保罗·克里斯蒂亚诺。来自隐藏子空间的量子资金。在第44届ACM计算理论年度研讨会上-STOC 2012,第41-60页,2012年。网址:https://doi.org/10.1145/2213977.2213983.
  3. 多里特·阿哈罗诺夫(Dorit Aharonov)、阿列克谢·基塔耶夫(Alexei Kitaev)和诺姆·尼桑(Noam Nisan)。具有混合态的量子电路。在1998年第30届ACM计算机理论研讨会上,STOC,第20-30页,1998年。网址:https://doi.org/10.1145/276698.276708.
  4. 戈尔詹·阿拉吉奇(Gorjan Alagic)、安妮·布劳德本特(Anne Broadbent)、比尔·费弗曼(Bill Fefferman)、托马索·加格里亚多尼(Tommaso Gagliardoni)、克里斯蒂安·沙夫纳(Christian Schaffner)和迈克尔·圣朱尔斯(Michael St.Jules)。量子加密的计算安全性。信息理论安全:第九届国际会议——ICITS 2016,第47-71页,2016。网址:https://doi.org/10.1007/978-3-319-49175-2_3.
  5. 伊莱恩·巴克。关键管理建议第1部分:总则(第4次修订)。技术报告SP 800-57,国家标准与技术研究所,2016年。网址:https://doi.org/10.6028/NIST.SP.800-57pt1r4.
  6. Charles H.Bennett和Gilles Brassard。量子密码学:公钥分发和投币。在计算机、系统和信号处理国际会议上,第175-179页,1984年。网址:http://arxiv.org/abs/2003.06557.
  7. Charles H.Bennett、Gilles Brassard和Seth Breidbart。量子密码学II:即使P=NP,如何安全地重复使用一次性垫子。自然计算,13(4):453-458,2014。网址:https://doi.org/10.1007/s11047-014-9453-6.
  8. 丹·博内赫(Dan Boneh)、奥兹格尔·达格伦(Ozür Dagdelen)、马克·菲施林(Marc Fischlin)、安贾·莱曼(Anja Lehmann)、克里斯蒂安·沙夫纳(Christian Schaffner)和马克·詹德利。量子世界中的随机预言。2011年《密码学进展-亚洲密码》,第41-69页,2011年。网址:https://doi.org/10.1007/978-3-642-25385-0_3.
  9. 安妮·布劳德本特和克里斯蒂安·沙夫纳。量子密码超越了量子密钥分配。设计、代码和密码学,78(1):351-3822016。网址:https://doi.org/10.1007/s10623-015-0157-4.
  10. 伊万·达姆加德(Ivan Damgárd)、托马斯·布罗赫曼·佩德森(Thomas Brochmann Pedersen)和路易斯·萨尔瓦尔(Louis Salvail)。具有接近最佳密钥重循环的量子密码。《密码学进展-2005》,第494-510页,2005年。网址:https://doi.org/10.1007/11535218_30.
  11. D.迪克斯。EPR设备通信。《物理快报》A,92(6):271-2721982。网址:https://doi.org/10.1016/0375-9601(82)90084-6.
  12. A.爱因斯坦、B.波多尔斯基和N.罗森。物理现实的量子力学描述可以被认为是完整的吗?《物理评论快报》,47(10):777-7801935。网址:https://doi.org/10.103/physrev.47.777.
  13. 谢尔盖·菲尔和路易斯·萨尔瓦尔。具有密钥回收功能的量子认证和加密。《密码学进展——2017年欧洲密码》,第3卷,第311-338页,2017年。网址:https://doi.org/10.1007/978-3-319-56617-7_11.
  14. 沙菲·戈德瓦瑟和西尔维奥·米卡利。概率加密。计算机与系统科学杂志,28(2):270-2991984。网址:https://doi.org/10.1016/0022-0000(84)90070-9.
  15. 丹尼尔·戈特斯曼(Daniel Gottesman)。不可克隆的加密。量子信息与计算,3(6):581-6022003。网址:http://arxiv.org/abs/quant-ph/0210062.
  16. 塞巴斯蒂安·洛德。通过随机预言机进行无法加密的量子加密。渥太华大学硕士论文,2019年。网址:https://doi.org/10.20381/ruor-23107.
  17. Michael A.Nielsen和Issac L.Chuang。量子计算和量子信息。剑桥大学出版社,2000年。谷歌学者
  18. 詹姆斯·帕克。量子力学中的跃迁概念。物理学基础,1(1):23-331970。网址:https://doi.org/10.1007/BF00708652.
  19. Peter W.Shor和John Preskill。BB84量子密钥分配协议安全性的简单证明。《物理评论快报》,85(2):441-4442000。网址:https://doi.org/10.103/physrevelett.85.441.
  20. 马可·托马谢尔(Marco Tomamichel)、谢尔盖·费尔(Serge Fehr)、杰·卡涅夫斯基(Jędrzej Kaniewski)和斯蒂芬妮·韦纳(Stephanie Wehner)。一种一夫一妻制的纠缠游戏,应用于设备相关的量子密码术。《新物理杂志》,15(10):1030022013。网址:https://doi.org/10.1088/1367-2630/15/10/10302.
  21. 多米尼克·恩鲁(Dominique Unruh)。持久的多方计算。《密码学进展-密码体制2013》,第2卷,第380-397页,2013年。网址:https://doi.org/10.1007/978-3-642-40084-1_22.
  22. 多米尼克·恩鲁(Dominique Unruh)。可撤销的量子定时释放加密。ACM杂志,62(6):492015。网址:https://doi.org/10.1145/2817206.
  23. 约翰·瓦特鲁斯(John Watrous)。量子计算复杂性。《复杂性和系统科学百科全书》,第7174-7201页。施普林格,2009年。网址:https://doi.org/10.1007/978-3-642-27737-5_428-3.
  24. 约翰·瓦特鲁斯(John Watrous)。量子信息理论。剑桥大学出版社,2018年第1版。谷歌学者
  25. 斯蒂芬·维斯纳(Stephen Wiesner)。共轭编码。ACM SIGACT新闻,15(1):78-881983。网址:https://doi.org/10.1145/1008908.1008920.
  26. W.K.Wootters和W.H.Zurek。单个量子无法克隆。《自然》,299:802-8031982年。网址:https://doi.org/10.1038/299802a0.
  27. 马克·詹德利(Mark Zhandry)。如何构造量子随机函数。2012年第53届计算机科学基础年会(FOCS 2012),第679-687页。网址:https://doi.org/10.109/FOCS.2012.37.
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件