野生环境中的混合：非结构化网络上的混合
Anonymity in the Wild: Mixes on unstructured networks
摘要：
随着分散式计算场景变得越来越流行，非结构化拓扑是考虑运行混合网络的自然候选者。我们考虑混合网络拓扑结构，其中混合被放置在非结构化网络的节点上，例如社交网络和无标度随机网络。我们探索的效率和流量分析阻力特性的混合网络的基础上非结构化的拓扑结构，而不是理论上最优的结构化拓扑结构，在高延迟条件下。我们考虑了有向和无向网络模型的混合，以及一个真实世界的案例研究-LiveJournal友谊网络拓扑结构。我们的分析表明，基于无标度和小世界拓扑结构的混合网络，首先，混合路由长度与扩展图中的混合路由长度大致相当;第二，最中心节点的妥协对匿名属性的影响很小;第三，与扩展图拓扑结构相比，非结构化网络中抵御交叉攻击所需的批量大小需要高出一个数量级。
英文摘要：
As decentralized computing scenarios get ever more popular, unstructured topologies are natural candidates to consider running mix networks upon. We consider mix network topologies where mixes are placed on the nodes of an unstructured network, such as social networks and scale-free random networks. We explore the efficiency and traffic analysis resistance properties of mix networks based on unstructured topologies as opposed to theoretically optimal structured topologies, under high latency conditions. We consider a mix of directed and undirected network models, as well as one real world case study -- the LiveJournal friendship network topology. Our analysis indicates that mix-networks based on scale-free and small-world topologies have, firstly, mix-route lengths that are roughly comparable to those in expander graphs; second, that compromise of the most central nodes has little effect on anonymization properties, and third, batch sizes required for warding off intersection attacks need to be an order of magnitude higher in unstructured networks in comparison with expander graph topologies.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
