Biometric Hashing via Minutiae Extraction and Salted Verification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Biometric data, particularly fingerprint scans, are prone to inexactness due to variations in scanning positions and orientations, making them vulnerable to spoofing and requiring large storage and transmission, which is inefficient over slower networks, and cannot be hashed for secure comparison.

Innovation Solution

A system that generates a digital biometric string by identifying central features and minutiae in fingerprint scans, combining them with cryptographic salts to create hash signatures that can be verified locally without storing or transmitting the actual scan, allowing for secure and efficient authentication.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If biometric scan data is stored on servers for verification, then authentication can be performed, but the data becomes vulnerable to server attacks and hacking

Engineering Contradiction:
Improveauthentication capabilityVSAvoiddata vulnerability to attacks
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent extracts only the essential verification information (minutiae points and their relative positions) from the complete biometric scan, storing only this extracted data on servers rather than the full scan. This allows authentication to proceed while minimizing the vulnerability of stored data, as the extracted features cannot be reverse-engineered to recreate the original biometric image.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent creates a simplified copy or representation of the biometric data (a set of numerical values describing minutiae positions) that serves the authentication function without containing the actual sensitive biometric information. This copy is what gets stored and transmitted, replacing the need to store the original scan image.

Inventive Principle:
Principle #26Copying

2Reliability

If complete biometric scan data is transmitted over networks, then verification can be performed, but transmission time increases significantly on slower networks

Engineering Contradiction:
Improveverification accuracyVSAvoidtransmission time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system extracts only the critical verification elements (minutiae positions and relationships) from the complete biometric scan, creating a compact data representation that is much smaller than the original scan. This extracted data can be transmitted quickly over networks while still providing sufficient information for accurate verification.

Inventive Principle:
Principle #2Taking out (Extraction)

3Object-affected harmful factors

If biometric scan data is hashed prior to transmission, then security is improved, but inexact scans cause hash comparison to fail

Engineering Contradiction:
Improvedata securityVSAvoidscan consistency
Core Design Contradiction:
Object-affected harmful factorsVSMeasurement precision

Solution Approach 1:

The patent performs preliminary processing of the biometric scan to extract stable, consistent features (minutiae points and their relative positions) before hashing. By preprocessing the data to identify these invariant characteristics, the system ensures that even if the overall scan varies slightly, the extracted features remain consistent and produce reliable hash comparisons.

Inventive Principle:
Principle #10Preliminary action

4Measurement precision

If fingerprint scan variations are accommodated by storing multiple scans, then matching accuracy improves, but data storage requirements increase

Engineering Contradiction:
Improvematching accuracyVSAvoiddata storage volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

Instead of storing multiple complete scan images to accommodate variations, the system extracts the essential verification features (minutiae positions and relationships) that remain consistent across different scans. This extracted representation is stored once and is sufficient for accurate matching, dramatically reducing storage requirements while maintaining matching accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10992664B2Biometric data hashing, verification and security
Publication Date: 2021.04.27 TOKENIZE INC
  • US10992664B2 patent drawing
  • US10992664B2 patent drawing
  • US10992664B2 patent drawing

AI summary

A fingerprint identification system comprising a smart device, a fingerprint scanner, a processor coupled to a transceiver and to the fingerprint scanner, and a digital storage element coupled to the processor. The digital storage element stores logic that causes the processor to: activate the fingerprint scanner to scan a user's finger, identify a feature and multiple minutia of the user's fingerprint, and generate a digital fingerprint string(s) indicative of a position of each minutia relative to the feature. The processor is then caused to combine the digital fingerprint string(s) with a first cryptographic salt to generate a first hash. The first hash is compared to a first hash signature to determine if the first hash represents an authentic fingerprint. If authentic, the processor combines the digital fingerprint string(s) with a second cryptographic salt to generate a second hash. This second hash is transmitted to one or more servers.