Biometric Data Coding with Error Correction and Trapdoor Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing biometric data coding methods face security issues and inefficiencies, allowing unauthorized access and losing valuable information during hashing, and fail to ensure that only authorized personnel can perform identity checks using coded biometric data.

Innovation Solution

The method employs a private function to generate a word for error-correcting codes, specifically using the McEliece cryptosystem and Goppa codes, to conceal individual identities within biometric data, allowing only authorized persons to retrieve the information by decoding the coded biometric data through a trapdoor, and introduces artificial errors to enhance security.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If hash function is used to code biometric data, then security is improved, but information loss occurs

Engineering Contradiction:
ImprovesecurityVSAvoidinformation loss
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The coding process is segmented into two distinct parts: a reversible error-correcting code component that preserves information, and a one-way hash function component that provides security. The biometric data is first encoded with an error-correcting code to maintain recoverability, then the hash function is applied to provide security protection. This segmentation allows the system to achieve both security and information preservation simultaneously.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If error correcting code is used to handle biometric variability, then measurement precision is improved, but security is worsened

Engineering Contradiction:
Improvebiometric matching accuracyVSAvoidsecurity
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

Different quality properties are applied to different parts of the coding process. The error-correcting code component provides high reliability for handling biometric variability and ensuring measurement precision, while the hash function component provides high security properties. By assigning different functional qualities to different parts of the system, both measurement precision and security requirements are satisfied.

Inventive Principle:
Principle #3Local quality

3Ease of operation

If biometric data is stored in database, then identity checking is enabled, but unauthorized access risk increases

Engineering Contradiction:
Improveidentity checking capabilityVSAvoidunauthorized access
Core Design Contradiction:
Ease of operationVSObject-affected harmful factors

Solution Approach 1:

A coded representation of biometric data serves as an intermediary between the raw biometric measurements and the database storage. Instead of storing raw biometric data directly, the system stores error-corrected coded versions that maintain identity verification capability while providing security protection. This intermediary coding layer enables identity checking functionality while mitigating unauthorized access risks.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7797606B2Method for coding biometric data, method for controlling identity and devices for carrying out said methods
Publication Date: 2010.09.14 SAGEM SECURITE SA
  • US7797606B2 patent drawing
  • US7797606B2 patent drawing
  • US7797606B2 patent drawing

AI summary

The invention relates to a coding method consisting of the following steps: biometric data associated with an individual is obtained; a word, relating to an error correction code, selected in order to correct a quantity of errors in a relation to a statistical quantity of errors between two biometric measurements relating to the same individual, is generated, said word dissimulating information relating to said individual with the aid of a private function; and a combination is created between the biometric data thus obtained and the word thus generated.