匿名協议WonGoo的概率模型验证分析.docVIP

匿名协议WonGoo的概率模型验证分析 陆天波，方滨兴，孙毓忠，郭丽 （中国科学院计算技术研究所软件研究室 北京 100080） （中国科学院研究生院 北京 100039） （lutianbo@） 摘 要 Internet隐私的一个主要问题是缺乏匿名保护。近年来，人们已经针对这一问题做了很多工作。然而，如何利用已有的形式化方法分析匿名技术却是一个极具挑战的问题。对P2P匿名通信协议WonGoo进行了形式化分析。利用离散时间Markov链模型化节点和攻击者的行为。系统的匿名性质采用时序逻辑PCTL进行描述。利用概率模型验证器PRISM对WonGoo系统的匿名性进行了自动验证。结果表明WonGoo的匿名性随着系统规模的增加而增加；但却随着攻击者观察到的源自同一个发送者的路径的增加而降低。另外，匿名路径越长，系统的匿名性越强。 关键词 匿名；点对点；WonGoo；概率模型验证 中图法分类号 TP393 Analysis of Anonymity Protocol WonGoo with Probabilistic Model Checking LU Tian-bo, FANG Bin-xing, SUN Yu-zhong, GUO Li (Institute of Computing Technology, Chinese Academy of Sciences, Beijing