Security and Privacy in Communication Networks. 6th Iternational ICST Conference, SecureComm 2010, Singapore, September 7-9, 2010. Proceedings

Research Article

A New Information Leakage Measure for Anonymity Protocols

Download160 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-16161-2_23,
        author={Sami Zhioua},
        title={A New Information Leakage Measure for Anonymity Protocols},
        proceedings={Security and Privacy in Communication Networks. 6th Iternational ICST Conference, SecureComm 2010, Singapore, September 7-9, 2010. Proceedings},
        proceedings_a={SECURECOMM},
        year={2012},
        month={5},
        keywords={},
        doi={10.1007/978-3-642-16161-2_23}
    }
    
  • Sami Zhioua
    Year: 2012
    A New Information Leakage Measure for Anonymity Protocols
    SECURECOMM
    Springer
    DOI: 10.1007/978-3-642-16161-2_23
Sami Zhioua1,*
  • 1: King Fahd University of Petroleum and Minerals
*Contact email: zhioua@kfupm.edu.sa

Abstract

The main goal of anonymity protocols is to protect the identities of communicating entities in a network communication. An anonymity protocol can be characterized by a noisy channel in the information-theoretic sense. The anonymity of the protocol is then tightly related to how much information is being leaked by the channel. In this paper we investigate a new idea of measuring the information leaked based on how much the rows of the channel probabilities matrix are different from each other. We considered each row of the matrix as a point in the n-dimensional space and we used statistical dispersion measures to estimate how much the points are scattered in the space. Empirical results showed that the two proposed measures KLSD and KLMD are sensitive to the modifications of the attacker capabilities and most importantly they are stable when the a priori distribution on the secret events changes. We show that a variant of KLSD coincides with the classical notion of mutual information which gives the latter an interesting geometric interpretation. The same idea of statistical dispersion is used in a new decision function when the protocol is re-executed several times.