• DocumentCode
    3662998
  • Title

    Equivocations and exponents under various Rényi information measures

  • Author

    Masahito Hayashi;Vincent Y. F. Tan

  • Author_Institution
    Graduate School of Mathematics, Nagoya University, Japan
  • fYear
    2015
  • fDate
    6/1/2015 12:00:00 AM
  • Firstpage
    281
  • Lastpage
    285
  • Abstract
    In this paper, we evaluate the asymptotics of equivocations and their exponents. Specifically, we consider the effect of applying a hash function on a source and we quantify the level of non-uniformity and dependence of the compressed source from another correlated source. Unlike previous works that use the Shannon information measures to quantify randomness or information, in this paper, we consider a more general class of information measures, i.e., the Rényi information measures and their Gallager forms. We prove tight asymptotic results for the equivocation and its exponential decay rates by establishing new non-asymptotic bounds on the equivocation and evaluating these bounds asymptotically.
  • Keywords
    "Entropy","Security","Upper bound","Privacy","Mutual information","Manganese"
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2015 IEEE International Symposium on
  • Electronic_ISBN
    2157-8117
  • Type

    conf

  • DOI
    10.1109/ISIT.2015.7282461
  • Filename
    7282461