Broadcast Encryption Key Generation Using Node Secrets and Instant Keys

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current broadcast encryption systems face inefficiencies in key management and update, particularly in handling revoked users, leading to high communication and operation overhead, limited revocation capabilities, and potential accidental revocation of innocent devices.

Innovation Solution

An apparatus and method that generate node keys by combining a fixed node secret and a variable instant key, where the node secret remains unchanged and the instant key is periodically updated, reducing the need for complex key updates and minimizing transmission overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional broadcast encryption key management is used, then encryption security is maintained, but key update complexity and communication overhead increase significantly when revoked users occur

Engineering Contradiction:
Improveencryption securityVSAvoidkey update complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The key management system is segmented into two independent parts: a long-term master key for encryption and a short-term session key for user-specific access. This segmentation allows the master key to remain stable while session keys are frequently updated and revoked, reducing the complexity of key management operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements dynamic key assignment where session keys are generated and revoked based on user status. Authorized users receive current session keys while revoked users are automatically excluded. This dynamic mechanism maintains security without requiring complex manual key updates for each user.

Inventive Principle:
Principle #15Dynamics

2Reliability

If frequent key updates are performed to handle revoked users, then security is maintained, but communication overhead and transmission time increase

Engineering Contradiction:
ImprovesecurityVSAvoidkey update time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs key updates periodically based on user status changes rather than continuously. Session keys are updated only when users are added or revoked, and the master key is updated at longer intervals. This periodic action maintains security while minimizing communication overhead and update time.

Inventive Principle:
Principle #19Periodic action

3Adaptability or versatility

If comprehensive key management is implemented for all users, then user access control is improved, but the risk of accidental revocation of innocent devices increases

Engineering Contradiction:
Improveuser access controlVSAvoidaccidental revocation risk
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system extracts user-specific session keys from the master key for individual user management. Each authorized user receives a unique session key that is independent of other users' keys. This extraction allows precise control over individual user access without affecting other users, eliminating the risk of accidental revocation.

Inventive Principle:
Principle #2Taking out (Extraction)

4Ease of manufacture

If traditional key generation methods are used, then encryption capability is provided, but key management burden and operational complexity increase

Engineering Contradiction:
Improveencryption capabilityVSAvoidkey management operation
Core Design Contradiction:
Ease of manufactureVSEase of operation

Solution Approach 1:

The system implements self-service key management where authorized users automatically receive and use session keys without manual intervention. The key distribution system automatically identifies authorized users and provides them with current session keys, eliminating the need for manual key management operations and reducing operational complexity.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8160246B2Apparatus and method for generating a key for broadcast encryption
Publication Date: 2012.04.17 SAMSUNG ELECTRONICS CO LTD
  • US8160246B2 patent drawing
  • US8160246B2 patent drawing
  • US8160246B2 patent drawing

AI summary

An apparatus and method for generating a key for a broadcast encryption. The apparatus includes a node secret generator for managing a user that receives broadcast data in a tree structure and for generating a unique node secret for each node in the tree structure. The apparatus also includes an instant key generator for temporarily generating an instant key used at all nodes in common in the tree structure, and a node key generator for generating a node key for each node by operating the node secret generated at the node secret generator and the instant key generated at the instant key generator. Thus, key update can be efficiently achieved.