arXiv論文メモ
新着一覧
cs.IT / math.IT · 査読状況未確認

通信路が不確かな情報秘匿と盗聴通信の達成可能性を示す

One-Shot Information Hiding and Compound Wiretap Channels

Yanxiao Liu and Cheuk Ting Li

この論文をやさしく読む

ひとことで言うと

埋め込んだ情報を消そうとする攻撃と、通信を盗み聞きする状況を、不確かな通信路のもとで理論的に扱っています。無限回の通信を仮定しない達成可能性の評価が中心です。

何に役立つ?

通信路の状態が一つに決まらない場合に、秘密情報をどの条件で扱えるかを評価する情報理論上の基準になります。具体的な攻撃ツールや運用システムの評価ではありません。

この研究の面白いところ

能動的な情報除去と受動的な盗聴という異なる問題を、同じ数学的な道具で扱います。離散・連続や、無記憶でない通信路も含む広い定式化です。

どこまで分かった?

要旨は達成可能性の理論結果を述べており、任意の現実の通信で無条件に秘密が守られるという意味ではありません。具体的な符号構成の計算費用や実装性能は記載されていません。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

通信・解析・利用される大量のデータには、機微な情報や個人情報が本質的に含まれる。こうしたデータへの依存が増すにつれ、近年、通信の秘密性とプライバシーはますます重要になっている。本研究では、通信路の不確実性のもとでの二つの基本的な秘密性問題、情報隠蔽問題と複合盗聴通信路について、非漸近的な情報理論解析を提示する。 前者はゲーム理論的に定式化できる。一方の側、すなわち情報を隠す者と復号者は、後で復元できるよう秘密メッセージをホスト信号に埋め込もうとし、対立する側の攻撃者は、埋め込まれた情報を除去・劣化させようとする。後者は、通信路の状態として複数の可能性を許すことで、Wynerの盗聴通信路を一般化する。情報隠蔽問題はデータ伝送中の能動的攻撃を扱い、複合盗聴通信路は受動的な盗聴と情報漏洩を扱う。 どちらも不確実性のある通信路を考える問題であり、被覆の議論とLi–AnantharamのPoissonマッチング補題を使って、統一的な枠組みで研究できる。両問題に対して新しい一回限りの設定での達成可能性結果を導く。これは任意の情報源分布と任意の通信路クラスに適用でき、無記憶性やエルゴード性を必ずしも必要とせず、離散・連続の双方を扱える。また、結果を離散無記憶通信路に適用することで、両問題について既存の漸近的結果を再現できることも示す。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-18(UTC)
最新改訂
2026-09-18 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

In recent years, due to the growing reliance on large amounts of data that are communicated, analyzed, and utilized, which inherently contain sensitive and personal information, secrecy and privacy in communication have become increasingly important. We present nonasymptotic information-theoretic analyses of two fundamental secrecy problems under channel uncertainties: the information hiding problem and the compound wiretap channel. The former admits a game-theoretic formulation, where one party (an information hider and a decoder) seeks to embed secret messages into a host signal for later reconstruction, while the opposing party (an attacker) attempts to remove or degrade the embedded information. The latter generalizes Wyner's wiretap channel by allowing multiple potential channel states. The information hiding problem concerns active attacks during data transmission, while the compound wiretap channel addresses passive eavesdropping and information leakage. The two problems, both of which consider channels with uncertainties, can be studied under a unified framework by utilizing a covering argument and the Poisson matching lemma by Li and Anantharam. We derive novel one-shot achievability results for both problems that are applicable to any source distribution and any class of channels (not necessarily memoryless or ergodic), and that apply to both discrete and continuous cases. We also show that existing asymptotic results on both problems can be recovered by applying our results to discrete memoryless channels.

arXiv ID: 2609.22439 / 要約の誤りについて