分享
 
 
 

GKA(Group Key Agreement) 前言

王朝other·作者佚名  2006-01-09
窄屏简体版  字體: |||超大  

许多现成的分布式软件需要为各个群组成员间传送群组信息和群成员资格认证,然而,IP多播仅可以提供不可靠的无序的信息传输服务,TCP提供的可靠的信息传递但是仅限于两个群组成员之间。因此,一种类似TCP的可靠的为群组(任意大小)成员提供多点信息传输服务的IP多播协议成为我关注的主题。

一个在Internet上的群组为例子将更有助于问题的具体化,先假设这个群组具有以下的特点:

1) 群的大小任意

2) 网络传输具有时延

3) 群的消息是异步的

4) 群不断发生多种事件如群组成员加入或离开, 群组间合并或拆分。

针对上面的需求,一种简单的思路是:

a) 假设群里面只有一个消息发送者,确保消息的有序性

b) 群组成员的接收模块采用请求-重传机制,以保障网络的不确定性

虽然,这些传输机制基本上能满足一些简单的群组通讯需求,但是,如果群中有多个消息发送者而且网络环境是P2P呢?消息该如何同步且多播协议如何实现?

群组密钥协商(Group Key Agreement)是一个群组之间实现安全通讯的基础部分。它基于分布式的思想,特点是:1)群组的多个成员一起参与密钥生成 2) 群组中的密钥是由每个成员提供的参数以及密钥生成算法共同决定的 3) 群组中任何成员均不能事先确定密钥。有几种流行的的群组密钥协商及分配方法,包括CKD(Centralized Group Key Distribution),BD(Burmester-Desmedt),STR(Steer et al.),GDH(Group Diffie-Hellman)和TGDH(Tree-Based Group Diffie-Hellman)。

其中,GDH是基于环的思想,TGDH 基于Key Tree的思想,BD基于全广播的思想。三种算法在群组密钥协商协议中均有自己的优缺点,某些协议太过于理想化,没考虑到某些网络节点之间可能存在不可达性;某些协议过于复杂,很难实现。以join操作为例,对GDH和TGDH协议在四个方面进行考察:

(n为群组成员个数)

密钥协商轮数 消息数目 环单向广播 IP多播

GDH 4 n+3 n+1 2

TGDH 2 3 不需要 1

BD 2 2n+2 不需要 2n+2

综合上述,可知TGDH是基于Key树的思想,在分布式网络(尤其是P2P网络)中,更能显示其健壮性。但是,如何确定Key树,如何在Key树中实现IP多播,这正是我要研究的课题——P2P环境下的群组密钥协商。

我的研究分为两部分,第一层是传输层协议设计,参考JGroup,InterGroup和JXTA;第二层是群组密钥协商协议(以TGDH协议为主)实现。

我打算分三阶段进行研究,设计了三个里程碑:

第一阶段,借鉴JGroup, InterGroup和JXTA Group的IP MultiCast功能,定义并实现网络传输层接口。

第二阶段,借鉴TGDH协议,并在Group内的多个Peer间建立Key树(Tree,即TGDH中的T),此阶段的重点是多个Peer(可能跨越多个网络)之间如何形成群组关系(Group Membership)。

第三阶段,实现群组的密钥协商协议,即通过计算实现Group Key Agreement。

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有