群密钥分配的动态安全性及其方案
第!"卷第#期!$$!年#月计算机学报%&’()*)+,%-./01)2*3456!"(46#7896!$$!
群密钥分配的动态安全性及其方案
李先贤
怀进鹏刘旭东:北京航空航天大学计算机科学与工程系北京;$$$<=>收稿日期?!$$;@$;@$"A 修改稿收到日期?!$$;@;!@!B 6本课题得到国家自然科学基金:B $$C =$$B >D
国家E 八六三F 高技术研究发展计划项目:!$$;77;
##;"$>和北京市科技新星计划项目:G "!
6怀进鹏H 男H ;G B !年生H 博士H 教授H 博士生导师H 研究方向为人工智能D 协同工作和网络安全6刘旭东H 男H ;G B "年生H 副教授H 主要研究方向为计算机系统结构D 计算机网络安全6摘要相对于端到端的通信H 安全群组通信更为复杂H 从基本算法D 系统及安全协议到安全实现都还存在需解决的问题6安全群通信的一个基本方法是所有群成员共享一个群密钥H 如何将群密钥安全有效地分配给群组的成员是安全群通信应用的一个基本问题6它的难点在于群组的动态性H 针对该问题H 目前已提出了各种解决方案H 这些方案大致可分为两类?集中式管理和分布式管理6通过对现有的群密钥分配方案分析H 该文提出了可扩展的安全群密钥分配方案的数学模型H 基于该模型形式地定义了群密钥分配的动态安全性6现有群密钥分配的数学描述只能
刻画群密钥分配静态的安全性H
与之相比该文提出的模型是更为实用的6随后H 定义了群密钥分配方案的一种合成运算H 并给出这种合成运算保持动态安全性的一个充分条件H 由此H 得到了一种构造可扩展群密钥分配方案的方法H
作为这种构造方法的应用实例H 提出了一个新的适用于大数量的D 动态组播群组的群密钥分配方案H 该方案采用分层管理结构H 可高效地处理群成员的动态加入和退出H 在单向函数假设条件下H 它的安全性是可证明的H 不依赖计算复杂性密码学假设6该方案中可以通过设立子群管理员分散对成员的管理H 降低群中心管理员的负担6因而H 可灵活应用于集中式和分布式的应用环境6
关键词安全群通信H 密钥管理H 安全协议H 群密钥分配
中图法分类号?1/
=$G V W X Y Z [\]^\_‘[a W b c d ‘b _ef ^W V [g a ‘[h _a [b XY X ij a g ]b k _a [b X g
l ’m K J U @m K J U &07’+K U @/S U n l ’0m R @o 4U n
:p q r s t u v q w u x yz x v r {u q t |}~q w }q s w !"w #~w q q t ~w #H $q ~%~w #&w ~’q t (~u )x y *q t x w s {u ~}(s w !*(u t x w s {u ~}(H $q ~%~w #;
$$$<=>+h g a ‘Y \a *S N R 9Sn 94R 8N 4I I R U K N J ,K 4UK OI 49SN 4I 85K N J ,S T ,-J U8S S 9,48S S 9N 4I I R U K N J ,K 4U
H J U T84O S O J U R I Q S 94.N -J 55S U n S O 9J U n K U n .94I Q J O K N J 5n 49K ,-I O H O /O ,S I O J U TO S N R 9S 894,4N 45O ,4
O S N R 9S K I 85S I S U ,J ,K 4U 6-U S O ,J U T J 9TJ 8894J N -,4O S N R 9S n 94R 8N 4I I R U K N J ,K 4UK O ,4-J 0S J n 94R 8
1S /O -J 9S T Q /S 0S 9/n 94R 8I S I Q S 96’,K O J US O O S U ,K J 5894Q 5S I .49O S N R 9S n 94R 8N 4I I R U K N J ,K 4UJ 8@
85K N J ,K 4U O ,4T K O ,9K Q R ,S O S N R 9S 5/J U TS ..K N K S U ,5/,-S n 94R 81S /,4S 0S 9/n 94R 8I S I Q S 961-S T K ..K @
N R 5,/4.,-K O 894Q 5S I K O T R S ,4n 94R 8T /U J I K N O 614O 450S ,-S 894Q 5S I H I J U /O 45R ,K 4U O -J 0S Q S S U
89484O S T H P -K N -N J UI J K U 5/Q SN 5J O O K .K S TK U ,4,P 41K U T O ?N S U ,9J 5K 2S T 1S /I J U J n S I S U ,J U TT K O @
,9K Q R ,S T 1S /I J U J n S I S U ,6’U ,-K O 8J 8S 9H Q /J U J 5/2K U n ,-S S L K O ,K U n O N -S I S O 4.n 94R 81S /T K O ,9K Q R @
,K 4U H P S89484O SJI J ,-S I J ,K N J 5I 4T S 5.49O N J 5J Q 5SO S N R 9Sn 94R 81S /T K O ,9K Q R ,K 4UO N -S I S O H J U T
,-S T /U J I K N O S N R 9K ,/4.n 94R 81S /T K O ,9K Q R ,K 4UK O .49I J 55/T S .K U S T Q J O S T 4U ,-K O I 4T S 561-S I 4T S 5
K OI 49S89J N ,K N J 5Q /U 4,K U n ,-J ,S L K O ,K U n .49I J 5I 4T S 5OJ 9S4U 5/N J 8J Q 5S4.N -J 9J N ,S 9K 2K U n ,-S E O ,J ,K N F O S N R 9K ,/63R 9,-S 9I 49S H J N 4I 84O K ,K 4U48S 9J ,K 4U .49n 94R 81S /T K O ,9K Q R ,K 4UO N -S I S O K O K U @
,94T R N S T H J U TJ O R ..K N K S U ,N 4U T K ,K 4U ,-J ,89S O S 90S O ,-S O S N R 9K ,/R U T S 9,-S N 4I 84O K ,K 4U48S 9J ,K 4UK O
n K 0S U 61-S U K ,T S 0S 548OJ U J 8894J N -.49N 4U O ,9R N ,K U n 4444444444444444444444444444444444444444444444444444444444444444444O S N R 9SO N J 5J Q 5Sn 94R 81S /T K O ,9K Q R ,K 4U
万方数据