Abstract:Dependent Link Padding algorithm (DLP) is one of the most effective flow transformation methods to fight against the timing attack on the anonymous communication system. However, it causes significant negative effects on the communication performance due to the high volume of dummy packets sent during the processing. In order to improve the feasibility and the efficiency of DLP, we propose an extended DLP algorithm Hi-WAP-DLP in this paper. By applying Hierarchical Weighted Affinity Propagation (Hi-WAP) to cluster the flows based on flow density, DLP flow transformation is implemented on each flow cluster separately instead of handling all flows as a whole bundle. Through this mechanism, the dummy packets which generated by flow transformation are remarkably reduced. The simulation with the real Internet trace files proves that our proposed Hi-WAP-DLP algorithm can significantly improve the system performance and meet against the requirement of least acceptable anonymity. © 2011 Binary Information Press.

Flow transformation of anonymous communication based on hierarchical weighted affinity propagation clustering