Homomorphic Encryption Arithmetic for Secure Query Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing encryption technologies face vulnerabilities where decrypted messages can be leaked to third parties during temporary decryption, compromising communication security.
Innovation Solution
A homomorphic encryption method that allows operations to be performed on encrypted data without decryption, using an authenticator generator and arithmetic device to generate and process encrypted queries, ensuring secure data operations and authentication.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If traditional encryption technology is used to decrypt messages for processing, then data can be accessed and operated, but security is compromised as decrypted messages can be leaked to third parties
Solution Approach 1:
The patent introduces homomorphic encryption as an intermediary mechanism that allows processing of encrypted data without decryption. The encrypted data acts as a mediator between the need for data access and the requirement for security, enabling operations on ciphertext while maintaining confidentiality throughout the processing pipeline.
Solution Approach 2:
The patent changes the state parameter of data from plaintext to ciphertext, allowing operations to be performed in the encrypted domain. This parameter change enables the system to maintain security while achieving data accessibility through homomorphic operations on encrypted values.
2Reliability
If homomorphic encryption is used to perform operations on encrypted data, then security is maintained, but computational complexity increases
Solution Approach 1:
The patent segments the computational process into distinct phases: key generation, encryption, homomorphic operation execution, and result decryption. Each phase handles specific tasks with optimized algorithms, reducing overall computational complexity by avoiding the need to perform complex operations on plaintext while maintaining security.
Solution Approach 2:
The patent uses authenticators as simplified copies or representations of encrypted data that can be operated upon more efficiently. Instead of performing complex homomorphic operations directly on encrypted data, the system uses authenticator structures that preserve security while enabling more efficient computation.
3Reliability
If authenticators are generated through comparison operations, then data integrity is verified, but processing time increases
Solution Approach 1:
The patent performs preliminary comparison operations during the authenticator generation phase to establish data integrity before main processing occurs. By verifying integrity upfront through efficient comparison algorithms, the system avoids time-consuming integrity checks during subsequent processing operations.
Solution Approach 2:
The patent replaces traditional mechanical comparison operations with homomorphic comparison techniques that can be performed on encrypted data. This substitution maintains data integrity verification while reducing processing time by avoiding decryption and re-encryption cycles.
Data Source
AI summary
Provided are a homomorphic encryption arithmetic device and an operating method thereof. Provided is an operating method of a homomorphic encryption arithmetic device, the operating method including receiving, from a client, a public key and an input identification value, generating an authenticator on the basis of a result of comparing an input identification value with a plurality of user identification values stored in a first database, obtaining a search result value by searching a second database on the basis of an input query, generating an arithmetic result value by performing an operation by using the search result value and the authenticator, and transmitting the arithmetic result value to the client.