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.

Optimizing Deletion Cost for Secure Multicast Key Management

Tree-based Multicast Key Management in Ubiquitous Computing Environment

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

Constructing minimum cost dynamic multicast trees under delay constraint

An Efficient Scalable Key Management Scheme for Secure Group Communication

Approximately Optimal Trees for Group Key Management with Batch Updates

Performance Optimization for Rekeying Mechanism in Secure Multicast

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

Computation Efficient Multicast Key Distribution

Optimal Key Tree Structure for Deleting Two or More Leaves

A Minimum Cost Application-Level Multicast Tree for Concerning Delay and Loss Rate

Efficient Group Key Management Schemes for Multicast Dynamic Communication Systems

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

A scalable key distribution scheme for secure multicast

A Group Key Management Protocol Based on Weight-Balanced 2-3 Tree for Wireless Sensor Networks

A Scalable Multicast Key Management To Expel A Malicious Receiver In Marks

The Centralized Group Key Management Scheme Based-Chinese Remainder Theorem in Multicast Communication.

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

A Distributed Algorithm to Construct Multicast Trees in Wireless Multi-Hop Networks

A hierarchical key management scheme for large and dynamic multicast groups

Analysis of the various key management algorithms and new proposal in the secure multicast communications