An improved Tor routing algorithm based on social trust model

• 1、School of Software, Beijing University of Posts and Telecommunications,Beijing 100876

Abstract：Today, as privacy security becomes more and more important, this paper focuses on Tor, the most popular anonymous communication system, which is essentially anonymized by rerouting between routing nodes built by volunteers. In view of its shortcomings in routing, it is manifested in the lack of credibility management for routing nodes and the inability to control malicious nodes being selected; the bandwidth-based node selection strategy greatly increases the probability of malicious nodes being selected. This paper presents an improved routing selection algorithm TDRS (Trust Degree based Routing Selection), which is based on node credibility.The algorithm establishes the trust propagation model of direct trust, group trust and indirect trust derived from the first two items based on trust diffusion algorithmSLTP(Social Link based Trust Propagate),Combining the model with the Tor routing node,In combination, a trust network of routing nodes is generated in Tor, and routing nodes are selected based on the trust network to reduce the probability of malicious nodes being selected. This paper trains trust network model based on the real social data, and deploys Tor and the list information of real running routing nodes in Tor network on the simulation platform Torps to expand the experiment.Experimental results show that the improved routing algorithm has better anonymous security for resisting a large number of malicious nodes and correlation attacks.

Keywords： Tor anonymous social network trust model