基于组群的有限路长匿名通信协议

《基于组群的有限路长匿名通信协议》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第40卷第4期计算机研究与发展VoI.40，No.42003年4月JOURNALOFCOMPUTERRESEARCHANDDEVELOPMENTApr.2003!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!基于组群的有限路长匿名通信协议王伟平陈建二王建新眭鸿飞（中南大学信息科学与工程学院长沙410083）（vac@cs.hn.cn）摘要匿名通信是指通过一定的方法将业务流中的通信关系加以隐藏，使窃听者无从直接获知或推知双方的通信关系或通信的一方.基于组群的匿名

2、实现了通过多主机的转发对发送者或双方通信关系的隐藏，典型的实现如Crowds利用转发概率实现了发送者一定程度的匿名，但系统中路径长度没有上界，在极端的情况下可能会使转发路径无限长，这对网络服务来说是无法接受的.基于组群的有限路长匿名通信协议是一种改进的匿名通信协议，实现了路径长度的有界性.该协议获得的匿名度与路径长度I、泄密者比例、组群大小之间具有定量的关系.协议中通过构造一随机函数对路径长度随机取值，降低了发送者暴露的可能性.相关计算数据表明，在相同路径长度期望下，有限长度协议比Crowds具有更强的抗泄密能力.关键词匿名通信协议；有

3、限长度路径；抗泄密能力中图法分类号TP393.08AnAnonymousCommunicationProtocolBasedonGroupswithDefiniteRouteLengthWANGWei-Ping，CHENJian-Er，WANGJian-xin，andSUIHong-Fei（CollegeofInformationScienceandEngineering，Central-SouthUniuersity，Changsha410083）AbstractAnonymouscommunicationcanhidethecomm

4、unicationreIationshipfortrafficfIowbyusingsomemethods，sothateavesdroppercannotdirectIyknoworeasiIyinducethereIationorinitiatorofcom-munication.AnonymitybasedongroupsreaIizestheanonymitybytransmittingpacketsforwardbyhostsinthegroup.TypicaIprototypesuchasCrowdscangiveiniti

5、atoranonymityinacertainextentbyusingfor-wardprobabiIity.ButthereisnoupperboundfortheIengthofroute，undertheextremecircumstancetherouteIengthwiIIbeinfinitewhichcannotbeacceptedbynetworkservice.AnanonymouscommunicationprotocoIbasedongroupswithdefiniterouteIengthisanimproved

6、protocoIforinitiatoranonymitybasedongroups.TheimprovedprotocoIIimitstherouteIength.TheineguationindicatingthereIationofanonymi-ty，Iengthofroute，proportionofcompromisedhosts，andgroupscaIewiIIbegivenandprovedinthispa-per.MeanwhiIe，arandomizedfunctionisconstructedtogenerate

7、randomvaIueforIengthofroutesoastominimizetheprobabiIityofinitiatorexposed.BycomparingthereIateddatacaIcuIatedunderthesameex-pectedvaIuefortheIengthofroute，itisconcIudedthattheimprovedprotocoIhasmorestronganti-compro-misedcapabiIitythanCrowds.Keywordsanonymouscommunicatio

8、nprotocoI；definiterouteIength；anti-compromisedcapabiIity收稿日期：2002-03-08；修回日期：2002-05-13基金项目：国家自然科学基金（90