Functional Encryption Vector Merging for Ciphertext Size Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing functional encryption scheme described in Patent Literature 1 results in large ciphertext and decryption key sizes, leading to increased processing time for decryption and other operations.
Innovation Solution
A cryptographic system is developed that uses specific vector configurations in dual pairing vector spaces to generate transmission-side and reception-side vectors, reducing the size of ciphertexts, decryption keys, and signatures by employing a basis B and its dual B* for cryptographic processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If vectors are generated for each attribute category in the functional encryption scheme, then decryption functionality is achieved, but ciphertext size becomes large
Solution Approach 1:
The patent merges multiple attribute category vectors into a single unified vector structure. Instead of maintaining separate vectors for each attribute category t, the invention combines them into one vector that represents all attributes, thereby reducing ciphertext size while preserving decryption functionality through the unified vector's ability to encode multiple attribute relationships simultaneously.
Solution Approach 2:
The unified vector structure serves multiple functions: it simultaneously represents multiple attribute categories, enables decryption for multiple attributes, and reduces storage requirements. This multi-functional design allows a single vector to replace what would traditionally require multiple separate vectors, achieving both size reduction and functional completeness.
2Reliability
If vectors are generated for each attribute category in the functional encryption scheme, then decryption functionality is achieved, but processing time increases
Solution Approach 1:
By merging multiple attribute category vectors into a single unified vector, the patent reduces the number of computational operations required during decryption. Instead of processing multiple separate vectors, the system performs operations on one consolidated vector, thereby reducing processing time while maintaining the ability to decrypt based on multiple attributes.
3Adaptability or versatility
If decryption keys are generated for each attribute category, then access control functionality is achieved, but decryption key size becomes large
Solution Approach 1:
The patent merges decryption key components for multiple attribute categories into a single unified decryption key structure. This consolidation reduces the overall key size while preserving access control functionality, as the unified key can still enforce access policies across multiple attributes through its integrated structure.
Solution Approach 2:
The unified decryption key serves multiple access control functions simultaneously, enabling verification of multiple attributes and enforcement of complex access policies within a single key structure, thereby reducing storage requirements while maintaining versatile access control capabilities.
Data Source
AI summary
A cryptographic system (10) performs a cryptographic process using a basis. B and a basis B*. An encryption device (200) generates a ciphertext including a transmission-side vector being a vector in the basis B and being generated using one vector of a first vector consisting of coefficients yj of a polynomial having xi as roots and a second vector consisting of v1i being a power of v1. A decryption device (300) decrypts the ciphertext generated by the encryption device (200) with a decryption key including a reception-side vector being a vector in the basis B* and being generated using the other vector of the first vector and the second vector.