論文の概要: Breaking simple quantum position verification protocols with little
entanglement
- arxiv url: http://arxiv.org/abs/2007.15808v1
- Date: Fri, 31 Jul 2020 02:19:55 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-07 12:51:38.449343
- Title: Breaking simple quantum position verification protocols with little
entanglement
- Title(参考訳): 絡み合いの少ない単純な量子位置検証プロトコルを破る
- Authors: Andrea Olivo, Ulysse Chabaud, Andr\'e Chailloux, Fr\'ed\'eric
Grosshans
- Abstract要約: INQCは明らかに量子的および相対論的制約を回避し、一般的な量子位置検証プロトコルを攻撃することができる。
敵は最大絡み合ったキューディットのペアを共有し、QPVプロトコルの単純な実用的なファミリに対して低次元のINQC攻撃を発見する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Instantaneous nonlocal quantum computation (INQC) evades apparent quantum and
relativistic constraints and allows to attack generic quantum position
verification (QPV) protocols (aiming at securely certifying the location of a
distant prover) at an exponential entanglement cost. We consider adversaries
sharing maximally entangled pairs of qudits and find low-dimensional INQC
attacks against the simple practical family of QPV protocols based on single
photons polarized at an angle $\theta$. We find exact attacks against some
rational angles, including some sitting outside of the Clifford hierarchy (e.g.
$\pi/6$), and show no $\theta$ allows to tolerate errors higher than $\simeq
5\cdot 10^{-3}$ against adversaries holding two ebits per protocol's qubit.
- Abstract(参考訳): inqc(instantaneous nonlocal quantum computation)は、見かけの量子および相対論的制約を回避し、指数的絡み合いコストでジェネリック量子位置検証(qpv)プロトコル(遠方証明器の位置をセキュアに検証する)を攻撃可能にする。
我々は,最大絡み合ったキューディットのペアを共有する敵について検討し,1光子を1つの角度で偏光したQPVプロトコルの実用的ファミリに対する低次元INQC攻撃を,$\theta$で行う。
クリフォード階層の外に座っているもの(例えば$\pi/6$)や、$\theta$が$\simeq 5\cdot 10^{-3}$以上のエラーをプロトコルのキュービットに2つのebitを持つ敵に対して許容できないことなど、いくつかの合理的な角度に対する正確な攻撃を見つける。
関連論文リスト
- Quantum Secure Protocols for Multiparty Computations [2.9561405287476177]
量子攻撃に耐えられるセキュアなマルチパーティ計算(MPC)プロトコルを提案する。
まず、量子領域における情報理論のセキュアな半線形評価(OLE)、すなわち$sf qOLE$の設計と解析について述べる。
さらに、ビルディングブロックとして$sf qOLE$を使用し、MPSIプロトコルを構築します。
論文 参考訳(メタデータ) (2023-12-26T19:53:29Z) - Making Existing Quantum Position Verification Protocols Secure Against
Arbitrary Transmission Loss [0.889974344676093]
量子位置検証(QPV)プロトコルでは、比較的小さな損失率でさえセキュリティを損なう可能性がある。
我々は、QPVプロトコルの通常の構造を変更し、この修正によって、検証者間の通信損失がセキュリティに無関係であることを証明した。
本稿では,必要な光子の存在検出の実装の可能性を示し,QPVにおけるすべての主要な実用的課題を解決するプロトコルであるc-$mathrmQPV_mathrmBB84fを提案する。
論文 参考訳(メタデータ) (2023-12-19T21:38:10Z) - Single-qubit loss-tolerant quantum position verification protocol secure against entangled attackers [0.0]
本稿では,BB84状態に基づくQPVプロトコルの損失耐性について検討する。
これらの結果が,古典的情報の$n$ビットと単一キュービットを組み合わせた変分プロトコルにどのように変換されるかを示す。
論文 参考訳(メタデータ) (2022-12-07T14:39:56Z) - Conference key agreement in a quantum network [67.410870290301]
量子会議鍵契約(QCKA)により、複数のユーザが共有マルチパーティの絡み合った状態からセキュアなキーを確立することができる。
N-qubit Greenberger-Horne-Zeilinger(GHZ)状態の単一コピーを用いて、セキュアなN-user会議鍵ビットを消去して、このプロトコルを効率的に実装することができる。
論文 参考訳(メタデータ) (2022-07-04T18:00:07Z) - Secure multi-party quantum computation protocol for quantum circuits: the exploitation of triply-even quantum error-correcting codes [2.915868985330569]
MPQCプロトコルは、エラーのない分散量子計算を可能にする暗号プリミティブである。
本稿では,従来の量子誤り訂正符号を採用したMPQCプロトコルを提案する。
論文 参考訳(メタデータ) (2022-06-10T04:43:11Z) - Efficient Bipartite Entanglement Detection Scheme with a Quantum
Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。
このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文 参考訳(メタデータ) (2022-03-15T09:46:45Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Towards practical and error-robust quantum position verification [0.0]
入力の損失は量子位置検証(QPV)プロトコルのセキュリティに有害である。
SWAPテストに基づく完全損失耐性プロトコルQPV$_textsfSWAP$を提案する。
我々は、無拘束攻撃者が量子通信を許されたとしても、このプロトコルは安全であることを示す。
論文 参考訳(メタデータ) (2021-06-24T11:10:44Z) - Geometry of Banach spaces: a new route towards Position Based
Cryptography [65.51757376525798]
我々は幾何学的機能解析の観点から位置ベース量子暗号(PBQC)について検討し,その量子ゲームとの関係について考察した。
私たちが関心を持っている主な質問は、PBQCプロトコルのセキュリティを損なうために、攻撃者の連合が共有しなければならない、最適な絡み合いの量を求めることです。
より複雑なバナッハ空間の型プロパティの理解は、仮定を捨て、我々のプロトコルを攻撃するのに使用されるリソースに条件のない低い境界をもたらすことを示します。
論文 参考訳(メタデータ) (2021-03-30T13:55:11Z) - Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's
Post-Quantum Security [67.06003361150228]
作業の証明(英: proof of work、PoW)は、当事者が計算タスクの解決にいくらかの労力を費やしたことを他人に納得させることができる重要な暗号構造である。
本研究では、量子戦略に対してそのようなPoWの連鎖を見つけることの難しさについて検討する。
我々は、PoWs問題の連鎖が、マルチソリューションBernoulliサーチと呼ばれる問題に還元されることを証明し、量子クエリの複雑さを確立する。
論文 参考訳(メタデータ) (2020-12-30T18:03:56Z) - Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。
我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。
補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文 参考訳(メタデータ) (2020-09-29T08:41:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。