Inducing Information Stability to Obtain Information Theoretic Necessary Requirements

Inducing Information Stability to Obtain Information Theoretic Necessary Requirements
复制标题

诱导信息稳定性获取信息的理论必要条件

DOI:
10.1109/tit.2019.2942483
复制
发表时间:
2020
影响因子:
2.5
通讯作者:
T. Wong
T. Wong
中科院分区:
计算机科学2区
文献类型:
--
作者:
Eric Graves;T. Wong

文献摘要

参考文献

被引文献

相似文献

这项工作提出了一种新的方法,直接从一般的操作要求获得信息理论的必要条件。这种方法是基于一个离散的随机变量的建设,当条件下,确保准图像的信息稳定性。诱导信息稳定性允许一个更直接的方式来开发信息理论的必要条件,从操作要求超越使用法诺不等式。也就是说,虽然法诺不等式使用错误的概率来建立一个上界的随机变量的熵给定其估计,所提出的新方法可以适用于任意的操作要求,以获得相应的条件信息理论量。为了证明它的力量,这种新的方法,推导出新的必要条件,在离散的无记忆信道的密钥认证和建立容量区域有限泄漏和有限错误的窃听信道下两种不同的保密度量。这些例子证明了拟议方法的实用性。
This work presents a new methodology for obtaining information theoretic necessary conditions directly from general operational requirements. This methodology is based on the construction of a discrete random variable that, when conditioned upon, ensures information stability of quasi-images. The induced information stability allows a more direct way to develop information theoretic necessary conditions from operational requirements beyond using Fano’s inequality. That is, while Fano’s inequality uses the probability of error to establish an upper bound on the entropy of a random variable given its estimator, the proposed new methodology can be applied to arbitrary operational requirements to obtain corresponding conditions on information theoretic quantities. To demonstrate its power, this new methodology is employed, to derive new necessary conditions for keyed authentication over a discrete memoryless channels and to establish the capacity region subject to finite leakage and finite error of the wiretap channel under two different secrecy metrics. These examples establish the usefulness of the proposed methodology.
DOI: 10.1109/isit.2018.8437595
发表时间: 2018
期刊: IEEE International Symposium on Information Theory
影响因子: --
作者:
Perazzone, Jake;Graves, Eric;Yu, Paul;Blum, Rick
通讯作者: Blum, Rick