Broadcast Encryption Tag Generation Layered Node Path
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Broadcast encryption systems face high transmission overhead due to large tag sizes when managing revoked nodes in layered structures, which affects efficiency and performance.
Innovation Solution
A tag generation method that reduces tag size by utilizing node path IDs and group IDs in a layered broadcast encryption system, where revoked leaf nodes' IDs are efficiently combined and propagated through layers to minimize tag length.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional tag generation methods are used in layered broadcast encryption systems, then revoked nodes can be managed, but transmission overhead increases due to large tag sizes
Solution Approach 1:
The patent segments the tag generation process by layer, where each layer generates tags independently based on its own node path IDs and group IDs. This segmentation allows the system to manage revoked nodes effectively at each layer without requiring large global tags, thereby reducing overall transmission overhead while maintaining reliability in revoked node management.
2Measurement precision
If detailed node identification information is included in tags, then revoked leaf nodes can be precisely identified, but tag size increases
Solution Approach 1:
The patent transitions from a single-dimension tag structure to a multi-dimensional layered structure. By organizing tags across multiple layers with node path IDs and group IDs, the system achieves precise identification of revoked leaf nodes through the combination of layer index, node path ID, and group ID, while keeping individual tag sizes small. This dimensional transformation allows precise identification without proportionally increasing tag size.
Data Source
Figure 1~3
Figure 4~5
AI summary
A tag generation method for generating tags used in a broadcast encryption system is provided. The method includes detecting at least one revoked leaf node; setting a node identification (node ID) assigned to at least one node among nodes assigned node IDs at a layer 0 and to which the at least one revoked leaf node is subordinate, to a node path identification (NPID) of the at least one revoked leaf node at the layer 0; generating a tag list in the layer 0 by combining the NPID of each of the at least one revoked leaf nodes at the layer 0 in order of increment of node IDs of the corresponding at least one revoked leaf nodes; and generating a tag list in a lowest layer by repeatedly performing the setting and generation operation down to the lowest layer.