コードルーティング: 位置確認に対する新たな攻撃

【1] ニシャンス・チャンドラン、ヴィプル・ゴヤル、ライアン・モリアーティ、ラファイル・オストロフスキー。 位置ベースの暗号化。 年次国際暗号学会、391 ～ 407 ページ。 Springer、2009 年。https:/ / doi.org/ 10.1007/ 978-3-642-03356-8_23。
https:/​/​doi.org/​10.1007/​978-3-642-03356-8_23

【2] エイドリアン・ケント、ウィリアム・J・マンロー、ティモシー・P・スピラー。 量子タグ付け: 量子情報と相対論的シグナリング制約による位置の認証。 フィジカル レビュー A、84 (1): 012326、2011 年。
https：/ / doi.org/ 10.1103 / PhysRevA.84.012326

【3] エイドリアン・ケント。 ミンコフスキー空間における量子タスク。 古典的および量子重力、29 (22): 224013、2012. 10.1088/ 0264-9381/ 29/ 22/ 224013。
https:/​/​doi.org/​10.1088/​0264-9381/​29/​22/​224013

【4] ウィリアム・K・ウッターズとヴォイチェフ・H・ズレック。 単一のクォンタムのクローンを作成することはできません。 Nature、299 (5886): 802–803、1982。https:/ / doi.org/ 10.1038/ 299802a0。
https：/ / doi.org/ 10.1038 / 299802a0

【5] エイドリアン・P・ケント、ウィリアム・J・マンロー、ティモシー・P・スピラー、レイモンド・G・ボーソレイユ。 タグ付けシステム、11 年 2006 月 7,075,438 日。米国特許 XNUMX。

【6] ロバート・A・マラニー。 量子もつれを利用した位置依存通信。 フィジカル レビュー A、81 (4): 042319、2010 年。
https：/ / doi.org/ 10.1103 / PhysRevA.81.042319

【7] ハリー・バーマン、ニシャント・チャンドラン、セルジュ・フェール、ラン・ゲレス、ヴィプル・ゴヤル、ラファイル・オストロフスキー、クリスチャン・シャフナー。 位置ベースの量子暗号: 不可能性と構造。 コンピューティングに関する SIAM ジャーナル、43 (1): 150–178、2014 年。https:/ / doi.org/ 10.1137/ 130913687
https：/ / doi.org/ 10.1137 / 130913687

【8] Salman Beigi と Robert König。 位置ベースの暗号化への応用による単純化された瞬間的な非局所量子計算。 New Journal of Physics、13 (9): 093036、2011 年。10.1088/ 1367-2630/ 13/ 9/ 093036。
https:/​/​doi.org/​10.1088/​1367-2630/​13/​9/​093036

【9] アンドレアス・ブルーム、マティアス・クリストンドル、フロリアン・スピールマン。 マルチ量子ビット攻撃に対して安全な単一量子ビット位置検証プロトコル。 Nature Physics、1 ～ 4 ページ、2022 年。https:/ / doi.org/ 10.1038/ s41567-022-01577-0。
https:/​/​doi.org/​10.1038/​s41567-022-01577-0

【10] ハリー・バーマン、セルジュ・フェール、クリスチャン・シャフナー、フロリアン・スピールマン。 ガーデンホースモデル。 理論的コンピューター サイエンスのイノベーションに関する第 4 回会議の議事録、145 ～ 158 ページ、2013 年。
https：/ / doi.org/ 10.1145 / 2422436.2422455

【11] ハルトムット・クラウクとスパルタ・ポッダー。 ガーデンホースモデルの新しい限界。 ソフトウェア技術と理論的コンピュータ サイエンスの基礎、2014 年。10.4230/LIPIcs.FSTTCS.2014.481。
https：/ / doi.org/ 10.4230 / LIPIcs.FSTTCS.2014.481

【12] スリニヴァサン アルナーチャラムとスパルタ ポッダー。 コミュニケーションの思い出: 記憶のないコミュニケーションの複雑さ。 第 12 回理論コンピュータサイエンス会議 (ITCS 2021) におけるイノベーション。 Schloss Dagstuhl-Leibniz-Zentrum für Informatik、2021. 10.4230/ LIPIcs.ITCS.2021.61。
https：/ / doi.org/ 10.4230 / LIPIcs.ITCS.2021.61

【13] アレックス・メイ。 ホログラフィーにおける量子タスク。 高エネルギー物理学ジャーナル、2019 (10): 1–39、2019. https:/ / doi.org/ 10.1007/ JHEP10(2019)233.
https：/ / doi.org/ 10.1007 / JHEP10（2019）233

【14] アレックス・メイ、ジェフ・ペニントン、ジョナサン・ソース。 ホログラフィック散乱には、接続されたエンタングルメント ウェッジが必要です。 高エネルギー物理学ジャーナル、2020 (8): 1–34、2020. https:/ / doi.org/ 10.1007/ JHEP08(2020)132.
https：/ / doi.org/ 10.1007 / JHEP08（2020）132

【15] アレックス・メイ。 非局所計算とホログラフィーにおける複雑さともつれ。 Quantum、6: 864、2022 年 2521 月。ISSN 327-10.22331X。 2022/q-11-28-864-10.22331。 URL https:/ / doi.org/ 2022/ q-11-28-864-XNUMX。
https:/​/​doi.org/​10.22331/​q-2022-11-28-864

【16] アダム・D・スミス。 一般的なアクセス構造のための量子秘密分散。 arXiv プレプリント quant-ph/ 0001087, 2000. https:/ / doi.org/ 10.48550/ arXiv.quant-ph/ 0001087.
https：/ / doi.org/ 10.48550 / arXiv.quant-ph / 0001087
arXiv：quant-ph / 0001087

【17] フアン・マルダセナ超共形場の理論と超重力の大 N 極限。 理論物理学の国際ジャーナル、38 (4): 1113–1133、1999 年。
https：/ / doi.org/ 10.1023 / A：1026654312961

【18] エドワード・ウィッテン。 アンチデシッタースペースとホログラフィー。 Advances in Theoretical and Mathematical Physics、2: 253–291、1998。10.4310/ATMP.1998.v2.n2.a2。
https:/​/​doi.org/​10.4310/​ATMP.1998.v2.n2.a2

【19] ダニエル・ゴッテスマン。 量子秘密分散の理論。 フィジカルレビューA、61（4）：042311、2000。https：/ / doi.org/ 10.1103/PhysRevA.61.042311。
https：/ / doi.org/ 10.1103 / PhysRevA.61.042311

【20] ベンジャミン・シューマッハとミハエル・A・ニールセン。 量子データ処理とエラー訂正。 Physical Review A、54 (4): 2629、1996。https:/ / doi.org/ 10.1103/ PhysRevA.54.2629。
https：/ / doi.org/ 10.1103 / PhysRevA.54.2629

【21] ベンジャミン・シューマッハとマイケル・D・ウェストモアランド。 おおよその量子誤り訂正。 量子情報処理、1 (1): 5–12、2002。https:/ / doi.org/ 10.1023/ A:1019653202562。
https：/ / doi.org/ 10.1023 / A：1019653202562

【22] ゲルハルト・バントロック、カールステン・ダム、ウルリッヒ・ヘルトランフ、クリストフ・マイネル。 logspace-mod クラスの構造と重要性。 数学システム理論、25 (3): 223–237、1992。https:/ / doi.org/ 10.1007/ BF01374526。
https：/ / doi.org/ 10.1007 / BF01374526

【23] マウリシオ・カルチマーとアヴィ・ウィグダーソン。 スパンプログラムについて。 [1993]複雑性理論会議の第102回年次構造の議事録、111〜1993ページ。 IEEE、10.1109 年。1993.336536/ SCT.XNUMX。
https：/ / doi.org/ 10.1109 / SCT.1993.336536

【24] ニール・D・ジョーンズ、Y・エドマンド・リアン、ウィリアム・T・レーザー。 非決定的ログスペースに関する新しい問題が完了しました。 数学システム理論、10 (1): 1–17、1976。https:/ / doi.org/ 10.1007/ BF01683259。
https：/ / doi.org/ 10.1007 / BF01683259

【25] クラウス・ラインハルトとエリック・アレンダー。 非決定性を明確にする。 SIAM Journal on Computing、29 (4): 1118–1131、2000。https:/ / doi.org/ 10.1137/ S0097539798339041。
https：/ / doi.org/ 10.1137 / S0097539798339041

【26] エリック・アレンダー、クラウス・ラインハルト、周詩宇。 均一な上限と不均一な上限の分離、マッチング、カウント。 Journal of Computer and System Sciences、59 (2): 164–181、1999。https:/ / doi.org/ 10.1006/ jcss.1999.1646。
https：/ / doi.org/ 10.1006 / jcss.1999.1646

【27] エヤル・クシレヴィッツ。 コミュニケーションの複雑さ。 『Advances in Computers』第 44 巻、331 ～ 360 ページ。 エルゼビア、1997 年。https:/ / doi.org/ 10.1016/ S0065-2458(08)60342-3。
https:/​/​doi.org/​10.1016/​S0065-2458(08)60342-3

【28] ノーム・ニサン。 しきい値ゲートの通信の複雑さ。 組み合わせ論、Paul Erdos is Eighty、1: 301–315、1993。

【29] ロバート・ロベール、トニアン・ピタッシ、ベンジャミン・ロスマン、スティーブン・A・クック。 単調スパン プログラムの指数下限。 2016 年の IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS)、406 ～ 415 ページ。 IEEE、2016. 10.1109/FOCS.2016.51。
https：/ / doi.org/ 10.1109 / FOCS.2016.51

【30] フロリアン・スピールマン。 低T深度量子回路の瞬時非ローカル計算。 量子計算、通信および暗号理論に関する第 11 回会議 (TQC 2016)、ライプニッツ国際情報学論文集 (LIPIcs) の第 61 巻、9:1 ～ 9:24 ページ、ダグシュトゥール、ドイツ、2016 年。ダグシュトゥール ライプニッツ城Zentrum fuer Informatik。 ISBN 978-3-95977-019-4。 10.4230/LIPIcs.TQC.2016.9。
https：/ / doi.org/ 10.4230 / LIPIcs.TQC.2016.9