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

Abstract

Let $X$, $Y$ be two correlated discrete random variables. We consider an estimation of $X$ from encoded data $\phi (Y)$ of $Y$ by some encoder function $\phi (Y)$. We derive an inequality describing a relation of the correct probability of estimation and the mutual information between $X$ and $\phi (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.

References in corpus (1)

• Exact correct-decoding exponent of the wiretap channel decoder

Cited by in corpus (1)

• Secrecy Amplification for Distributed Encrypted Sources with Correlated Keys using Affine Encoders