IEICE TRANSACTIONS on Fundamentals
On a Relationship between the Correct Probability of Estimation from Correlated Data and Mutual Information
Summary :
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.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E101-A No.12 pp.2205-2209
- Publication Date
- 2018/12/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.E101.A.2205
- Type of Manuscript
- Special Section LETTER (Special Section on Information Theory and Its Applications)
- Category
- Shannon theory
Authors
Yasutada OOHAMA
The University of Electro-Communications
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Yasutada OOHAMA, "On a Relationship between the Correct Probability of Estimation from Correlated Data and Mutual Information" in IEICE TRANSACTIONS on Fundamentals,
vol. E101-A, no. 12, pp. 2205-2209, December 2018, doi: 10.1587/transfun.E101.A.2205.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E101.A.2205/_p
Copy
@ARTICLE{e101-a_12_2205,
author={Yasutada OOHAMA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={On a Relationship between the Correct Probability of Estimation from Correlated Data and Mutual Information},
year={2018},
volume={E101-A},
number={12},
pages={2205-2209},
abstract={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.},
keywords={},
doi={10.1587/transfun.E101.A.2205},
ISSN={1745-1337},
month={December},}
Copy
TY - JOUR
TI - On a Relationship between the Correct Probability of Estimation from Correlated Data and Mutual Information
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2205
EP - 2209
AU - Yasutada OOHAMA
PY - 2018
DO - 10.1587/transfun.E101.A.2205
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E101-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2018
AB - 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.
ER -
English
