arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1702.01285cs.ITmath.IT
收藏

相关数据估计正确概率与互信息的关系

On a Relationship between the Correct Probability of Estimation from Correlated Data and Mutual Information

Yasutada Oohama

摘要:

设$X$、$Y$是两个相关的离散随机变量。我们考虑通过一些编码器函数$φ(Y)$从$Y$的编码数据$φ(Y)$估计$X$。我们推导出一个描述正确估计概率与$X$和$φ(Y)$之间的互信息之间关系的不等式。该不等式可用于以估计秘密数据的成功概率作为安全性判据的密码系统的安全性分析。给出了强保密准则中保密指数的直观含义。

英文摘要:

Let $X$, $Y$ be two correlated discrete random variables. We consider an estimation of $X$ from encoded data $φ(Y)$ of $Y$ by some encoder function $φ(Y)$. We derive an inequality describing a relation of the correct probability of estimation and the mutual information between $X$ and $φ(Y)$. This inequality may be useful for the secure analysis of crypto system when we use the success probability of estimating secret data as a security criterion. It also provides an intuitive meaning of the secrecy exponent in the strong secrecy criterion.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑