TGDH的分析和实现

TGDH的分析和实现

第 2卷第 3 4期 2 005 9年月

计 算技术与自动化 Cm ui T cnl y A t ao o ptg ho g ad o tn n e o n um i

V l 4N . o. o 3 2,

Sp 2 5 e. 0 0

文章编号： 0一 1920 )3 06一 3 1 3 69 (050一 06 0 0

TGDH协议的分析与实现 蒋小刚’周贤伟‘郑连存“杨军3,,, (. 1北京科技大学信息工程学院，北京 108;. 0032北京科技大学应用科学学院，北京 3北京科技大学土木与环境工程学院， .北京 108 ) 003 108; 003

摘

要：于成员离开概率对 T D基 G H协议进行优化。证明当密钥树为 H f a uf n时， m改进后的 P-

TD G H协议中，平均成员密钥更新量和平均指数运算时间开销均可达到最优。

关键词：密钥协商；ii H l a密钥交换； Df - l n f em e动态对等组；哈夫曼树 中图分类号： P 9 .8 T 330文献标识码： A

D s n d l ett n T D Pooo e g a I e nai o G H t l i n mp m o f r c J G o a ' H U n e, N L n u2 A G 3 IN X - n, O X - iZ E G - n, N Jn A i g gZ a i w 2 a H ic Y a u (. f m tn g e i Sho U i rto Si c ad cnl y jg Bi g 003C i; 1I o ao E i en col n e i f ne T ho g Bi, i 108, a n r i n n rg, v sy c e n e o ei e n n j h n ha 2A pe Si c Sho, v sy cne T ho g Bi, j ne ol U i rt o Si c ad cnl y j g Bi g 10 8, i; . ld e pi c c n e i f e n e o ei n ei n 00 3 C n j n ha 3Cv ad vom naE g er g ol U i rt o Si c ad cnl y Bi g 003 C i ) . l E in et ni en Sho, v sy c ne T ho g, ei 108, n i n nr i l n i c n e i f e n e o A s a: m r e H o l d r aiy e br e i . e u g f n a h ky, ip v T D p t o bs t p bbi o m m e lv g Whn n H f a t

e te t e br t t c We o G r c a h o l f o e e t s n a s i u m r s e r e e ts e p vs t ae g cso r一ky g te r e e t xoet i cm u tn ah mbr p h ppr e ta te r e t e ei ad ae g t csoepnn tn pt i o ec m e io- ia r o h h v a o f n n h v a i o f m ao o ao f e s t ai P T D p t o. i l一 G H o l m n o r c

Ky d ky e et ii em n ecag; ipeg p hf a te : ar m n; e H l a ky hnednmc r u; m n e wr e g e os Df一 l f e x ya e r o u f r e

1引言 在诸如视频会议、 复制服务器等协同工作的系

2树组 Dfe H l a协议( ii一 em n f l tcl oo)

T D[中， 密钥树 K G H2〕 T采用二叉树。二叉树 l ) ( )0层编号为 v v) 0的结点用<,> I ( ) 1v表示，根结点为<,)非叶节点<,) 00。 1v的左右孩子分别为<+12 )(+,v )K 1,v,l 12+1. T的高度为h h (

统中，计算机通过网络互连按对动态等组(ya - Dnm

iPeGopD G方式协同工作〔。 P c r u, ) e r P’ D G安全〕 通信的重要方面之一是组密钥协商(r p A Go K y u e -

gee, )由 P内员角和 rmnG A[。于DG成在色任 e tK 2 1 务分配上都是平等的，所以，P D G中 G A是由成 K员共同参与完成的。研究者通过将 Dfe H l ii一 e- f l

)0。个节 Z动对应一个节点密 )每点<,钥Kl> (v,和一藏密钥B ( ) T中个叶结点(,个隐 Kl .,K每子 v 1的 对应一个成员Mi i i ), (>为城在K h h, 0 T中的深度。从叶结点<,到根结点<,> l动 00的路径记为

mn密钥协商扩展到多方， a提出了 G H D H3[ 1 T D[,D4 G H2B[等多种G A本文在T D 1] K。 G H协议 中引人基于成员离开概率构造的密钥树 ( e Ky Te,, r K )优化了G A中成员的平均密钥更新通 e T K信量和平均指数运算时间开销，并软件实现了该 协议。

P,, t上节点对应的节点密钥和隐藏密钥分别构

P 成节点密钥集K;和隐藏密钥集B,、 K;尸上节点 的兄弟节点(如果存在)的隐藏密钥构成协作密钥

集C。 Ki另外，定义：

1 KI) f ( ) = Ki),其中 fk ) ( B, v (, v ()= a op (,取见文[] k, p值参 md。 5)。

收稿日期：04 0一1 20一 9 3基金项目：国家自然科学基金资助项目( 070 1 6221)

作者简介：蒋小刚(95,重庆人， 1 -)男， 7工程师，硕士研究生，研究方向：网络安全、网络性能分析(一 1xj g 6.; E二； a )13nt周贤伟 ji gn e ) ( 6-)四 副教授， 1 2,川人， 9男，硕士生导师，研究方向：网络安全、宽带无线通信技术。