信息理论上安全的量子同态加密的隐私和正确性权衡

[1] 约瑟夫·F·菲茨西蒙斯。 “私有量子计算：盲量子计算及相关协议简介”。 npj 量子信息 3, 1–11 (2017)。
https:/​/​doi.org/​10.1038/​s41534-017-0025-3

[2] Dorit Aharonov、Michael Ben-Or 和 Elad Eban。 “量子计算的交互式证明”(2008) arXiv:0810.5375。
https://doi.org/10.48550/arXiv.0810.5375
的arXiv：0810.5375

[3] 安妮·布罗德本特、约瑟夫·菲茨西蒙斯和埃勒姆·卡谢菲。 “通用盲量子计算”。 2009 年第 50 届 IEEE 计算机科学基础研讨会。 第 517-526 页。 (2009)。
https：///doi.org/10.1109/FOCS.2009.36

[4] 森前智之和藤井圭佑。 “爱丽丝只进行测量的盲量子计算协议”。 物理。 修订版 A 87, 050301 (2013)。
https：/ / doi.org/ 10.1103 / PhysRevA.87.050301

[5] Ben W Reichardt、Falk Unger 和 Umesh Vazirani。 “量子系统的经典命令”。 自然 496, 456–460 (2013)。
https：/ / doi.org/10.1038/nature12035

[6] Atul Mantri、Tommaso F. Demarie、Nicolas C. Menicucci 和 Joseph F. Fitzsimons。 “流歧义：通向经典驱动的盲量子计算的路径”。 物理。 修订版 X 7, 031004 (2017)。
https：/ / doi.org/ 10.1103 / PhysRevX.7.031004

[7] Li Yu、Carlos A. Pérez-Delgado 和 Joseph F. Fitzsimons。 “信息理论上安全的量子同态加密的局限性”。 物理。 修订版 A 90, 050303 (2014)。
https：/ / doi.org/ 10.1103 / PhysRevA.90.050303

[8] 安妮·布罗德本特和斯泰西·杰弗瑞。 “低 t 门复杂度电路的量子同态加密”。 Rosario Gennaro 和 Matthew Robshaw 编辑，密码学进展 – CRYPTO 2015。第 609-629 页。 柏林，海德堡 (2015)。 斯普林格柏林海德堡。
https:/​/​doi.org/​10.1007/​978-3-662-48000-7_30

[9] Yfke Dulek、Christian Schaffner 和 Florian Speelman。 “多项式电路的量子同态加密”。 Matthew Robshaw 和 Jonathan Katz，编辑，密码学进展 – CRYPTO 2016。第 3-32 页。 柏林，海德堡 (2016)。 斯普林格柏林海德堡。
https:/​/​doi.org/​10.1007/​978-3-662-53015-3_1

[10] Si-Hui Tan、Joshua A. Kettlewell、Yingkai Ouyang、Lin Chen 和 Joseph F. Fitzsimons。 “同态加密的量子方法”。 科学报告 6, 33467 (2016)。
https：/ / doi.org/ 10.1038 / srep33467

[11] Yingkai Ouyang、Si-Hui Tan 和 Joseph F. Fitzsimons。 “来自量子代码的量子同态加密”。 物理。 修订版 A 98, 042334 (2018)。
https：/ / doi.org/ 10.1103 / PhysRevA.98.042334

[12] 乌尔米拉·马哈德夫。 “量子电路的经典同态加密”。 SIAM 计算杂志 0，FOCS18–189 (2020)。
https：/ / doi.org/ 10.1137 / 18M1231055

[13] 欧阳英凯和Peter P. Rohde。 “量子同态加密和量子纠错组合的通用框架”(2022) arXiv:2204.10471。
https://doi.org/10.48550/arXiv.2204.10471
的arXiv：2204.10471

[14] 克雷格金特里。 “使用理想格的完全同态加密”。 在第 41 届年度 ACM 计算理论研讨会论文集中。 第 169-178 页。 (2009)。
https：/ / doi.org/10.1145/ 1536414.1536440

[15] 克雷格金特里。 “一个完全同态的加密方案”。 博士论文。 斯坦福大学。 (2009)。 网址：crypto.stanford.edu/ craig.
https://crypto.stanford.edu/craig

[16] Craig Gentry、Shai Halevi 和 Vinod Vaikuntanathan。 “I-hop 同态加密和可重新随机化的 yao 电路”。 在第 30 届密码学进展年会论文集中。 第 155-172 页。 CRYPTO'10 柏林，海德堡 (2010)。 施普林格出版社。
https:/​/​doi.org/​10.1007/​978-3-642-14623-7_9

[17] Baoz Barak 和 Zvika Brakerski。 “密码学的瑞士军刀”（2012 年）网址：windowsontheory.org/ 2012/ 05/ 01/ the-swiss-army-knife-of-cryptography/ 。
https:// / windowsontheory.org/ 2012/ 05/ 01/ the-swiss-army-knife-of-cryptography/

[18] 耶胡达·林德尔。 “密码学基础教程：献给 oded goldreich”。 斯普林格出版公司，股份有限公司。 (2017)。 第 1 版。
https:/​/​doi.org/​10.1007/​978-3-319-57048-8

[19] Saeid Esmaeilzade、Nasrollah Pakniat 和 Ziba Eslami。 “从同态加密方案构建简单的不经意传输协议的通用结构”。 超级计算杂志 78, 72–92 (2022)。
https:/​/​doi.org/​10.1007/​s11227-021-03826-0

[20] Omer Reingold、Luca Trevisan 和 Salil Vadhan。 “密码原语之间的可还原性概念”。 在 Moni Naor，编辑，Theory of Cryptography。 第 1-20 页。 柏林，海德堡 (2004)。 斯普林格柏林海德堡。
https:/​/​doi.org/​10.1007/​978-3-540-24638-1_1

[21] Ching-Yi Lai 和 Kai-Min Chung。 “关于统计安全的量子同态加密”。 量子信息。 电脑。 18, 785–794 (2018)。
https：/ / doi.org/ 10.26421 / QIC18.9-10-4

[22] 迈克尔纽曼。 “信息理论上安全的量子同态加密的进一步限制”(2018) arXiv:1809.08719。
https://doi.org/10.48550/arXiv.1809.08719
的arXiv：1809.08719

[23] 阿什温纳亚克。 “量子自动机和随机访问代码的最佳下界”。 在第 40 届计算机科学基础年度研讨会上（目录号 99CB37039）。 第 369-376 页。 (1999)。
https：///doi.org/10.1109/SFFCS.1999.814608

[24] Si-Hui Tan、Yingkai Ouyang 和 Peter P. Rohde。 “具有相干状态的实用的有点安全的量子同态加密”。 物理。 修订版 A 97, 042308 (2018)。
https：/ / doi.org/ 10.1103 / PhysRevA.97.042308

[25] Yingkai Ouyang、Si-Hui Tan、Joseph Fitzsimons 和 Peter P. Rohde。 “具有渐近完美安全性的几乎任意光态线性光学量子计算的同态加密”。 物理评论研究 2, 013332 (2020)。
https：/ / doi.org/ 10.1103 / PhysRevResearch.2.013332

[26] André Chailloux、Iordanis Kerenidis 和 Jamie Sikora。 “量子不经意转移的下界”。 量子信息。 电脑。 13, 158–177 (2013)。
https：/ / doi.org/ 10.26421 / QIC13.1-2-9

[27] André Chailloux 和 Jamie Sikora。 “半诚实量子遗忘转移的最佳界限”。 芝加哥理论计算机科学杂志 2016 (2016)。
https：///doi.org/10.4086/cjtcs.2016.013

[28] Ryan Amiri、Robert Stárek、David Reichmuth、Ittoop V. Puthoor、Michal Mičuda、Ladislav Mišta, Jr.、Miloslav Dušek、Petros Wallden 和 Erika Andersson。 “不完美的二选一量子遗忘传输：边界、协议及其实验实现”。 PRX 量子 1, 2 (2)。
https：/ / doi.org/ 10.1103 / PRXQuantum.2.010335

[29] Koenraad MR Audenaert 和 Milán Mosonyi。 “量子多态辨别中错误概率和渐近错误指数的上限”。 数学物理杂志 55, 102201 (2014)。
https：/ / doi.org/10.1063/ 1.4898559

[30] 卡尔·W·赫尔斯特罗姆。 “检测理论和量子力学”。 信息与控制 10, 254–291 (1967)。
https:/​/​doi.org/​10.1016/​S0019-9958(67)90302-6

[31] 亚历山大·S·霍尔沃。 “量子通信信道传输的信息量的界限”。 信息传输问题 9, 177–183 (1973)。 网址：http://mi.mathnet.ru/ppi903。
http:// / mi.mathnet.ru/ ppi903

[32] 约翰·沃特鲁斯。 《量子信息论》。 剑桥大学出版社。 (2018)。
https：/ / doi.org/10.1017/ 9781316848142

[33] CA Fuchs 和 J. van de Graaf。 “量子力学状态的密码可区分性度量”。 IEEE 信息论汇刊 45, 1216–1227 (1999)。
https：/ / doi.org/10.1109/ 18.761271

[34] A.乌尔曼。 “*-代数状态空间中的“转移概率””。 数学物理报告 9, 273–279 (1976)。
https:/​/​doi.org/​10.1016/​0034-4877(76)90060-4

[35] Michael A Nielsen 和 Isaac Chuang。 “量子计算与量子信息：10 周年纪念版”。 剑桥大学出版社。 （2010）。
https：/ / doi.org/ 10.1017 / CBO9780511976667

[36] 海光罗。 “量子安全计算的不安全性”。 物理。 修订版 A 56, 1154–1162 (1997)。
https：/ / doi.org/ 10.1103 / PhysRevA.56.1154

[37] 罗杰科尔贝克。 “安全两方经典计算的不可能性”。 物理。 修订版 A 76, 062308 (2007)。
https：/ / doi.org/ 10.1103 / PhysRevA.76.062308

[38] 卡洛斯·莫琼。 “具有任意小偏差的量子弱硬币翻转”(2007) arXiv:0711.4114。
https://doi.org/10.48550/arXiv.0711.4114
的arXiv：0711.4114

[39] André Chailloux 和 Iordanis Kerenidis。 “最佳量子强抛硬币”。 2009 年第 50 届 IEEE 计算机科学基础研讨会。 第 527-533 页。 IEEE (2009)。
https：///doi.org/10.1109/FOCS.2009.71

[40] Dorit Aharonov、André Chailloux、Maor Ganz、Iordanis Kerenidis 和 Loïck Magnin。 “以任意小偏差翻转量子弱硬币存在的更简单证明”。 SIAM 计算杂志 45, 633–679 (2016)。
https：/ / doi.org/ 10.1137 / 14096387X

[41] 卡尔·A·米勒。 “不可能进行有效的量子弱硬币翻转”。 在第 52 届年度 ACM SIGACT 计算理论研讨会论文集中。 第 916-929 页。 美国纽约州纽约市（2020 年）。 计算机协会。

[42] Hoi-Kwong Lo 和 HF Chau。 “真的有可能实现量子位承诺吗？”。 物理。 牧师莱特。 78, 3410–3413 (1997)。
https：/ / doi.org/ 10.1103 / PhysRevLett.78.3410

[43] 多米尼克·梅耶斯。 “无条件安全的量子位承诺是不可能的”。 物理。 牧师莱特。 78, 3414–3417 (1997)。
https：/ / doi.org/ 10.1103 / PhysRevLett.78.3414