Encrypted Text Matching via Hamming Distance Verification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing encrypted text matching systems face security risks due to potential leaks of original plaintext information during matching processes, especially when repeated matching occurs or when malicious administrators are involved, as existing methods either lack sufficient concealing strength or require transmission of plaintext information to verify encrypted data.
Innovation Solution
An encrypted text matching system generates first and second auxiliary data to verify the matching between encrypted texts using a Hamming distance between plaintexts, ensuring that the difference between encrypted texts corresponds to a predetermined value, thereby preventing leaks of original plaintext information and enhancing security through high concealing strength encryption methods.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If encrypted text matching is performed using existing methods, then matching functionality is achieved, but original plaintext information may leak during the matching process
Solution Approach 1:
The patent introduces an intermediary verification mechanism that operates on encrypted data without requiring plaintext transmission. The system uses cryptographic hash functions and auxiliary data to verify matching between encrypted texts, ensuring that no original plaintext information is exposed during the matching process. This intermediary approach allows verification while maintaining the confidentiality of the underlying data.
Solution Approach 2:
The patent replaces traditional mechanical plaintext comparison with a cryptographic verification system. Instead of directly comparing plaintexts or requiring their transmission, the system uses cryptographic operations (hash functions, encrypted data manipulation) to verify matching. This substitution eliminates the security vulnerability of plaintext exposure while preserving the essential matching functionality.
2Productivity
If repeated matching operations are performed, then authentication functionality is maintained, but security strength deteriorates due to potential information leakage
Solution Approach 1:
The patent performs preliminary cryptographic processing during the enrollment phase, where auxiliary data and hash values are pre-computed and stored in encrypted form. This preliminary action ensures that during subsequent repeated authentication operations, only secure cryptographic verification is needed without re-exposing plaintext. The pre-computed cryptographic artifacts enable fast repeated authentication while maintaining security.
3Reliability
If encrypted text matching is implemented, then data security is improved, but verification capability deteriorates without plaintext transmission
Solution Approach 1:
The patent transforms the verification problem from operating on plaintext to operating on cryptographic parameters (hash values, encrypted data representations). By changing the domain of operation to cryptographic parameters that preserve essential matching properties while hiding plaintext, the system achieves both secure encryption and accurate verification. The cryptographic transformation maintains the mathematical properties needed for verification while eliminating plaintext exposure.
Data Source
Figure 1
Figure 2(A)~2(B)
Figure 3
AI summary
The present invention makes it possible, in encrypted text matching, to avoid information leakage with regard to a plain source text and to ensure security. In the present invention, a system includes: a means for generating auxiliary data 1 and 2 for verifying that an encrypted text 1, which is input data that is encrypted and recorded in a storage device, and an encrypted text 2, which is input data to be matched that has been encrypted, match using the Hamming distance of the plain texts; and a means for unidirectionally converting at least one portion of the auxiliary data 2, unidirectionally converting intermediate data generated on the basis of the auxiliary data 1 and the difference between the encrypted text 1 and the encrypted text 2, and using the auxiliary data 2 and the results of the unidirectional conversion of the intermediate data to determine whether or not the Hamming distance of the plain texts corresponding to the difference between the encrypted text 1 and the encrypted text 2 is at or below a predetermined designated value.