Fuzzy Vault Encoding with Secondary Elements

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing Fuzzy Vault encoding methods do not securely integrate secondary information, which can impact authentication performance and security, particularly in biometric applications.

Innovation Solution

An electronic encoding method that generates encoded elements using a polynomial function, incorporating both main and secondary elements, where each encoded element includes simulated components to enhance security and authentication precision, allowing for the integration of multiple secondary elements per primary element.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If secondary information is integrated into Fuzzy Vault encoding using existing methods, then authentication performance may be improved, but security is compromised because the integration is not secure

Engineering Contradiction:
Improveauthentication performanceVSAvoidsecurity vulnerability
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent embeds secondary information elements within the encoded elements structure, nesting them alongside main element evaluations. Each encoded element contains both main element data and secondary information, creating a nested structure where secondary information is securely integrated within the existing Fuzzy Vault framework rather than added separately

Inventive Principle:
Principle #7Nested doll (Nesting)

Solution Approach 2:

The patent divides encoded elements into distinct components: main element evaluations and secondary information elements. This segmentation allows each type of information to be processed and protected appropriately, with secondary information being securely integrated through structured positioning within the encoded element framework

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If more polynomial evaluations are performed to improve authentication performance, then precision is improved, but computational complexity increases

Engineering Contradiction:
Improveauthentication precisionVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent performs polynomial evaluations at more points than the minimum required for interpolation (excessive action), evaluating at both main element indexes and secondary information indexes. This provides redundant information that improves authentication precision by allowing more verification points while the systematic structure manages the computational load

Inventive Principle:
Principle #16Partial or excessive action

3Object-affected harmful factors

If noise is increased to improve security, then security is improved, but authentication performance may deteriorate

Engineering Contradiction:
ImprovesecurityVSAvoidauthentication performance
Core Design Contradiction:
Object-affected harmful factorsVSReliability

Solution Approach 1:

The patent applies different qualities of noise and encoding to different parts of the data structure. Main elements and secondary information elements are encoded with appropriate levels of protection and noise, allowing security-critical portions to have higher noise levels while maintaining authentication performance through the structured organization of encoded elements

Inventive Principle:
Principle #3Local quality

Data Source

PatentEP2887263B1Secondary elements in fuzzy vault encoding
Publication Date: 2017.02.08 MORPHO
  • EP2887263B1 patent drawing
  • EP2887263B1 patent drawing
  • EP2887263B1 patent drawing

AI summary

The description relates in particular to a method for encoding information represented as a function P, and to a corresponding method for decoding information. The encoding includes the encoding of secondary information. These methods can be implemented in the context of biometric enrollment and (respectively) biometric authentication. The description also concerns an electronic device, a computer program, and a storage medium for implementing such methods.