論文の概要: On (Im)possibility of Network Oblivious Transfer via Noisy Channels and Non-Signaling Correlations
- arxiv url: http://arxiv.org/abs/2602.03421v1
- Date: Tue, 03 Feb 2026 11:45:43 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-04 18:37:15.426894
- Title: On (Im)possibility of Network Oblivious Transfer via Noisy Channels and Non-Signaling Correlations
- Title（参考訳）: ノイズチャネルと非信号相関によるネットワークブロードベイ転送の可能性について
- Authors: Hadi Aghaee, Christian Deppe, Holger Boche,
- Abstract要約: 本研究は、ノイズの多い複数のアクセスチャネルと、正直だが真正な関係者間のブロードキャストチャネルを介して、ネットワークの不要な転送を実装することの基本的限界について検討する。
共有資源を任意の三部構成のノンシグナリングボックスとしてモデル化することにより、チャネルの挙動と結果の相関について統一的な視点を得る。
- 参考スコア（独自算出の注目度）: 45.59862974645558
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This work investigates the fundamental limits of implementing network oblivious transfer via noisy multiple access channels and broadcast channels between honest-but-curious parties when the parties have access to general tripartite non-signaling correlations. By modeling the shared resource as an arbitrary tripartite non-signaling box, we obtain a unified perspective on both the channel behavior and the resulting correlations. Our main result demonstrates that perfect oblivious transfer is impossible. In the asymptotic regime, we further show that even negligible leakage cannot be achieved, as repeated use of the resource amplifies the receiver(s)'s ability to distinguish messages that were not intended for him/them. In contrast, the receiver(s)'s own privacy is not subject to a universal impossibility limitation.
- Abstract（参考訳）: 本研究は,一般三部構成の非署名相関にアクセスできる場合に,ノイズの多い複数のアクセスチャネルや放送チャネルを経由するネットワークの不要な転送の基本的な限界について検討する。
共有資源を任意の三部構成のノンシグナリングボックスとしてモデル化することにより、チャネルの挙動と結果の相関について統一的な視点を得る。
我々の主な成果は、完璧に不可解な転送は不可能であることを示している。
漸近的な状況下では、リソースの繰り返し使用により、受信者の意図しないメッセージを識別する能力が増幅されるため、無視可能な漏洩さえ達成できないことがさらに示される。
対照的に、受信者自身のプライバシは、普遍的な不可能な制限を受けない。
関連論文リスト
- Network Oblivious Transfer via Noisy Channels: Limits and Capacities [13.819068627708473]
両当事者間の不可避移動の情報理論的限界について検討する。
本稿では,正直な当事者のための多党間プロトコルを提案する。
論文 参考訳（メタデータ） (2025-01-28T15:37:45Z) - String commitment from unstructured noise [46.40786209841718]
不規則な雑音チャネルモデルの一般化として、非構造ノイズチャネルモデルを導入する。
非構造ノイズチャネルモデルにおけるエントロピック制約は、ノイズ量子記憶のような物理的仮定から導出できることを示す。
論文 参考訳（メタデータ） (2024-12-31T05:28:05Z) - Nonlocality-Assisted Enhancement of Error-Free Communication in Noisy Classical Channels [0.0]
ゼロエラー容量ゼロのノイズのある古典的なチャネルは、2-2mの非局所相関によって補助されたときに1ビットの情報を送信することができる。
ゼロエラー容量ゼロのチャネルを識別するが、対応する極端非局所相関によって支援された場合、ログmビットの情報を完全送信できる。
論文 参考訳（メタデータ） (2024-12-06T05:01:47Z) - The Interference Channel with Entangled Transmitters [9.86463469466224]
送信機間の絡み合い資源の可用性により強化された、2-sender、2-receiver 古典的干渉チャネル上の通信を探索する。
これは、純粋に古典的な場合であっても、一般的な容量公式が欠如しているという永続的な課題に対処し、量子的優位性を評価する際に達成可能な速度表現の顕著な類似点を強調している。
論文 参考訳（メタデータ） (2024-11-15T09:33:02Z) - Rate-Distortion-Perception Theory for Semantic Communication [73.04341519955223]
シンボル歪みおよび意味知覚制約下での意味コミュニケーションの達成可能なデータレートについて検討する。
我々は、受信者が特定の歪みや知覚の制約を満たす意味情報ソースを直接推測できるケースが存在することを観察する。
論文 参考訳（メタデータ） (2023-12-09T02:04:32Z) - Fault-tolerant Coding for Entanglement-Assisted Communication [46.0607942851373]
本稿では,量子チャネルに対するフォールトトレラントチャネル符号化の研究について述べる。
我々は、フォールトトレラント量子コンピューティングの手法を用いて、このシナリオで古典的および量子的情報を送信するための符号化定理を確立する。
特に,ゲートエラーがゼロに近づくと,耐故障能力が通常のキャパシティに近づくことを示す。
論文 参考訳（メタデータ） (2022-10-06T14:09:16Z) - Information Causality without concatenation [0.5043455303941253]
情報因果性(Information Causality)は、古典的な通信チャネル上でランダムにアクセス可能なデータの量は、その容量を超えることができない、という物理原理である。
通信路容量の制限により接続がうまく置き換えられることを示す。
論文 参考訳（メタデータ） (2021-01-29T18:05:40Z) - FedRec: Federated Learning of Universal Receivers over Fading Channels [92.15358738530037]
本稿では,ダウンリンクフェージングチャネルに対するニューラルネットワークを用いたシンボル検出手法を提案する。
複数のユーザが協力して、普遍的なデータ駆動型検出器を学習する。
得られた受信機の性能は、フェーディング統計の知識を必要とせずに、様々なチャネル条件下でMAP性能に近づくことを示す。
論文 参考訳（メタデータ） (2020-11-14T11:29:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。