Biometric Collation System Using Homomorphic Encryption
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing biometric authentication systems face high processing loads on the server during collation due to the need for decryption and re-encryption of data, which increases the load and reduces efficiency.
Innovation Solution
A collation system comprising a first node that generates an evaluation formula, encrypts its coefficients, and transmits them to a third node, while a second node decrypts the evaluation values to collate authentication target data with authentication data, utilizing an encryption scheme with additive homomorphism to maintain data secrecy and reduce server load.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the server performs decryption and re-encryption of data during collation, then data secrecy is maintained, but processing load increases and efficiency decreases
Solution Approach 1:
The patent applies preliminary action by pre-generating evaluation formulas and their encrypted coefficients during an offline setup phase. These pre-computed encrypted coefficients are stored in advance, eliminating the need for real-time decryption and re-encryption during actual collation operations. When authentication target data needs to be collated, the system directly uses the pre-prepared encrypted coefficients, significantly reducing processing load while maintaining data secrecy.
2Reliability
If the server performs decryption and re-encryption of data during collation, then data secrecy is maintained, but processing time increases
Solution Approach 1:
The patent applies preliminary action by pre-generating evaluation formulas and their encrypted coefficients during an offline setup phase. These pre-computed encrypted coefficients are stored in advance, eliminating the need for real-time decryption and re-encryption during actual collation operations. When authentication target data needs to be collated, the system directly uses the pre-prepared encrypted coefficients, significantly reducing processing load while maintaining data secrecy.
Data Source
AI summary
A collation system includes first through third nodes N1-N3. N1 includes: an evaluation formula generation unit generating an evaluation formula evaluating a distance with authentication data; an encryption unit encrypting coefficients of the evaluation formula by a public key and transmitting the encrypted coefficients to N3; and an evaluation value generation unit acquiring the encrypted coefficients from N3 when authentication target data to be collated with the authentication data is received, generating an evaluation value collating the authentication target data with the authentication data based on the authentication target data and the encrypted coefficients, and transmitting the evaluation value to N2. N2 includes: a key generation unit generating a public/secret key pair and transmitting the public key to N1; and a collation unit decrypting the evaluation value using the secret key, thereby collating the authentication target data with the authentication data. N3 includes a storage unit holding the encrypted coefficients.