Abstract:Many emerging mobile wireless applications depend upon secure group communications, in which data is encrypted and the group's data encryption key is changed whenever a member joins or leaves the group's session. Hierarchical approaches have recently been proposed to manage the distribution of the data encryption key in a scalable manner for fixed (non-mobile) networks. In this paper, we characterize the impact of mobility on secure rekeying of group communication in a hierarchical key-distribution framework. We propose several rekeying algorithms that preserve confidentiality as members move within the hierarchy. The algorithms differ in the locality of communication, the amount of messages needed to rekey the data key/key-encryption key, the key-encryption key rekey rate, and the number of key-encryption keys held by group members. We develop Markov models to quantify the performance of the proposed algorithms. Our results shows that the FEDRP and SR inter-area rekeying algorithms are superior under different circumstances. In the situation of lower arrival rate and higher mobility, SR has the lowest intra-AS message rate, rekey rate and a low inter-AS message rate. On the other hand, with higher arrival rate and lower mobility, FEDRP has a low rekey rate, inter-AS message rate and the lowest intra-AS message rate. This is achieved by allowing members to hold a small number of keys. In a wireless environment, where bandwidth is often a limiting resource, minimization of communication overhead is of critical importance. This goal could be achieved by using a dynamic strategy to combine the benefits of FEDRP and SR algorithms. (C) 2002 Elsevier Science B.V. All rights reserved.

On Dynamic Subset Difference Revocation Scheme

Group Key Agreement Protocol Based on M-Tree and DMDH Assumption

Access-polynomial-based self-healing group key distribution scheme for resource-constrained wireless networks

Efficient Code-Based Fully Dynamic Group Signature Scheme

SIKAS: A Scalable Distributed Key Management Scheme for Dynamic Collaborative Groups

Efficient Re-Keying Scheme for Group Key Distribution

Efficient Distributed Group Key Management Scheme Using a One-Way Function Tree

Edkas: A Efficient Distributed Key Agreement Scheme Using One Way Function Trees For Dynamic Collaborative Groups

An Efficient and Scalable Distributed Key Management Scheme Using Ternary Tree for Secure Communication in Dynamic Groups

Comparison Of Inter-Area Rekeying Algorithms For Secure Wireless Group Communications

Solving the problem of batch deletion and insertion members in the Logical Key Hierarchy structure by a DC Programming approach

D-VKT: A Scalable Distributed Key Agreement Scheme for Dynamic Collaborative Groups.

Efficient Distributed Group Key Agreement Scheme

Dynamic Quantum Group Key Agreement via Tree Key Graphs

An efficient full dynamic group signature scheme over ring

Reducing Rekeying Time Using an Integrated Group Key Agreement Scheme

A Key Distribution Scheme Based on Chinese Remainder Theorem and Dynamic Grouping Management

Improved One-Way Hash Chain And Revocation Polynomial-Based Self-Healing Group Key Distribution Schemes In Resource-Constrained Wireless Networks

The Design and Implementation of a Rekeying-aware Encrypted Deduplication Storage System

Group Signatures with Probabilistic Revocation

Lower Bounds and New Constructions on Secure Group Communication Schemes.