Homomorphic Key Switching for Multi-Device Encrypted Message Evaluation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing encryption technologies face challenges in evaluating encrypted messages from multiple devices with different encryption keys, making it difficult to collect and process data securely.
Innovation Solution
An electronic device with a communicator, memory, and processor that performs key switching operations to convert encrypted messages to a common key, allowing evaluation and secure transmission of results while accommodating device additions and separations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If homomorphic encryption is used to evaluate encrypted messages without decryption, then security is improved and decryption time is saved, but the ability to evaluate messages from multiple devices with different keys deteriorates
Solution Approach 1:
The patent introduces a key switching mechanism as an intermediary that converts encrypted messages from different devices' key spaces into a common key space. This mediator enables the evaluation of homomorphically encrypted messages from multiple devices without requiring them to share the same encryption key, thus resolving the contradiction between security and multi-device adaptability
Solution Approach 2:
The patent changes the key space parameter by performing key switching operations that transform encrypted messages between different key spaces. By dynamically adjusting the key space through switching keys, the system enables evaluation of messages from multiple devices while maintaining the security properties of homomorphic encryption
2Adaptability or versatility
If key switching operations are performed to enable multi-device message evaluation, then adaptability is improved, but computational complexity increases
Solution Approach 1:
The patent performs key switching operations in advance to convert all encrypted messages into a common key space before evaluation. This preliminary action eliminates the need for complex dynamic key management during evaluation, reducing computational complexity while maintaining multi-device adaptability
3Measurement precision
If encrypted messages are decrypted for evaluation, then evaluation accuracy is improved, but security deteriorates and time is wasted
Solution Approach 1:
The patent uses key switching as an intermediary that enables accurate evaluation of encrypted messages without decryption. By transforming messages to a common key space, the system maintains evaluation accuracy equivalent to plaintext operations while preserving security through homomorphic encryption
Solution Approach 2:
The patent replaces the mechanical decryption-evaluation-encryption process with a homomorphic key switching-evaluation process. This substitution eliminates the security risk and time waste of decryption while maintaining evaluation accuracy through mathematical operations on encrypted data
Data Source
AI summary
The electronic device includes: a communicator communicating with a plurality of external devices each generating an encryption key; a memory; and a processor, wherein the processor stores a plurality of encrypted messages in the memory when receiving the plurality of encrypted messages each encrypted with the encryption key by the plurality of external devices through the communicator, performs a key switching operation using a switching key for the plurality of encrypted messages to change each of the plurality of encrypted messages to the encrypted message encrypted with a common key, and evaluates the changed plurality of encrypted messages by using at least one evaluation key.