Abstract

With the rapid development of network, anonymous communication system has been widely investigated, indicating that anonymity measurement becomes more and more important. A mathematical model for the measurement of anonymity is therefore needed. In this paper, we analyze some necessary characteristics for anonymity measurement model, and then propose a dynamic model based on information entropy, which is corresponding to the variational ability of the attackers. For the proposed model, impact factor is considered according to the effect of every node to the system. That makes our model be able to measure the system anonymity dynamically with the variation of send/receive probability of each node, the number of the nodes with the maximum send/receive probability, and the ability of attackers. Furthermore, some analyses as well as the feasibility of our model are illustrated with examples. Finally, comparisons with other models are made to show advantages of our model.