- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
定点破名权法中点通信协议的分析
1981年,chaum提出了一种混合技术,以解决电子邮件的隐名性问题。后来的研究者把Mix扩展成了一种通用的通信匿名性保护技术,并且开发了一些实用的匿名系统。匿名系统可以分成两类:延迟不敏感匿名系统和延迟敏感匿名系统。延迟不敏感匿名系统主要是满足那些对延迟没有特殊要求的应用,例如匿名电子邮件系统Mixminin。这类系统有足够的延迟时间对通信流进行处理,目前在理论上已趋于完善;延迟敏感匿名系统主要是满足那些对延迟有特殊要求的应用,如Web浏览、聊天等。这类系统由于受延迟的限制,还有很多问题有待解决。延迟敏感匿名系统又可以分为两类:核心Mix网络和点对点Mix网络。核心Mix网络是指Mix节点由服务方提供,用户只是使用该网络,而不会成为该网络中的一个Mix节点,为其他用户提供服务,例如Onion Routing系统;点对点Mix网络中,每个用户都是一个Mix节点,为其它节点提供服务。这意味着经过一个节点的消息可能是源于该节点,也可能是源于其他节点,很难判断其真正的来源。在一个大规模的点对点系统中,当许多用户都进行匿名通信时,会产生大量的通信流,再加上通信始发点的不确定性,提高了攻击者攻击的难度。Crowds、MorphMix、WonGoo等都是点对点匿名通信系统。
1 固定路径和变化路径
WonGoo是我们所提出的一个基于Mix和Crowds的点对点协议,它兼顾了匿名和效率,克服了Mix效率低和Crowds抗攻击性差的缺点。假定Alice与Bob进行通信,Alice首先选择一些WonGoo节点,称之为固定接收点。固定接收点的功能与Chaum描述的Mix节点的功能相似。Alice首先利用这些固定接收点的公钥对要发送的消息进行分层加密,构造出WonGoo数据包。数据包的每一层包含一个固定接收点的地址,最里层包含接收者Bob的地址。这意味着数据包必须经过这些固定接收点,每经过一个,数据包就脱掉一层。Alice接着以概率pf把数据包转发给一个随机选定的节点,称为概率接收点,以概率1-pf转发给下一个固定接收点。随后的每个节点(包括固定接收点和概率接收点)都进行类似的操作。当WonGoo数据包到达接收者Bob以后,就形成了一条WonGoo路径,如图1所示。图1中实心点Pi(i=,12,..,K+2)是固定接收点,空心点Qij是概率接收点。PkPk+1构成了一条固定路径,PkQ1kQ2kQ3kQ4kPk+1构成了一条变化路径。虚线P1P2,...,Pk,...,PK+2构成了一条Mix路径,实线P1Q11Q21P2,...,PkQ1kQ2kQ3kQ4kPk+1,...,PK+2构成了一条WonGoo路径。如果pf=0,即不进行概率转发,WonGoo就演化成了Mix;如果没有固定接收点,WonGoo就演化成了Crowds。随后的所有消息以及从Bob返回到Alice的消息都沿着这条路径进行传递。文献分析了WonGoo的效率和匿名性介于Crowds和Onion Routing之间,而且攻击者不能分辨出概率接收点和固定接收点。为了后面叙述方便,定义固定路径和变化路径两个概念。由一个固定接收点直接到达另一个固定接收点的一条路称为固定路径(发送者和接收者也被看成是固定接收点)。两个固定接收点之间依据转发概率所形成的路径称为变化路径。显然,当变化路径长度为1时,则成为固定路径。
2 满负荷运行时节点负载期望的确定
本文主要分析WonGoo系统中成员的负载。根据Reiter等人的建议,所谓基于重路由匿名通信系统中某成员上的负载,主要计算该成员在所有重路由路径上的出现次数,文献给出了具体的计算方法。在基于重路由的匿名通信系统中,在某一运行周期(指一段运行时间),系统中有N(N=,12,...)个成员,M(M=,12,...)条重路由路径,第m(1≤m≤M)条重路由路径的长度为{Lm},{Lm}为离散型随机变量且独立同分布,服从分布律是:
若系统构造重路由路径时采用随机策略在N个成员中选择中继节点,则系统中任一成员vi(i=,12,...,N)的负载iF的数学期望值是:
其中E(L)为重路由路径长度的数学期望值。
WonGoo系统中,在一个周期内,不是每个节点都在通信,通常情况下MN。极端情况下,M=N表示系统满负荷运行,即所有成员都在通信。下面计算系统满负荷运行时系统成员vi的负载期望值E(iF)。为此,首先计算WonGoo系统中路径L的长度的数学期望值。设L上的固定接收点数为K(不包括发送者和接收者),K≥0。K=0表示没有固定接收点,此时WonGoo演变成了Crowds。L可以看成是由变化路径1L,2L,…,kL,…,LK+1串接而成,其长度分别为1l,l2,…,lk,…,lK+1,其中tl≥1,t=1,2,...,K+
文档评论(0)