Volume 4 - Issue 2
Dynamic Model for Anonymity Measurement Based on Information Entropy
- Jun Ye
School of Science Sichuan University of Science & Engineering, Zigong, Sichuan, China
yejun@suse.edu.cn
- Yong Ding
School of Mathematics and Computational Science Guilin University of Electronic Technology, Guilin, Guangxi, China
stonedingy@126.com
- Xing-zhong Xiong
Key Laboratory of Artificial Intelligence Sichuan University of Science & Engineering, Zigong, Sichuan, China
xzxiong@suse.edu.cn
- Shu-lin Wu
School of Science Sichuan University of Science & Engineering, Zigong, Sichuan, China
wushulin sh@163.com
Keywords: Anonymity Measurement, Information Entropy, Impact Factor, Model
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.