Compressed Encryption Updates for Post-Quantum Data Transmission
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, especially when dealing with large numbers of encrypted messages.
Innovation Solution
Reusing system parameters for encryption processes, combining them with sanitizable or redactable signature schemes, and organizing recipients in a tree structure to transmit compressed ciphertext updates, utilizing lattice-based and isogeny-based encryption schemes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If new post-quantum encryption schemes are used, then quantum security is improved, but data transmission size increases
Solution Approach 1:
The encryption system is divided into two distinct parameter sets: common system parameters that are reused across all encryptions, and user-specific parameters that vary per recipient. This segmentation allows the large common parameters to be transmitted once and reused, while only small user-specific parameters are included in each encryption, thereby maintaining quantum security while reducing transmission size.
Solution Approach 2:
The common system parameters serve multiple functions and multiple users simultaneously. A single set of common parameters can be used to encrypt messages for any number of users in the system, making the parameter set universal. This eliminates the need to transmit large parameter sets repeatedly for each user or message, significantly reducing overall data transmission while maintaining security.
2Productivity
If encryption parameters are reused across multiple users, then data transmission efficiency is improved, but system complexity increases
Solution Approach 1:
The parameter management system is segmented into common parameters stored centrally and user-specific parameters managed individually. This segmentation allows efficient reuse of common parameters while keeping user-specific management simple and modular, balancing efficiency gains with manageable system complexity.
Solution Approach 2:
A key generation server acts as an intermediary that manages the common system parameters and assists in generating user-specific parameters. This intermediary handles the complexity of parameter management centrally, allowing individual users to benefit from efficient encryption without directly managing the complex common parameters, thus improving efficiency while containing system complexity in a dedicated component.
3Ease of operation
If traditional encryption hierarchies are used, then implementation simplicity is maintained, but performance scales poorly with large numbers of encrypted messages
Solution Approach 1:
The common system parameters are designed to be universal and applicable to any number of users and messages. This universality allows the system to scale efficiently to large numbers of encrypted messages without requiring proportional increases in parameter transmission or management complexity, thereby improving performance scaling while maintaining operational simplicity through standardized parameter reuse.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A method, system, and computer program product for processing an encryption update comprising a plurality of encryption keys and a multi-ciphertext are described. The method comprises: (a) receiving said encryption update; (b) generating a reduced encryption update by removing one or more of said plurality of encryption keys and one or more ciphertexts of said multi-ciphertext; (c) transmitting said reduced encryption update to a recipient node of a plurality of recipient nodes; and (d) repeating (b) - (c) for one or more other nodes of said plurality of nodes.