論文の概要: Eve's forgery probability from her false acceptance probability: interactive authentication, Holevo information and the min-entropy

• arxiv url: http://arxiv.org/abs/2603.06645v1
• Date: Thu, 26 Feb 2026 21:41:28 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-03-15 16:38:22.474855
• Title: Eve's forgery probability from her false acceptance probability: interactive authentication, Holevo information and the min-entropy
• Title（参考訳）: イヴの偽受理確率--対話的認証, ホレボ情報, ミンエントロピー
• Authors: Pete Rigas,
• Abstract要約: ノイズの多い量子チャネル上のプロトコルは、単一の統一セキュリティしきい値に依存することを示す。 適切な選択された2つのユニバーサル関数で偽の受理確率をバウンドすることで、所望のセキュリティしきい値を得る。 その結果、プロトコルは$$-secure(約$>0$)だけでなく、偽造やキーリークに対して構成可能である。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We obtain estimates for Eve's forgery probability, namely the probability that she is able to forge a message which Alice or Bob mistakenly accept over a noisy Quantum channel for generating a shared Quantum secret key. This probability is related to Eve's success probability obtained in a previous work due to Renner and Wolf, which was obtained from assumptions on the min-entropy for characterizing asymmetric security. To demonstrate that protocols over noisy Quantum channels are dependent upon a single, unified security threshold in comparison to multiple security parameters in the Renner-Wolf interactive authentication protocol framework we upper bound Eve's forgery probability with a Holevo-type quantity that can be made negligibly small. By leveraging estimates for Eve's false acceptance probability that have previously been obtained by the author, we obtain the desired security threshold by bounding the false acceptance probability with a suitably chosen two-universal function which serves as a counterpart to two-universal hashing functions that have previously been examined for cryptographic protocols in Quantum key distribution. As a result the protocol is not only $ε$-secure, for some $ε>0$, but also composable against forgery and key leakage.
• Abstract（参考訳）: 我々は、イーブの偽りの確率、すなわち、アリスまたはボブが共有量子秘密鍵を生成するためにノイズの多い量子チャネルで誤って受け入れたメッセージをフォージできる確率を推定する。 この確率は、RennerとWolfによる以前の研究で得られたイヴの成功確率に関係しており、これは非対称なセキュリティを特徴づけるための最小エントロピーの仮定から得られたものである。 ノイズの多い量子チャネル上のプロトコルは、Renner-Wolfインタラクティブ認証プロトコルフレームワークの複数のセキュリティパラメータと比較して、単一で統一されたセキュリティしきい値に依存していることを実証するために、Eveの偽の確率をホレボ型の量で上向きにする。 筆者が以前に取得したEveの偽受理確率の推定値を活用することで,従来量子鍵分布における暗号プロトコルで検討されてきた2つのユニバーサルハッシュ関数に対抗して,適切な選択された2ユニバーサル関数と偽受理確率をバウンドすることで,所望のセキュリティしきい値を得る。 その結果、プロトコルは、約$ε>0$に対して$ε$-secureであるだけでなく、偽造やキーリークに対して構成可能である。

関連論文リスト

• Composable, unconditional security without a Quantum secret key: public broadcast channels and their conceptualizations, adaptive bit transmission rates, fidelity pruning under wiretaps [0.0]
  秘密鍵に依存しない通信プロトコルの文脈における量子チャネルについて検討する。 我々は、AliceとBobが高い確率でビットコードワードの認証された空間にマップできる適切なプロトコルが存在するだけでなく、高い確率でマップできると主張している。 Eveの誤差確率はカスケード法により,最適なデコーダの下でHolevo情報を用いて解析できることを実証する。
  論文  参考訳（メタデータ） (2025-12-19T22:18:39Z)
• Existential Unforgeability in Quantum Authentication From Quantum Physical Unclonable Functions Based on Random von Neumann Measurement [45.386403865847235]
  物理的非閉包関数(PUF)は、固有の非閉包不可能な物理的ランダム性を利用して、ユニークな入出力ペアを生成する。 量子PUF(Quantum PUFs)は、量子状態を入出力ペアとして使用することによって、この概念を拡張している。 ランダムなユニタリQPUFは、量子多項式時間に対する実存的非偽造性を達成できないことを示す。 本稿では,QPUFが非単体量子チャネルとして機能する2番目のモデルを提案する。
  論文  参考訳（メタデータ） (2024-04-17T12:16:41Z)
• Quantum Key Distribution using Expectation Values of Super-classical GHZ States [0.0]
  最大絡み合うグリーンベルガー・ホーネ・ザイリンガー状態の最適期待値に基づく新しい量子鍵分布スキームを提案する。 本プロトコルは連続的な可変角度で自由度を利用するため,鍵分布の安全性が向上する。
  論文  参考訳（メタデータ） (2023-08-17T21:40:21Z)
• Security of One-Way Entanglement Purification with Quantum Sampling Against a Restricted Adversary [0.0]
  絡み合い浄化プロトコルは、ノイズの多いチャネルに絡み合いを分散することにより、量子ネットワークの将来において重要な役割を果たすことを約束する。 本稿では,量子サンプリングを利用して,単一量子ビットのパウリゲートに制限された敵に対して,その安全性を証明できる一方通行の絡み合い浄化プロトコルを提案する。
  論文  参考訳（メタデータ） (2023-06-18T02:29:21Z)
• Quantum Conformal Prediction for Reliable Uncertainty Quantification in Quantum Machine Learning [47.991114317813555]
  量子モデルは暗黙の確率予測器を実装し、測定ショットを通じて各入力に対して複数のランダムな決定を生成する。 本稿では、そのようなランダム性を利用して、モデルの不確実性を確実に捉えることができる分類と回帰の両方の予測セットを定義することを提案する。
  論文  参考訳（メタデータ） (2023-04-06T22:05:21Z)
• The Trivial Bound of Entropic Uncertainty Relations [0.0]
  エントロピック不確実性関係は量子暗号アプリケーションにおける量的セキュリティの計算に基礎を置いている。 本稿では,POVM変換された標準エントロピー不確実性関係の1つの事例を,自明な境界を求める。
  論文  参考訳（メタデータ） (2022-07-30T15:01:40Z)
• Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
  完全同型暗号方式として, 完全同型暗号方式を初めて構築する。 我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
  論文  参考訳（メタデータ） (2022-03-03T10:07:32Z)
• A simple relation of guessing probability in quantum key distribution [0.45687771576879593]
  受信機と盗聴器の類似性は、正解鍵の確率と正しさを推測する点で単純な関係を意味する。 このような推測確率に基づく関係によって決定される誤差率の領域は、セキュリティ基準によって決定される領域に近いことが示されている。
  論文  参考訳（メタデータ） (2021-12-22T10:41:39Z)
• Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
  古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。 悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。 我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
  論文  参考訳（メタデータ） (2020-10-15T17:55:31Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。