Multi-party Encryption Parallel Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current systems for encrypting data packets with multiple key holders require serial key usage, making it cumbersome and inefficient, as each key holder must trust previous holders without knowing the contents of the data they are signing, and duplicate work is necessary to create multiple copies of the data packet.
Innovation Solution
Implementing parallel encryption and decryption processes using multiple encryption and decryption keys, allowing each key holder to review and encrypt the data packet contents before transmission, and combining encrypted/decrypted packets using modular arithmetic with prime factors, enabling secure and efficient multi-party data communication.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If serial key usage is used for multi-party encryption, then security is maintained, but operation complexity increases and efficiency decreases
Solution Approach 1:
The patent divides the encryption process into independent parallel segments where each key holder encrypts the plaintext separately using their own key, rather than requiring sequential processing. Each key holder works independently on the same plaintext, and the ciphertexts are combined through multiplication modulo n, eliminating the need for complex trust relationships between key holders.
2Reliability
If serial key usage is used for multi-party encryption, then security is maintained, but processing time increases
Solution Approach 1:
The encryption task is segmented into parallel operations that can be performed simultaneously by multiple key holders. Each key holder performs their encryption operation independently on the plaintext, and the results are combined through a final multiplication step. This parallelization dramatically reduces the total processing time compared to sequential encryption.
Solution Approach 2:
The system performs preliminary setup by distributing the composite modulus n and its factors to all key holders in advance. This allows each key holder to perform their encryption operation immediately without waiting for previous key holders to complete their tasks, enabling true parallel processing from the start.
3Reliability
If multiple copies of data packet are created for each key holder, then each key holder can verify contents, but work duplication increases
Solution Approach 1:
Instead of creating multiple separate copies of the plaintext for each key holder, the system uses a single shared plaintext that all key holders process simultaneously. Each key holder applies their encryption to the same plaintext instance, and the results are combined mathematically. This eliminates redundant work while maintaining the ability of each key holder to verify the plaintext contents.
Data Source
AI summary
A cryptographic communication system and method having a first plurality of stations, each of the first plurality of stations having at least one encryption key Kj, were j is a number greater than 2, a data packet D to be viewed by each of the first plurality of stations, means for encrypting the data packet by each of the first plurality of stations to form an encrypted data packet Ej for transmission to a central processor, and means for combining each of the encrypted data packets, wherein the means for encrypting is applied in parallel to allow each of the first plurality of stations to view the contents of the data packet D prior to encrypting the data packet D.