論文の概要: From Claws to Conferences: Device-Independent Key Agreement Beyond Non-Signaling
- arxiv url: http://arxiv.org/abs/2611.05509v1
- Date: Tue, 03 Nov 2026 19:10:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-06 03:25:57.821326
- Title: From Claws to Conferences: Device-Independent Key Agreement Beyond Non-Signaling
- Title(参考訳): 法律から会議へ:非署名以外のデバイス非依存のキーアグリーメント
- Abstract要約: デバイス非依存の会議鍵契約(DI-CKA)により、ユーザーは量子デバイスの内部操作を信頼することなく共通の秘密鍵を確立することができる。
既存のDI-CKAプロトコルは、複数のパートのベルテストからセキュリティを導き、そのため各ラウンドの間に通信しないコンポーネントを必要とする。
我々は、この非署名的仮定を除去する最初のDI-CKAプロトコルについて、私たちの知る限り、提示する。
- 参考スコア(独自算出の注目度): 2.3774562616857717
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Device-independent conference key agreement (DI-CKA) allows a group of users to establish a common secret key without trusting the internal operation of their quantum devices. Existing DI-CKA protocols derive their security from multipartite Bell tests and therefore require the device components not to communicate during each round. We present, to the best of our knowledge, the first DI-CKA protocol that removes this non-signaling assumption: all interfaces and their mutual communication are treated as one untrusted device, which only has to be quantum polynomial-time while the protocol runs. Assuming that the Learning With Errors (LWE) problem is hard for quantum algorithms with quantum advice during the execution, we prove finite-size security against coherent attacks, in which the device may keep quantum memory and correlate and adapt its behavior across rounds. For two parties the protocol is a computational DI-QKD protocol with an explicit finite-size proof against coherent attacks. Technically, we lift the claw state underlying the classical-verifier test of Brakerski et al.\ (FOCS 2018) to multipartite entanglement, obtaining a \emph{GHZ-correlated claw state}. %that is prepared with one coherent claw-free function evaluation and $N-1$ CNOT gates. We then introduce the \emph{collective adaptive hardcore bit}, a multiparty generalization of the adaptive hardcore bit of Brakerski et al.\ and show that it follows from the original property by a tight reduction. Combined with Jordan's lemma, an entropic uncertainty relation, and entropy accumulation, this certifies smooth min-entropy of the key against an external quantum adversary. Our protocol achieves \emph{everlasting security}: LWE needs to hold only during the execution, because the final key is statistically secure and its secrecy persists even if LWE is broken after the protocol ends.
- Abstract(参考訳): デバイス非依存の会議鍵契約(DI-CKA)により、ユーザーは量子デバイスの内部操作を信頼することなく共通の秘密鍵を確立することができる。
既存のDI-CKAプロトコルは、複数のパートのベルテストからセキュリティを導き、そのため各ラウンドの間に通信する必要がないデバイスコンポーネントを必要とする。
我々の知る限りでは、この非署名的仮定を除去する最初のDI-CKAプロトコルである:すべてのインターフェースとその相互通信は信頼できない1つのデバイスとして扱われる。
LWE(Learning With Errors)問題が、実行中に量子アドバイスを伴う量子アルゴリズムでは難しいと仮定すると、デバイスが量子メモリを保持し、ラウンドにわたってその動作を相関させ、適応させるコヒーレント攻撃に対する有限サイズセキュリティを証明できる。
2つのプロトコルに対して、このプロトコルは、コヒーレント攻撃に対する明示的な有限サイズの証明を持つ計算用DI-QKDプロトコルである。
技術的には、Brakerski et al \ (FOCS 2018) の古典的検証テストの根底にある爪状態を多部絡みに引き上げ、emph{GHZ-correlated claw state} を得る。
%,コヒーレント爪フリー機能評価とN-1$CNOTゲートで調製した。
次に、Brakerski et al \ の適応ハードコアビットの多元的一般化である \emph{collective adapt hardcore bit} を導入し、強還元により元の性質からそれに従うことを示す。
ジョーダンの補題、エントロピーの不確実性関係、エントロピー蓄積と組み合わせることで、外部量子対向に対する鍵の滑らかなミニエントロピーが証明される。
最終キーは統計的に安全であり、LWEがプロトコルの終了後に壊れても機密性は維持されるため、LWEは実行時にのみ保持する必要がある。
関連論文リスト
- Device Independent Quantum Secret Sharing Using Multiparty Pseudo-telepathy Game [3.530759252061682]
デバイス非依存の量子秘密共有(DI-QSS)は、信頼できない量子デバイスによって引き起こされるセキュリティ制限を克服する暗号プロトコルである。
専用テストラウンドを必要とせずに同時鍵生成によるデバイス独立性を実現する多部擬似テレパシーゲームに基づくDI-QSSプロトコルを提案する。
論文 参考訳(メタデータ) (2025-12-10T14:46:43Z) - Computational Monogamy of Entanglement and Non-Interactive Quantum Key Distribution [21.219588497290115]
量子鍵分布(QKD)により、アリスとボブは秘密鍵を公開の信頼できない量子チャネル上で交換することができる。
従来のキー交換と比較して、QKDは永続的なセキュリティを実現している。
量子情報を用いても、永続的なセキュリティを提供する非対話的プロトコルは知られていない。
論文 参考訳(メタデータ) (2025-10-01T11:41:04Z) - Secure Multi-Party Biometric Verification using QKD assisted Quantum Oblivious Transfer [34.46964288961048]
本稿では、量子オブリバスト転送(QOT)によって実現されたセキュアなマルチパーティ計算アプリケーションの実践的実装について述べる。
QOTプロトコルは、偏光符号化された絡み合った状態を使用して、認証を提供する量子鍵分布(QKD)を用いて、2つのパーティ間で不明瞭な鍵を共有する。
インターポールと国連のno-flyリストに対するプライバシー保護指紋マッチングの実用的なユースケースが実証されている。
論文 参考訳(メタデータ) (2025-01-09T15:51:30Z) - A robust and composable device-independent protocol for oblivious transfer using (fully) untrusted quantum devices in the bounded storage model [4.644619667965337]
本稿では,マジックスクエアデバイスを用いたOtlivious Transfer(OT)のためのデバイス非依存(DI)量子プロトコルを提案する。
DELAYと呼ばれる固定定数(実世界)時間間隔の後、量子状態は完全に解離する。
我々のプロトコルは(ラムダで)正当性とセキュリティ上のエラーを無視でき、NISQ時代に実装できる。
論文 参考訳(メタデータ) (2024-04-17T11:46:36Z) - Conference key agreement in a quantum network [67.410870290301]
量子会議鍵契約(QCKA)により、複数のユーザが共有マルチパーティの絡み合った状態からセキュアなキーを確立することができる。
N-qubit Greenberger-Horne-Zeilinger(GHZ)状態の単一コピーを用いて、セキュアなN-user会議鍵ビットを消去して、このプロトコルを効率的に実装することができる。
論文 参考訳(メタデータ) (2022-07-04T18:00:07Z) - Succinct Classical Verification of Quantum Computation [30.91621630752802]
量子計算のための古典的簡潔な対話的引数(BQP)を構築する。
我々のプロトコルは、識別不能難読化(iO)と学習エラー(LWE)の事後セキュリティを前提として安全である。
論文 参考訳(メタデータ) (2022-06-29T22:19:12Z) - Improved Semi-Quantum Key Distribution with Two Almost-Classical Users [1.827510863075184]
我々はMasaらによって導入された半量子鍵分配プロトコルを再検討する。
このプロトコルが効率と耐雑音性を向上させるためにどのように拡張されるかを示す。
我々は,プロトコルの性能を様々な損失のある,ノイズの多いチャネルで評価する。
論文 参考訳(メタデータ) (2022-03-20T14:41:14Z) - Unbalanced-basis-misalignment tolerant measurement-device-independent
quantum key distribution [22.419105320267523]
測定デバイスに依存しない量子鍵分布(MDIQKD)は、検出側の全ての攻撃に対して物理的に免疫があるため、革命的なプロトコルである。
一部のプロトコルは、実際のセキュリティを維持するためにエンコードシステムの前提の一部を解放するが、性能は劇的に低下する。
本稿では,不都合な変調エラーやゆらぎに対処するために,符号化システムの知識を少なくするMDIQKDプロトコルを提案する。
論文 参考訳(メタデータ) (2021-08-27T02:16:20Z) - Composably secure data processing for Gaussian-modulated continuous
variable quantum key distribution [58.720142291102135]
連続可変量子鍵分布(QKD)は、ボソニックモードの二次構造を用いて、2つのリモートパーティ間の秘密鍵を確立する。
構成可能な有限サイズセキュリティの一般的な設定におけるホモダイン検出プロトコルについて検討する。
特に、ハイレート(非バイナリ)の低密度パリティチェックコードを使用する必要のあるハイシグネチャ・ツー・ノイズ・システマを解析する。
論文 参考訳(メタデータ) (2021-03-30T18:02:55Z) - Phase-Matching Quantum Cryptographic Conferencing [10.15251318968606]
本稿では、位相マッチング量子暗号会議と呼ばれる弱コヒーレント状態干渉に基づくQCCプロトコルについて報告する。
提案プロトコルは、測定装置に依存しないQCCプロトコルと比較して、$mathrmO(etaN)$から$mathrmO(etaN-1)$までキー生成率を改善することができる。
論文 参考訳(メタデータ) (2020-06-24T03:26:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。