一种有效的匿名分析算法

An Efficient Anonymity Analysis Algorithm

匿名是保护用户隐私的主要方法。当前的研究主要集中在设计具体匿名方案,较少涉及如何评估匿名机制的匿名性。本文根据匿名与不可关联性具有紧密的关系,设计了一套完备的匿名性推理系统,在此基础上给出了匿名分析算法。该算法能够发现隐藏的匿名漏洞,有效地评估现有匿名机制的安全性,并为设计一个新的匿名保护方案提供支持。

Anonymity is the main approach to protect users＇ privacy. Currently researches mainly concentrate on the concrete anonymity schemes, but seldom concern how to evaluate the security of an anonymity mechanism. In this paper, a complete anonymity reasoning system is addressed that it relies on the closely relationship between anonymity and unlinkability. Based on the anonymity reasoning system, an anonymity analysis algorithm is designed, which it can find out the concealing anonymity exposure, can evaluate and analyze the security of the anonymous mechanism, and can help design a new anonymity protection scheme.