Hierarchical Predicate Encryption Using Dual Vector Spaces
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current predicate encryption schemes lack a delegatable mechanism for a wide range of applications, particularly for inner-product predicates, and are limited in their ability to implement hierarchical structures effectively.
Innovation Solution
A cryptographic processing system utilizing dual vector spaces paired through a pairing operation generates cipher vectors with embedded information and uses key vectors from paired spaces to decrypt and extract information, enabling delegatable predicate encryption with hierarchical structures.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a predicate encryption scheme is implemented without delegation mechanism, then the basic encryption functionality is achieved, but the system cannot support hierarchical structures and has limited applicability
Solution Approach 1:
The patent segments the encryption system into distinct functional components: encryption devices for different security levels, decryption devices with corresponding authorization levels, and a key management device. This segmentation enables hierarchical predicate encryption where each segment operates with specific capabilities, allowing the system to support complex applications while maintaining manageable complexity through modular design
Solution Approach 2:
The patent introduces a hierarchical dimension to the predicate encryption system by defining multiple encryption levels (first level, second level, etc.) with progressively restricted capabilities. This dimensional extension allows the system to accommodate hierarchical structures and delegation scenarios, transforming a flat encryption scheme into a multi-layered architecture that can handle complex access control requirements
2Adaptability or versatility
If delegation mechanism is added to predicate encryption scheme, then hierarchical structures and wider applications are enabled, but the system complexity increases
Solution Approach 1:
The patent implements dynamic capability distribution across different encryption levels. Each encryption device is configured with specific decryption capabilities corresponding to its level, allowing the system to dynamically adapt to different delegation scenarios. The key management device dynamically generates and distributes encryption keys with appropriate permissions, enabling flexible delegation without requiring complete system reconfiguration
Solution Approach 2:
The key management device serves as an intermediary that mediates between the need for hierarchical structure and system complexity. It centralizes the management of encryption keys and authorization policies, automatically handling key generation, distribution, and revocation. This intermediary component absorbs much of the complexity, allowing individual encryption and decryption devices to operate with simpler logic while still supporting sophisticated hierarchical predicates
Data Source
Figure 1
Figure 2
Figure 3
AI summary
It is aimed to implement a hierarchical predicate encryption (HPE) scheme. A cryptographic process is performed using dual vector spaces (dual distortion vector spaces (DDVS)) of a space V and a space V* paired through a pairing operation. An encryption device generates as a cipher vector a vector in the space V, the vector having transmission information embedded therein. A decryption device, using a predetermined vector in the space V* as a key vector, performs the pairing operation on the cipher vector generated by the encryption device and the key vector, to decrypt the cipher vector and to extract information concerning the transmission information.