• DocumentCode
    2222806
  • Title

    Refining a Quantitative Information Flow Metric

  • Author

    Hussein, Sari Haj

  • Author_Institution
    Dept. of Comput. Sci., Aalborg Univ., Aalborg, Denmark
  • fYear
    2012
  • fDate
    7-10 May 2012
  • Firstpage
    1
  • Lastpage
    7
  • Abstract
    We introduce a new perspective into the field of quantitative information flow (QIF) analysis that invites the community to bound the leakage, reported by QIF quantifiers, by a range consistent with the size of a program´s secret input instead of by a mathematically sound (but counter-intuitive) upper bound of that leakage. To substantiate our position, we present a refinement of a recent QIF metric that appears in the literature. Our refinement is based on slight changes we bring into the design of that metric. These changes do not affect the theoretical premises onto which the original metric is laid. However, they enable the natural association between flow results and the exhaustive search effort needed to uncover a program´s secret information (or the residual secret part of that information) to be clearly established. The refinement we discuss in this paper validates our perspective and demonstrates its importance in the future design of QIF quantifiers.
  • Keywords
    information retrieval; program diagnostics; security of data; QIF analysis; QIF quantifiers; computer security; exhaustive search; program analysis; quantitative information flow metric; secret information; upper bound; Diseases; Information theory; Measurement; Probabilistic logic; Probability distribution; Uncertainty; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    New Technologies, Mobility and Security (NTMS), 2012 5th International Conference on
  • Conference_Location
    Istanbul
  • ISSN
    2157-4952
  • Print_ISBN
    978-1-4673-0228-9
  • Electronic_ISBN
    2157-4952
  • Type

    conf

  • DOI
    10.1109/NTMS.2012.6208689
  • Filename
    6208689