Dynamic Model for Anonymity Measurement Based on
Information Entropy


Jun Ye
1+, Yong Ding2, Xing-zhong Xiong3, and Shu-lin Wu1
 

1Sichuan University of Science & Engineering, Zigong, Sichuan, China
yejun@suse.edu.cn, wushulin sh@163.com
 

2School of Mathematics and Computational Science
Guilin University of Electronic Technology, Guilin, Guangxi, China
stonedingy@126.com

 

3Key Laboratory of Artificial Intelligence
Sichuan University of Science & Engineering, Zigong, Sichuan, China
xzxiong@suse.edu.cn

 

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.
 

Keywords: Anonymity Measurement, Information Entropy, Impact Factor, Model

 

+: Corresponding author: Jun Ye
Tel: +86-18392190113

 

Journal of Internet Services and Information Security (JISIS), 4(2): 27-37, May  2014 [pdf]