以成功猜测概率度量保密性
信息论
2017-04-04 v3 math.IT
摘要
研究了一个通信系统的保密性，在该系统中，合法接收者和窃听者都被允许有一定程度的失真。所考虑的保密性度量是窃听者在可接受失真水平内成功估计源序列的概率指数。首先研究了当发送者和合法接收者不共享任何密钥且发送者不受速率约束时的问题，这对应于一个侧信道的程式化模型，并揭示了与带有边信息的信源编码的联系。然后将该设置推广到包括发送者和合法接收者之间的共享密钥以及对发送者的速率约束，这对应于 Shannon 密码系统。给出了最高可达指数的单字母特征描述，并展示了主用户和窃听者的渐近最优策略。
引用
@article{arxiv.1507.02342,
title = {Measuring Secrecy by the Probability of a Successful Guess},
author = {Ibrahim Issa and Aaron B. Wagner},
journal= {arXiv preprint arXiv:1507.02342},
year = {2017}
}
备注
Theorem 2 updated. Accepted to IEEE Transactions on Information theory