野外匿名性:非结构化网络上的混合网络
密码学与安全
2007-06-05 v1 网络与互联网体系结构
摘要
随着去中心化计算场景日益流行,非结构化拓扑成为运行混合网络(mix networks)的自然候选。本文考虑将混合节点布置于非结构化网络(如社交网络与无标度随机网络)节点上的混合网络拓扑。我们在高延迟条件下,探讨基于非结构化拓扑的混合网络相对于理论上最优的结构化拓扑在效率与抗流量分析方面的特性。我们综合考察了有向与无向网络模型,并以一个真实案例——LiveJournal 好友网络拓扑——作为实例研究。分析表明,基于无标度与小世界拓扑的混合网络具有以下特点:首先,其混合路由长度大致与扩展图相当;其次,最具中心性节点的妥协对匿名性影响甚微;再次,与扩展图拓扑相比,为抵御交集攻击所需的批处理规模需高出一个数量级。
引用
@article{arxiv.0706.0430,
title = {Anonymity in the Wild: Mixes on unstructured networks},
author = {Shishir Nagaraja},
journal= {arXiv preprint arXiv:0706.0430},
year = {2007}
}
备注
published in Privacy Enhancing Technologies 2007, Ottawa