Biometric Matching Keys Using Auxiliary Matrices to Block Feature Inference

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing cancellable biometrics schemes lack sufficient unidirectionality in transformations, leading to vulnerabilities where original features can be inferred from registered and matching data, and there is a risk of key leakage, compromising security.

Innovation Solution

A matching system utilizing random regular matrices for registration and matching keys, along with an auxiliary key matrix, generates concealed vectors through matrix products to ensure secure matching and key updates, preventing inference of original features and key leakage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If transformation is made unidirectional to prevent key recovery, then security against key leakage is improved, but original features can still be inferred from registered and matching data

Engineering Contradiction:
Improvesecurity against key leakageVSAvoidinference of original features
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent introduces an auxiliary key matrix as an intermediary component that enables matching operations while preventing inference of both original features and transformation keys. The auxiliary key matrix acts as a mediator between the registered concealed vector and matching concealed vector, allowing secure comparison without exposing sensitive information.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent combines multiple transformation matrices (registration key matrix and matching key matrix) with the auxiliary key matrix to create a composite security structure. This composite approach ensures that even if one component is compromised, the overall system remains secure against both key recovery and feature inference attacks.

Inventive Principle:
Principle #40Composite materials

2Ease of operation

If registration key and matching key are made identical to simplify key management, then ease of operation is improved, but key leakage risk increases

Engineering Contradiction:
Improvekey management simplicityVSAvoidsecurity against key leakage
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent segments the key management into three distinct components: registration key matrix, matching key matrix, and auxiliary key matrix. This segmentation allows each key to have a specific function while collectively providing enhanced security, preventing the system from relying on a single key that would be vulnerable to leakage.

Inventive Principle:
Principle #1Segmentation

3Reliability

If random matrices are used for transformation to enhance security, then reliability is improved, but device complexity increases

Engineering Contradiction:
Improvesecurity strengthVSAvoidtransformation system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the parameters of the transformation matrices by introducing the auxiliary key matrix with specific mathematical properties. This parameter change enhances security while maintaining computational efficiency, as the auxiliary key matrix enables straightforward matching operations through vector-matrix multiplication without requiring complex computational procedures.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12580757B2Matching system, key generation apparatus, matching apparatus, first transformation apparatus, second transformation apparatus, and methods thereof
Publication Date: 2026.03.17 NEC CORP
  • US12580757B2 patent drawing
  • US12580757B2 patent drawing
  • US12580757B2 patent drawing

AI summary

A matching system includes a key generation apparatus that generates a registration key matrix, generates a matching key matrix, and generates an auxiliary key matrix from a matrix product of registration key matrix and the matching key matrix; a first transformation apparatus that generates a registered feature vector from registered information input, and generates a registered concealed vector by calculating a product of the registered feature vector and registration key matrix received from the key generation apparatus; a second transformation apparatus that generates a matching feature vector from matching information input, and generates a matching concealed vector by calculating a product of the matching feature vector and the matching key matrix received from the key generation apparatus; and a matching apparatus that matches the registered information and the matching information by calculating a vector-matrix product of the registered concealed vector, the matching concealed vector and the auxiliary key matrix.