Abstract:In secure group communications, users of a group share a common group key to prevent eavesdropping and protect the exchange content. A key server distributes the group key as well as performs group rekeying whenever the membership changes dynamically. Instead of rekeying after each join or leave request, we use batch rekeying to alleviate the out-of-sync problem and improve the efficiency. In this paper, we propose an optimization approach to the problem of updating group key in the Logical Key Hierarchy (LKH) structure with batch rekeying. A subtree of new nodes can be appended below a leaf node or is replaced the position of leaving node on the binary key tree. The latter has a lower updating key cost than the former since when a member leaves, all the keys on the path from the root to the deletion node must be updated anyway. We aim to minimize the total rekeying cost, which is the cost of deletion and insertion members while keeping the tree as balanced as possible. The mentioned problem is represented by a unified (deterministic) optimization model whose objective function contains discontinuous step functions with binary variables. Thanks to an exact penalty technique, the problem is equivalently reformulated as a standard DC (Difference of Convex functions) program that can be solved efficiently by DCA (DC algorithm). Numerical experiments have been studied intensively to justify the merit of our proposed approach as well as the corresponding DCA.

Approximately Optimal Trees for Group Key Management with Batch Updates

Tree-based Multicast Key Management in Ubiquitous Computing Environment

Optimal Tree Structures for Group Key Tree Management Considering Insertion and Deletion Cost

Optimizing Deletion Cost for Secure Multicast Key Management

An Efficient Scalable Key Management Scheme for Secure Group Communication

Optimal Key Tree Structure for Two-User Replacement and Deletion Problems

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

Performance Optimization for Rekeying Mechanism in Secure Multicast

Performance analysis of batch rekey algorithm for secure group communications

Group Key Management Protocol by Using Geometric Approach and Binary Key Tree

An Efficient Key Management for Large Dynamic Groups

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

Optimal Key Tree Structure for Deleting Two or More Leaves

An Efficient Group Key Management Scheme: Link Tree Protocol

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

An Extension of Secure Group Communication Using Key Graph

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

Efficient Re-Keying Scheme for Group Key Distribution

KAP-AOT: A Novel Group Key Agreement Protocol Based on Considering Nodes' Average Online Time

Efficient Distributed Group Key Agreement Scheme

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