: Group Key Agreement API based on CLIQUES protocol suite CLQ_API - - PowerPoint PPT Presentation

7/ 8/ 99 1

CLQ_API CLQ_API:

: Group Key Agreement API based on CLIQUES protocol suite Formation Member add Member leave Group fusion Group fission

7/ 8/ 99 2

CLQ_API prerequisites

Underlying group communication subsystem must provide reliable synchronized event notification for:

• group joins ( single m em ber)

group joins ( single m em ber)

• group leaves ( single m em ber; voluntary)

group leaves ( single m em ber; voluntary)

• partitions ( leaves “en m asse”)

partitions ( leaves “en m asse”)

• node failures or disconnects ( involuntary)

node failures or disconnects ( involuntary)

• m erges ( heals)

m erges ( heals) NOTE: the above is not an absolute req NOTE: the above is not an absolute req-

• t!

t!

7/ 8/ 99 3

CLQ_API

• clq_ join

clq_ join new member calls after getting context from GC

• clq_ proc_ join

clq_ proc_ join called by GC to hand over group context after updating key share

• clq_ update_ ctx

clq_ update_ ctx each member calls as the last step of JOIN, LEAVE, MERGE or REFRESH; updates key

• clq_ leave

clq_ leave each member calls after receiving a LEAVE event

• clq_ refresh_ key

clq_ refresh_ key any member can call (usually GC) to update its share

• clq_ update_ key

clq_ update_ key GC and new member call during MERGE (1st stage)

• clq_ factor_ out

clq_ factor_ out all members call during MERGE (2nd stage)

• clq_ m erge

clq_ m erge new GC calls to merge groups (3rd stage)

• clq_ first_ m em ber

clq_ first_ m em ber

• nly called by “founding” member

7/ 8/ 99 4

CLQ_API

Group Controller New Mem ber All Mem bers clq_proc_join clq_proc_join clq_join clq_update_ctx Group Controller Leaving Mem ber All Mem bers clq_leave clq_leave clq_update_ctx

JOIN LEAVE

7/ 8/ 99 5

CLQ_API

Group Controller All Mem bers clq_refresh_key clq_update_ctx Group Controller New Mem bers Last New All Mem bers clq_update_key clq_update_key clq_update_key clq_factor_out clq_merge clq_update_ctx

REKEY MERGE

7/ 8/ 99 6

Last Slide

λ

Home page: Home page: http:/ / www.isi.edu/ div7/ CLIQUES http:/ / www.isi.edu/ div7/ CLIQUES

λ

API code available on discretionary basis API code available on discretionary basis

λ

Will be unconditionally released soon Will be unconditionally released soon

λ

INTERNET_DRAFT ready this week… INTERNET_DRAFT ready this week…

λ

Implementing centralized scheme as a point of comparison Implementing centralized scheme as a point of comparison

λ λ

Integration with SPREAD nearing completion Integration with SPREAD nearing completion

λ

TOTEM integration underway TOTEM integration underway

λ

Experimenting with different group sizes, geo. distribution Experimenting with different group sizes, geo. distribution

λ λ

Results to be published soon Results to be published soon