JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17]


Journal of Information Science and Engineering, Vol. 31 No. 6, pp. 1961-1974


Effectiveness Analysis of ALNCode Scheme for Anonymous Communication with Network Coding


YIHUI ZHOU, XUENING LIAO AND ZHENQIANG WU 
1School of Computer Science School of Computer Science 
Shaanxi Normal University 
Xi’an 710062, P.R. China 
E-mail: zhouyihui@snnu.edu.cn


     Network coding provides a new perspective for anonymous communication. Wang et al. propose an anonymous communication scheme named ALNCode, in which the linear relation of the global encoding vectors can be hidden without the participation of encryption/ decryption operations. But the effectiveness of the scheme needs to be further analyzed. In this paper, we present an exact formula of the effectiveness of ALNCode scheme, which goes a step further than the lower bound given by Wang et al.. Based on the exact formula, the influential factors of effectiveness of the scheme are taken into account in details. Moreover, a comparison between the exact effectiveness and the lower bound shows that the lower bound is not true. The reason of the error is analyzed finally.


Keywords: anonymity, linear space, intersection probability, effectiveness analysis, network coding

  Retrieve PDF document (JISE_201506_08.pdf)