Rekey Index Generation for Group Key Updates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for updating group keys in a group setting are inefficient, either overburdening the server with calculations and transmissions or placing excessive burden on it when members join or leave, and require effective selection of necessary encoded keys for key updates.
Innovation Solution
A rekey index generation method and apparatus that reduces transmission overhead by inserting join and leave information into a rekey index, allowing devices to select necessary keys by transmitting node numbers corresponding to new members or ancestor nodes, enabling efficient key updates with reduced memory requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the server calculates and transmits updated keys to all group members, then all members can receive the updated key, but the server burden increases greatly
Solution Approach 1:
The patent segments the key update process by dividing group members into different categories (new members, existing members, leaving members) and applies different update strategies to each segment. The rekey index structure divides update information into multiple fields (join information, leave information, node numbers) that can be selectively processed by different members based on their status, reducing the server's computational burden while ensuring all members receive appropriate updates.
2Ease of operation
If the server transmits complete updated key information to all members, then all members can perform key updates, but transmission overhead increases
Solution Approach 1:
The patent extracts only the necessary information needed for key updates from the complete key set and transmits it through the rekey index structure. Instead of transmitting all updated keys to all members, the server extracts and transmits only the relevant node numbers, join information, and leave information that members need to selectively generate their own required keys, significantly reducing transmission overhead while maintaining ease of operation.
3Measurement precision
If the rekey index contains detailed information for all members, then members can accurately select necessary keys, but memory requirements increase
Solution Approach 1:
The patent applies local quality by providing different levels of information detail in the rekey index based on member needs. The rekey index contains targeted fields (join information for new members, leave information for existing members, node numbers for key selection) that provide precisely the right amount of information for each member type to accurately select their necessary keys without requiring all members to store complete information sets, optimizing memory usage while maintaining selection accuracy.
Data Source
AI summary
A rekey index generation method and a rekey index generation apparatus are provided. The rekey index generation method includes inserting join information to a first field of a rekey index when new members join a group; and inserting node numbers, corresponding to each of the new members, into a second field of the rekey index for a receiver to select a necessary key from among transmitted encoded keys.