Biometric Hash Verification Using Error-Probability Bit Candidates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current biometric systems face security and privacy risks due to the storage of biometric features, which can be compromised and used for unauthorized access or reveal personal information, and existing error correction methods lead to significant entropy loss, reducing the system's strength against exhaustive searches.
Innovation Solution
A biometric verification and enrollment device system that uses error probabilities to generate candidate bit strings, minimizing entropy loss by focusing on likely error locations, thereby reducing the need for extensive error correction and maintaining high entropy for security, while also generating multiple diversified enrollment bit strings to reduce computational burden at the verifier.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If error correction methods are applied to handle biometric variations, then verification reliability is improved, but entropy loss increases significantly
Solution Approach 1:
The patent applies local quality by treating different bits of the biometric template differently based on their error probabilities. Bits with higher error probabilities are corrected more aggressively, while bits with lower error probabilities are preserved with minimal correction. This selective approach maintains entropy in low-error regions while ensuring reliability in high-error regions, resolving the contradiction between verification reliability and entropy preservation.
Solution Approach 2:
The patent dynamically adjusts correction parameters based on observed error probabilities for each bit position. By changing the correction strength parameter locally for each bit based on its error characteristics, the system optimizes the balance between correcting errors (improving reliability) and preserving original biometric information (maintaining entropy).
2Measurement precision
If extensive error correction is performed to ensure accurate verification, then verification accuracy is improved, but computational load increases
Solution Approach 1:
The patent applies partial action by performing error correction only to the extent necessary based on observed error probabilities. Instead of applying uniform extensive correction to all bits, the system applies correction selectively to bits where it is most needed, achieving sufficient verification accuracy with reduced computational effort.
Solution Approach 2:
The system dynamically adjusts the correction parameter based on error probability measurements, changing from extensive correction when errors are high to minimal correction when errors are low. This adaptive parameter adjustment optimizes the trade-off between verification accuracy and computational load.
3Ease of operation
If biometric features are stored for verification purposes, then authentication functionality is enabled, but security risks and privacy concerns increase
Solution Approach 1:
The patent extracts only the necessary verification information from the biometric data and stores corrected templates that are optimized for verification purposes. By extracting and storing only the essential features with corrected errors, the system enables authentication functionality while minimizing the storage of sensitive raw biometric information, thereby reducing security risks and privacy concerns.
Data Source
AI summary
A biometric verification device is arranged to compare a reference hash with a verification bit string obtained from a biometric. The biometric verification device includes a candidate bit string generator arranged to generate candidate bit strings from the verification bit string and error probabilities; a hash unit arranged to apply a cryptographic hash function to the generated candidate bit strings to obtain candidate hashes; and a comparison unit arranged to verify if a candidate hash generated by the hash unit matches a reference hash.


