您当前所在位置: 首页 > 学者

王建新

  • 52浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 107下载

  • 0评论

  • 引用

期刊论文

An Analysis of Forwarding Mechanism in Crowds

王建新Hongfei Sui Jianxin Wang Jianer Chen Songqiao Chen

,-0001,():

URL:

摘要/描述

The mechanism of forwarding request plays the most important role in Crowds anonymous communication protocol. On one hand, it hides the identity of the request initiator against the responder, the participants in protocol, and eavesdroppers. On the other hand, it causes additional latency on communication and payload on participants in the protocol. In this paper, we investigate the influence of the forwarding mechanism with respect to the performance and the security in Crowds. Different from the previous approaches, our analysis focuses on the length of forwarding paths, and is independent of the underlying length control strategy. In the study of system performance, we consider the participant payload in Crowds and prove that the expected participant payload is equal to the expected length of forwarding paths. Applying this result to the currently used length control strategy in Crowds, we derive that the expected participant payload in Crowds is 1/(1-Pf)+1, where Pf is the forwarding probability in Crowds. This improves Reiter and Rubi's original result and demonstrates that the participant payload in Crowds is entirely independent of the size of Crowds protocol. Thus, Crowds has a very nice scalability property. In the study of security, we investigate the number of rounds of attack to identify the request initiator with high probability, and show that it is not affected significantly by the maximum length of forwarding paths. Therefore, in order to improve the system performance (such as participant payload and communication latency) without significantly affecting the system security, length control strategies that shorten the forwarding paths can be considered.

关键词:

【免责声明】以下全部内容由[王建新]上传于[2006年09月28日 01时20分50秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

我要评论

全部评论 0

本学者其他成果

    同领域成果