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

• OOHAMA Yasutada

  The University of Electro-Communications

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.

Journal

• IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E101.A (12), 2205-2209, 2018-12-01

  The Institute of Electronics, Information and Communication Engineers

Keywords

• mutual information
• correct probabilty of decoding
• one helper source coding problem

Details

• CRID: 1390282763072372352
• NII Article ID: 130007538999
• DOI: 10.1587/transfun.e101.a.2205
• ISSN: 17451337
• ISSN: 09168508
• Web Site: https://www.jstage.jst.go.jp/article/transfun/E101.A/12/E101.A_2205/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed