安全多播中密钥更新机制的性能优化.pdfVIP

第 ! 卷 第 $% 期 西 安 交 通 大 学 学 报 59:; ! $% %%’ 年 $% 月 ()*+,-. )/ 012-, (1-)3),4 *,156+7138 )=; %%’ 安全多播中密钥更新机制的性能优化 李保红，侯义斌，赵银亮 （西安交通大学电子与信息工程学院，?$%%’@，西安） 摘要：针对安全多播中密钥更新的可扩展性问题，提出了一种改进的逻辑密钥分层机制; 在更新密钥树时， 由密钥服务器产生随机数，而多播组成员使用单向散列函数可以直接计算出变动路径中的全部或部分密钥， 减少了更新密钥的计算量和在多播信道中的通信量，因此使密钥服务器的平均代价减少约 $ A !; 在此基础上 提出了适合于这种改进机制的批处理更新算法，可以对多次成员变动仅进行一次更新操作; 实验分析表明， 与原机制的批处理更新算法相比，该算法又可使密钥服务器的代价至少减少 $ A !; 因此，采用这种改进机制 的批处理更新算法可以进一步提高计算和通信性能; 关键词：安全多播；会话密钥更新；密钥树；单向散列函数 中图分类号：3B!@! 文献标识码：- 文章编号：%C!!@?0（%%’）$%!$%C!!%’ !#$%#’() *+,--.’,-%( $%# /01-(2 3)4’(-5 -( 6)7# 378,-)’5, ! #$%%’(，)%* +,’，-$% +’.$’( （7=D99: 9E 6:F=G9HI=J KHL 1HE9GMKI9H 6HNIHFFGIHN，0I2KH (IK99HN *HIOFGJIP，0I2KH ?$%%’@，QDIHK） 9:5,#’),：-IMIHN K DF J=K:KRI:IP 9E GFSFPIHN IH JF=TGF MT:I=KJ，KH IMUG9OFL :9NI= SFP DIFGKG=DP MF=DKHIJM IJ UG9U9JFL; VDFH K SFP GFF IJ TULKFL，DF SFP JFGOFG UG9LT=FJ GKHL9M HTMRFGJ，KHL K:: 9G DF UKG 9E HFW SFPJ IH TULKF UKDJ KGF LIGF=:P =K:=T:KFL RP DF MT:I=KJ NG9TU MFMRFGJ TJIHN 9HFXWKP DKJD ETH=I9H; 3DFGFE9GF，DF RTGLFHJ 9E DF =9MUTKI9H KHL =9MMTHI=KI9H E9G TULKIHN SFPJ DG9TND MT:I=KJ =DKHHF:J KGF LF=GFKJFL; 1 IJ FJX IMKFL DK DF SFP JFGOFG’J KOFGKNF =9J =KH RF GFLT=FL RP KR9T $ A !; - RK=D TULKF K:N9GIDM IJ K:J9 UGFJFHFL IH DF UKUFG RKJFL 9H DF IMUG9OFL J=DFMF，IH WDI=D =DKHNIHN 9E MFMRFGJ JFOFGK: IMFJ =KH RF =KGGIFL 9T 9H:P RP TULKF 9UFGKI9H 9H=F; 1 IJ JD9WH RP FYUFGIMFHJ DK DF SFP JFGOFG’J =9J 9E DIJ K:N9GIDM =KH RF GFLT=FL KNKIH K :FKJ $ A !; 79 DF UFGE9GMKH=F IJ ETGDFG IMUG9OFL WDFH DIJ RK=D TULKF K:N9GIDM IJ KUU:IFL 9 DF IMUG9OFL J=DFMF; ;1%#=5：/01*20 3*.41$/4；/0//%’ 506 *78$40；506 4200；%’09:$6 $/ ;*’14%’ 在安全多播中，当多播组中成员发生变动（加