Biometric Hash Verification Using Error-Probability Bit Candidates

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering Contradiction Analysis

1Reliability

If error correction methods are applied to handle biometric variations, then verification reliability is improved, but entropy loss increases significantly

Engineering Contradiction:
Improveverification reliabilityVSAvoidentropy loss
Core Design Contradiction:
ReliabilityVSLoss of information

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.

Inventive Principle:
Principle #3Local quality

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).

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If extensive error correction is performed to ensure accurate verification, then verification accuracy is improved, but computational load increases

Engineering Contradiction:
Improveverification accuracyVSAvoidcomputational load
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

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.

Inventive Principle:
Principle #16Partial or excessive action

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.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If biometric features are stored for verification purposes, then authentication functionality is enabled, but security risks and privacy concerns increase

Engineering Contradiction:
Improveauthentication functionalityVSAvoidsecurity risks
Core Design Contradiction:
Ease of operationVSObject-affected harmful factors

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.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10341112B2Soft generation of biometric candidates and references based on empirical bit error probability
Publication Date: 2019.07.02 KONINKLIJKE PHILIPS NV
  • US10341112B2 patent drawing
  • US10341112B2 patent drawing
  • US10341112B2 patent drawing

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.