Compressed Encryption With Tree-Based Recipient Updates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current encryption methods are not resilient to quantum computer-based attacks and lack maturity, leading to inefficiencies in data transmission and organizational hierarchies.
Innovation Solution
Reusing encryption parameters and combining them with sanitizable or redactable signature schemes to reduce data transmission, using lattice-based and isogeny-based encryption for efficient ciphertext transmission to multiple users, and organizing recipients in a tree structure for compressed updates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If encryption parameters are reused across multiple users and messages, then data transmission size is reduced and efficiency is improved, but security resilience and system complexity increase
Solution Approach 1:
The patent applies universality by creating a common set of system parameters that can be reused across multiple users and encryption operations. The common parameters (including public key, identity, and other system-wide values) serve multiple functions simultaneously, allowing the same parameter set to secure communications for numerous recipients without requiring separate parameter generation for each user, thereby reducing overall data transmission requirements.
Solution Approach 2:
The patent segments the encryption parameters into two distinct categories: common parameters that are shared across all users, and user-specific parameters that are unique to each recipient. This segmentation allows the system to efficiently reuse the common parameter portion while maintaining individualized security for each user through their specific parameters, resolving the contradiction between data reduction and security maintenance.
2Productivity
If encryption parameters are reused across multiple users, then communication efficiency is improved, but device complexity increases
Solution Approach 1:
The system achieves improved communication efficiency by designing parameters that serve multiple users simultaneously. The common parameter set can be generated once and reused across numerous encryption operations, reducing the computational overhead and data transmission requirements for each individual user while maintaining system security.
Solution Approach 2:
By dividing parameters into common and user-specific segments, the system manages complexity through clear separation of concerns. The common parameters handle the bulk of the efficiency gains through reuse, while the user-specific parameters maintain individualized security without requiring full parameter sets for each user, thus balancing efficiency improvement with manageable system complexity.
3Reliability
If new post-quantum encryption schemes are adopted, then quantum security is improved, but maturity and depth of study are reduced
Solution Approach 1:
The patent applies universality by designing a parameter structure where a single common parameter set can secure multiple users simultaneously. This multi-functional approach reduces the overall number of parameters that need to be generated, stored, and transmitted, making post-quantum encryption schemes more practical and easier to implement despite their relative newness.
Solution Approach 2:
The patent changes the parameters of the encryption system by introducing a hierarchical parameter structure with common and user-specific components. This parameter transformation allows the system to leverage post-quantum encryption schemes more effectively by reducing the computational and storage burden, thereby improving ease of implementation while maintaining quantum security.
Data Source
AI summary
Disclosed herein are method and systems for transmitting a plurality of ciphertexts to a plurality of users. The systems and methods described herein provide for performing an encryption update comprising a plurality of encryption keys and a multi-ciphertext to a plurality of recipient nodes. Methods and systems for organizing a database are also disclosed herein.