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.

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

Optimizing Deletion Cost for Secure Multicast Key Management

Approximately Optimal Trees for Group Key Management with Batch Updates

Optimal Key Tree Structure for Deleting Two or More Leaves

Tree-based Multicast Key Management in Ubiquitous Computing Environment

Constructing minimum cost dynamic multicast trees under delay constraint

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

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

An Efficient Scalable Key Management Scheme for Secure Group Communication

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

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

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

Efficient Distributed Group Key Agreement Scheme

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

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

Global Optimization for Multi-Channel Wireless Data Broadcast with AH-Tree Indexing Scheme

Computation Efficient Distributed Group Key Management Scheme

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

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

The Performance Research of Group Rekey Algorithm