論文の概要: Cryptographic and Information-theoretic Security Capacities for General Arbitrarily Varying Wiretap Channels
- arxiv url: http://arxiv.org/abs/2605.06751v1
- Date: Thu, 07 May 2026 15:51:20 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-11 19:43:38.51187
- Title: Cryptographic and Information-theoretic Security Capacities for General Arbitrarily Varying Wiretap Channels
- Title(参考訳): Wiretapチャネルを任意に変更するための暗号および情報理論セキュリティ能力
- Authors: Holger Boche, Ning Cai, Yiqi Chen, Marc Geitz,
- Abstract要約: AVWCの平均誤差と強い秘密化能力は、常にその最大誤差と意味秘密化能力に等しいことを示す。
また、GAVWCでは、セマンティックセキュリティや他の暗号セキュリティ対策が、同じキャパシティ値を達成することも示している。
- 参考スコア(独自算出の注目度): 34.655736618618626
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We compare the strong secrecy capacities of Arbitrarily Varying Wiretap Channels (AVWCs) and General Arbitrary Varying Wiretap Channels (GAVWCs) with their capacities under semantic secrecy constraint and other equivalent cryptographic secrecy constraints. It turns out that the average error and strong secrecy capacity of an AVWC is always equal to its maximal error and semantic secrecy capacity. However, this equivalence does not hold for all general communication systems, and we prove this by a counterexample. We also show that, for the GAVWC, semantic security and the other cryptographic security measures considered achieve the same capacity values. Finally, we bound the gap between the strong secrecy capacity and the semantic secrecy capacity for the GAVWC. The gap vanishes if the choice of the jammer is sub-double-exponential with respect to the block length n, which gives a sufficient condition for the strong and semantic secrecy capacities to be equal for GAVWCs.
- Abstract(参考訳): 我々は,Arbitrally Varying Wiretap Channels (AVWCs) とGeneral Arbitrary Varying Wiretap Channels (GAVWCs) の強い秘密容量と,セマンティックシークレット制約およびその他の等価暗号秘密制約の下でのそれらの能力を比較した。
AVWCの平均誤差と強い秘密化能力は、常にその最大誤差とセマンティック秘密化能力に等しいことが判明した。
しかし、この等価性はすべての一般的な通信システムに当てはまるものではなく、逆例によって証明する。
また、GAVWCでは、セマンティックセキュリティや他の暗号セキュリティ対策が、同じキャパシティ値を達成することも示している。
最後に,GAVWCの強い秘密保持能力と意味秘密保持能力のギャップを埋める。
このギャップは、ジャマーの選択がブロック長 n に対して副双対指数であれば消滅するので、強いセマンティックな秘密容量がGAVWC に等しくなる十分な条件を与える。
関連論文リスト
- Covert Entanglement Generation and Secrecy [15.40303080342273]
ノイズの多い量子チャネル上での絡み合い発生のカバート容量を決定する。
秘密は、送信された情報が敵にアクセスできないことを保証しますが、秘密の通信は送信自体が検出不可能であることを保証します。
秘密保持を伴わない古典的情報量と同一の秘密絡み発生率の達成可能性を確立する。
論文 参考訳(メタデータ) (2025-03-26T21:34:18Z) - String commitment from unstructured noise [46.40786209841718]
不規則な雑音チャネルモデルの一般化として、非構造ノイズチャネルモデルを導入する。
非構造ノイズチャネルモデルにおけるエントロピック制約は、ノイズ量子記憶のような物理的仮定から導出できることを示す。
論文 参考訳(メタデータ) (2024-12-31T05:28:05Z) - Non-Adaptive Coding for Two-Way Wiretap Channel with or without Cost Constraints [45.65636963872864]
本研究では,2方向ワイヤタップチャネル(TW-WC)と外部盗聴器(Eavesdropper)の秘密化結果について,強い秘密化基準の下で検討した。
我々は,TW-WCの秘密容量領域について,強い関節および個別の秘密容量制約の下で内部境界を導出する。
論文 参考訳(メタデータ) (2023-10-21T01:05:59Z) - Semantic Security with Infinite Dimensional Quantum Eavesdropping Channel [1.5070870469725095]
本稿では,ワイヤタップチャネルの直接符号化定理の証明法を提案する。
この方法はブロック長の増加とともに指数関数的に減衰する誤差を生じる。
セマンティックセキュリティの量子バージョンを保証する。
論文 参考訳(メタデータ) (2022-05-16T13:25:56Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z) - Semantic Security for Quantum Wiretap Channels [68.24747267214373]
本稿では,古典的量子および量子的通信路によるセマンティックセキュリティの課題について考察する。
非セキュアなコードをセマンティックにセキュアなコードに変換するために、明示的な構造を使い、二正規の既約関数によってキャパシティを達成します。
論文 参考訳(メタデータ) (2020-01-16T09:55:49Z) - Permutation Enhances Classical Communication Assisted by Entangled
States [67.12391801199688]
容量は強い逆特性を満たすことが示され、この公式は達成可能な通信速度と達成不可能な通信速度の間の鋭い分割線として機能する。
例として、興味のある様々な量子チャネルの古典的な容量を解析的に導出する。
論文 参考訳(メタデータ) (2020-01-07T01:49:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。