×
肖浩;黄文华;米·周

基于oracle和Grover迭代的高效量子私有查询协议。 （英语） Zbl 1433.81069号

国际J.Theor。物理学。 58，第9期，3025-3035（2019）.
摘要：私有查询允许客户端Alice检索服务器Bob保存的数据库中的一个项目，而不显示他或她检索的是哪个项目，同时限制了他或她访问其他项目的能力。本文提出了一种有效的量子私有查询（QPQ）协议，其中利用两个预言操作（Ok）、（Od）将加密密钥和加密数据项编码成相应的量子叠加状态（|\phi'\rangle\）、（|\psi'\range\）、，并引入Grover迭代从叠加状态中提取目标状态（|d_i'\rangle）（即Alice检索到的加密数据项的状态）。为了保证客户端的隐私，服务器Bob使用不经意传输策略将数据库的所有加密数据项传输给客户端Alice。与以前基于qRAM或基于QKD的QPQ协议相比，我们的通信复杂度（即传输的量子比特数）从\（O（N\log N）\）或\（O，N）\降低到\（O。安全性分析表明，我们的协议不仅可以保证服务器的隐私，还可以保证客户端的隐私。

引用于4文件

MSC公司：

81页94 量子密码学（量子理论方面）

关键词：

安全多方计算;量子私有查询;神谕;Grover迭代;不经意转移
PDF格式BibTeX公司 XML格式引用
\textit{H.Xiao}等人，国际期刊Theor。物理学。58，第9号，3025--3035（2019；Zbl 1433.81069）
全文： 内政部

参考文献：

[1] Yao，A.C.：安全计算协议。摘自：第23届计算机科学基础年度研讨会论文集，第160-164页。IEEE出版社，芝加哥（1982）
[2] Chor，B.，Goldreich，O.，Kushilevitz，E.，Sudan，M.：私人信息检索。摘自：IEEE第36届计算机科学年度基础会议录，第41-50页。IEEE出版社，密尔沃基（1995）·Zbl 0938.68625号
[3] Gertner，Y.、Ishai，Y.和Kushilevitz，E.等人：在私人信息检索方案中保护数据隐私。摘自：第三十届ACM计算理论研讨会论文集，第151-160页。ACM出版社，达拉斯（1998）·Zbl 1027.68593号
[4] Bennett，C.H.，Brassard，G.：量子密码学：公钥分发和抛硬币。摘自：IEEE计算机、系统和信号处理国际会议论文集，第175-179页。IEEE出版社，班加罗尔（1984）·Zbl 1306.81030号
[5] Ekert，A.K.：基于贝尔定理的量子密码术。物理学。修订稿。67(6), 661-663 (1991) ·Zbl 0990.94509号 ·doi:10.1103/PhysRevLett.67.661
[6] Hillery，M.，Büek，V.，Berthiaume，A.：量子秘密共享。物理学。修订版A 59（3），1829-1834（1999）·Zbl 1368.81066号 ·doi:10.1103/PhysRevA.59.1829
[7] Cleve，R.，Gottesman，D.，Lo，香港：如何分享量子秘密。物理学。修订稿。83(3), 648 (1999) ·doi:10.1103/PhysRevLett.83.648
[8] Chong，S.K.，Hwang，T.：基于BB84的量子密钥协议。选择。Commun公司。283(6), 1192-1195 (2010) ·doi:10.1016/j.optcom.2009.11.007
[9] Liu，W.J.，Chen，Z.Y.，Ji，S.，Wang，H.B.，Zhang，J.：具有委托量子计算的多方半量子密钥协议。国际J.Theor。物理学。56(10), 3164-3174 (2017) ·Zbl 1387.81189号 ·doi:10.1007/s10773-017-3484-6
[10] Liu，W.J.，Xu，Y.，Yang，C.N.，Gao，P.P.，Yu，W.B：一种使用Bell态的高效且安全的任意N方量子密钥协商协议。国际J.Theor。物理学。57(1), 195-207 (2018) ·Zbl 1382.81073号 ·doi:10.1007/s10773-017-3553-x
[11] Deng，F.G.，Long，G.L.，Liu，X.S.：使用爱因斯坦-波多尔斯基-罗森对块的两步量子直接通信协议。物理学。修订版A.68（4），042317（2003）·doi:10.1103/PhysRevA.68.042317
[12] Liu，W.J.，Chen，H.W.，Li，Z.Q.，Liu，Z.H.：具有身份验证的高效量子安全直接通信。下巴。物理学。莱特。25(7), 2354-2357 (2008) ·doi:10.1088/0256-307X/25/7/007
[13] Liu，W.J.，Chen，H.W.，Ma，T.H.，Li，Z.Q.，Liu，Z.H.，Hu，W.B.：一种基于簇状态和身份认证的高效确定性安全量子通信方案。下巴。物理学。B 18（10），4105-4109（2009）·doi:10.1088/1674-1056/18/10/007
[14] Yang，Y.G.，Wen，Q.Y.：一种高效的带有诱饵光子和双光子纠缠的两方量子私有比较协议。《物理学杂志》。数学A-。西奥。42(5), 055305 (2009) ·Zbl 1156.81364号 ·doi:10.1088/1751-8113/42/5/055305
[15] 刘，W.J.，刘，C.，刘，Z.H，刘，J.F.，耿，H.T.：相同的初始状态攻击杨氏其他。”s量子私有比较协议及其改进。国际J.Theor。物理学。53(1), 271-276 (2014) ·Zbl 1284.81090号 ·doi:10.1007/s10773-013-1807-9
[16] 刘，W.J.，刘，C.，王，H.B.，刘，J.F.，王，F.，袁，X.M.：基于不对称W态的安全量子私有平等比较。国际J.Theor。《物理学》53（6），1804-1813（2014）·Zbl 1300.94081号 ·doi:10.1007/s10773-013-1979-3
[17] 刘，W.J.，刘，C.，陈，H.W.，李，Z.Q.，刘，Z.H.：基于贝尔纠缠态的量子私有比较协议的密码分析和改进。Commun公司。西奥。物理学。62(2), 210-214 (2014) ·Zbl 1297.81063号 ·doi:10.1088/0253-6102/62/2/07
[18] Naseri，M.：安全的量子密封投标拍卖。选择。Commun公司。282(9), 1939-1943 (2009) ·doi:10.1016/j.optcom.2009.01.026
[19] Liu，W.J.，Wang，F.，Ji，S.，Qu，Z.G.，Wag，X.J.：使用EPR对的量子密封出价拍卖的攻击和改进。Commun公司。西奥。物理学。61(6), 686-690 (2014) ·doi:10.1088/0253-6102/61/6/05
[20] Liu，W.J.，Wang，H.B.，Yuan，G.L.，Xu，Y.，Chen，Z.Y.，An，X.X.，Ji，F.G.，Gnitou，G.T.：使用单光子作为消息载体的多方量子密封比特拍卖。量子信息处理。15(2), 869-879 (2016) ·Zbl 1333.81083号 ·doi:10.1007/s11128-015-1202-y
[21] 肖尔，P.W.：《量子计算的算法：离散对数和因子分解》，载于：第35届计算机科学基础年会，第124-134页。IEEE出版社，圣菲（1994）
[22] Grover，L.K.：一种用于数据库搜索的快速量子力学算法。摘自：第28届ACM计算机理论年会，第212-219页。ACM出版社，费城（1996）·Zbl 0922.68044号
[23] Liu，W.-J.，Gao，P.-P.，Yu，W.B，Qu，Z.-G.，Yang，C.-N.：量子浮雕算法。量子信息处理。17(10), 280 (2018) ·Zbl 1400.68178号 ·doi:10.1007/s11128-018-2048-x
[24] Liu，W.，Gao，P.，Wang，Y.，Yu，W..，Zhang，M.：非理想训练集的基于酉权重的一次迭代量子感知器算法。IEEE接入7，36854-36865（2019）·doi:10.1109/ACCESS.2019.2896316
[25] Giovannetti，V.，Lloyd，S.，Maccone，L.：量子私人查询。物理学。修订稿。100(23), 230502 (2008) ·Zbl 1228.81143号 ·doi:10.1103/PhysRevLett.100.230502
[26] Olejnik，L.：使用相位编码查询的安全量子私有信息检索。物理学。版本A 84，022313（2011）·doi:10.1103/PhysRevA.84.022313
[27] Jakobi，M.、Simon，C.、Gisin，N.、Bancal，J.D.、Branciard，C.、Walenta，N.和Zbinden，H.：基于量子密钥分配协议的实用私有数据库查询。物理学。版本A 83（2），022301（2011）·doi:10.1103/PhysRevA.83.022301
[28] Scarani，V.、Acin，A.、Ribordy，G.、Gisin，N.：针对弱激光脉冲实施的光子数分裂攻击，量子密码协议具有强大的鲁棒性。物理学。修订稿。92(5), 4 (2004) ·doi:10.1103/PhysRevLett.92.057901
[29] Gao，F.，Liu，B.，Wen，Q.Y.，Chen，H.：基于量子密钥分配的灵活量子私有查询。选择。快递20（16），17411-17420（2012）·doi:10.1364/OE.20.017411
[30] Rao，M.V.P.，Jakobi，M.：走向高效通信的量子不经意密钥分配。物理学。版本A 87（1），012331（2013）·doi:10.1103/PhysRevA.87.012331
[31] 格罗弗，L.K.：量子力学有助于大海捞针。物理学。修订稿。325-328, 79 (1997)
[32] Holevo，A.S.：量子理论的概率和统计方面。Scuola Normale Superiore出版。施普林格，纽约（2011）·Zbl 1338.81001号 ·doi:10.1007/978-88-7642-378-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。