MétaCan
← all works

Secure group communications using key graphs

2000· article· en· 1,096 citations· W2019267322 on OpenAlex· 10.1109/90.836475

Why is this work in the frame?

A frame that forgets how it found something cannot be audited. These are the routes that admitted this work.

Canadian funderA Canadian agency funded it. The work may carry no Canadian affiliation at all.

No Canadian affiliation. An affiliation-only frame — the usual design — would never have seen this work. It is one of the works that make the case for inverting the frame.

Abstract

Many emerging network applications are based upon a group communications model. As a result, securing group communications, i.e., providing confidentiality, authenticity, and integrity of messages delivered between group members, will become a critical networking issue. We present, in this paper, a novel solution to the scalability problem of group/multicast key management. We formalize the notion of a secure group as a triple (U,K,R) where U denotes a set of users, K a set of keys held by the users, and R a user-key relation. We then introduce key graphs to specify secure groups. For a special class of key graphs, we present three strategies for securely distributing rekey messages after a join/leave and specify protocols for joining and leaving a secure group. The rekeying strategies and join/leave protocols are implemented in a prototype key server we have built. We present measurement results from experiments and discuss performance comparisons. We show that our group key management service, using any of the three rekeying strategies, is scalable to large groups with frequent joins and leaves. In particular, the average measured processing time per join/leave increases linearly with the logarithm of group size.

Fetched live from OpenAlex and de-inverted. Abstracts are not stored in this database: the inverted indexes are 8.6 GB of the frame’s 9.3 GB of text, and the host has 13 GB free.

The record

Venue
IEEE/ACM Transactions on Networking
Topic
Security in Wireless Sensor Networks
Field
Computer Science
Canadian institutions
Funders
Cairo UniversityYork University
Keywords
RekeyingComputer scienceCommunication in small groupsGroup keySecure multicastKey (lock)Key managementMulticastScalabilityComputer networkJoinsComputer securityDistributed computingEncryptionSource-specific multicastDatabaseReliable multicast
Has abstract in OpenAlex
yes