Abstract
Anti-tracking network plays an important role to protect the participants from being associated in a conversation. Centralized networks are probably blocked or leak users’ communication privacy. So anti-tracking network is usually a decentralized P2P overlay network. It needs good network robustness. The existing anti-tracking networks are lack of defense capability. A malicious node can easily find the key points or even all participants in the network systems. To address these problems, we propose AtNet, a novel anti-tracking network based on cross-domain small-world topology. First, we generate a small-world topology with more uniform domain distribution based on greedy thought. Then we show a recursive requesting method to maintain the network’s properties. Last, we explain the multi-party judgement mechanism. With the collaboration of near nodes, a node’s abnormal requests can be found. Compared with three state-of-the-art anti-tracking network topologies, AtNet obviously has better robustness. Moreover, we implement the prototype system and evaluate the maintenance effect and defense effect. The experiment results show that AtNet can keep good robustness, anti-tracking capability, small-world property and high clustering when nodes randomly join in or exit the network, and a node can only averagely detect 7.71 nodes in the network with 1000 nodes when allowing nodes to lie twice.
Supported by the National Key Research and Development Program of China under Grant No. 2019YFB1005205.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
References
Angel, S., Setty, S.: Unobservable communication over fully untrusted infrastructure. In: 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16), pp. 551–569 (2016)
Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.U.: Complex networks: structure and dynamics. Phys. Rep. 424(4–5), 175–308 (2006)
Chaum, D.: The dining cryptographers problem: unconditional sender and recipient untraceability. J. Cryptol. 1(1), 65–75 (1988). https://doi.org/10.1007/BF00206326
Cheng, R., Scott, W., Parno, B., Zhang, I., Krishnamurthy, A., Anderson, T.: Talek: a private publish-subscribe protocol. Tech. rep., Technical Report UW-CSE-16-11-01, University of Washington Computer Science \(\ldots \) (2016)
Corrigan-Gibbs, H., Boneh, D., Mazières, D.: Riposte: An anonymous messaging system handling millions of users. In: 2015 IEEE Symposium on Security and Privacy, pp. 321–338. IEEE (2015)
Golle, P., Juels, A.: Dining cryptographers revisited. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 456–473. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24676-3_27
Guan, J., Tang, M., Huang, G., Zhu, W., Zhou, S., Ji, G.: A new small-world network model for instant messaging chat network. In: 2016 11th System of Systems Engineering Conference (SoSE), pp. 1–5. IEEE (2016)
Kwon, A., Lazar, D., Devadas, S., Ford, B.: Riffle. Proc. Priv. Enhancing Technol. 2016(2), 115–134 (2016)
Lazar, D., Gilad, Y., Zeldovich, N.: Karaoke: distributed private messaging immune to passive traffic analysis. In: 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18), pp. 711–725 (2018)
Shirazi, F., Simeonovski, M., Asghar, M.R., Backes, M., Diaz, C.: A survey on routing in anonymous communication protocols. ACM Comput. Surv. (CSUR) 51(3), 1–39 (2018)
Stoica, I., et al.: Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans. Netw. 11(1), 17–32 (2003)
Syta, E., Corrigan-Gibbs, H., Weng, S.C., Wolinsky, D., Ford, B., Johnson, A.: Security analysis of accountable anonymity in dissent. ACM Trans. Inf. Syst. Secur. (TISSEC) 17(1), 1–35 (2014)
Tian, C., Zhang, Y., Yin, T.: Modeling of anti-tracking network based on convex-polytope topology. In: Krzhizhanovskaya, V.V., et al. (eds.) ICCS 2020. LNCS, vol. 12138, pp. 425–438. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-50417-5_32
Tian, C., Zhang, Y., Yin, T.: Topology self-optimization for anti-tracking network via nodes distributed computing. In: Gao, H., Wang, X. (eds.) CollaborateCom 2021. LNICST, vol. 406, pp. 405–419. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-92635-9_24
Tian, C., Zhang, Y., Yin, T., Tuo, Y., Ge, R.: Achieving dynamic communication path for anti-tracking network. In: 2019 IEEE Global Communications Conference (GLOBECOM), pp. 1–6. IEEE (2019)
Tian, C., Zhang, Y.Z., Yin, T., Tuo, Y., Ge, R.: A loss-tolerant mechanism of message segmentation and reconstruction in multi-path communication of anti-tracking network. In: Chen, S., Choo, K.-K.R., Fu, X., Lou, W., Mohaisen, A. (eds.) SecureComm 2019. LNICST, vol. 304, pp. 490–508. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-37228-6_24
Tian, C., Zhang, Y.Z., Yin, T., Tuo, Y., Ge, R.: A smart topology construction method for anti-tracking network based on the neural network. In: Wang, X., Gao, H., Iqbal, M., Min, G. (eds.) CollaborateCom 2019. LNICST, vol. 292, pp. 439–454. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30146-0_31
Touli, E.F., Lindberg, O.: Relative clustering coefficient. arXiv preprint arXiv:2106.05145 (2021)
Tyagi, N., Gilad, Y., Leung, D., Zaharia, M., Zeldovich, N.: Stadium: a distributed metadata-private messaging system. In: Proceedings of the 26th Symposium on Operating Systems Principles, pp. 423–440 (2017)
Winter, P., Ensafi, R., Loesing, K., Feamster, N.: Identifying and characterizing sybils in the ToR network. In: 25th USENIX Security Symposium (USENIX Security 16), pp. 1169–1185 (2016)
Yin, T., Zhang, Y., Li, J.: AppBot: a novel p2p botnet architecture resistant to graph-based tracking. In: 2016 IEEE Trustcom/BigDataSE/ISPA, pp. 615–622. IEEE (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Qin, W., Peng, C., Yin, T., Tian, C., Zhao, G. (2022). AtNet: A Novel Anti-tracking Network with Multi-Party Judgement Capability Based on Cross-Domain Small-World Topology. In: Su, C., Sakurai, K., Liu, F. (eds) Science of Cyber Security. SciSec 2022. Lecture Notes in Computer Science, vol 13580. Springer, Cham. https://doi.org/10.1007/978-3-031-17551-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-031-17551-0_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-17550-3
Online ISBN: 978-3-031-17551-0
eBook Packages: Computer ScienceComputer Science (R0)