情報理論的に安全な量子準同型暗号のプライバシーと正確性のトレードオフ

【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] 森前智之と藤井啓介。 「アリスが測定のみを行うブラインド量子計算プロトコル」。 物理。 Rev. 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。 「フローのあいまいさ: 古典的に駆動されるブラインド量子計算への道」. 物理。 Rev. X 7、031004 (2017)。
https：/ / doi.org/ 10.1103 / PhysRevX.7.031004

【7] Li Yu、Carlos A. Pérez-Delgado、および Joseph F. Fitzsimons。 「情報理論的に安全な量子準同型暗号の制限」。 物理。 Rev. 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 の編集者、Advances in Cryptology – 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。 「量子コードからの量子準同型暗号」。 物理。 Rev. 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] Yingkai Ouyang と 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）。 URL: crypto.stanford.edu/ craig.
https:/ / crypto.stanford.edu/ craig

【16] クレイグ・ジェントリー、シャイ・ハレヴィ、ヴィノード・ヴァイクンタナサン。 「I ホップ準同型暗号と再ランダム化可能な yao 回路」。 暗号学の進歩に関する第 30 回年次会議の議事録。 155 ～ 172 ページ。 CRYPTO'10 ベルリン、ハイデルベルク (2010)。 スプリンガー出版社。
https:/​/​doi.org/​10.1007/​978-3-642-14623-7_9

【17] Baoz Barak と Zvika Brakerski。 「暗号のスイス アーミー ナイフ」(2012) url: windowssontheory.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] アシュウィン・ナヤク。 「量子オートマトンとランダム アクセス コードの最適な下限」。 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039)。 369 ～ 376 ページ。 (1999)。
https：/ / doi.org/ 10.1109 / SFFCS.1999.814608

【24] Si-Hui Tan、Yingkai Ouyang、Peter P. Rohde。 「コヒーレント状態を備えた実用的なある程度安全な量子準準同型暗号化」. 物理。 Rev. 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] アンドレ・シャイユ、ヨルダニス・ケレニディス、ジェイミー・シコラ。 「量子忘却転送の下限」。 量子情報。 計算します。 13、158–177（2013）。
https：/ / doi.org/ 10.26421 / QIC13.1-2-9

【27] アンドレ・シャイユとジェイミー・シコラ。 「半正直な量子忘却転送の最適な境界」。 Chicago Journal of Theoretical Computer Science 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。 「不完全な 1-out-of-2 量子忘却転送: 境界、プロトコル、およびその実験的実装」. PRX Quantum 2、010335 (2021)。
https：/ / doi.org/ 10.1103 / PRXQuantum.2.010335

【29] Koenraad MR Audenaert と Milán Mosonyi。 「量子多重状態識別におけるエラー確率と漸近エラー指数の上限」。 Journal of Mathematical Physics 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)。 URL: 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] マイケル・A・ニールセンとアイザック・チュアン。 「量子計算と量子情報 10周年記念編」。 ケンブリッジ大学出版局。 （2010）。
https：/ / doi.org/ 10.1017 / CBO9780511976667

【36] ホイコン ロー。 「量子安全計算の不安」。 物理。 Rev. A 56、1154–1162 (1997)。
https：/ / doi.org/ 10.1103 / PhysRevA.56.1154

【37] ロジャー・コルベック。 「安全な二者間古典計算の不可能性」. 物理。 Rev. 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] アンドレ・シャイユとヨルダニス・ケレニディス。 「最適な量子強度のコイン投げ」。 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