Assigning Device for Noise-Tolerant PUF Identifier Matching

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Physical unclonable functions (PUFs) produce fuzzy identifiers that are prone to noise and environmental influences, making them unreliable for consistent identification in existing infrastructure that requires fixed identifiers.

Innovation Solution

An assigning device that translates fuzzy identifiers to fixed identifiers using a database and matching unit, allowing for the integration of noisy PUF responses into conventional systems without the need for helper data or enrollment phases.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If fuzzy identifiers from PUFs are used for identification, then device uniqueness and unpredictability are improved, but reliability and consistency deteriorate due to noise and environmental influences

Engineering Contradiction:

Improveidentification consistencyVSAvoidnoise in fuzzy identifier

Core Design Contradiction:

ReliabilityVSObject-generated harmful factors

Solution Approach 1:

A database serves as an intermediary between the fuzzy PUF identifier and the legacy system. The database stores multiple fuzzy identifiers from the same PUF device and uses matching logic to handle noise variations, translating unreliable fuzzy identifiers into reliable device identification without requiring changes to the PUF device itself.

Inventive Principle:

Principle #24Intermediary (Mediator)

Solution Approach 2:

The system performs preliminary enrollment by storing multiple fuzzy identifiers from each PUF device in the database before actual identification operations. This pre-stored reference data enables the matching unit to handle noisy readings during operation by comparing against known patterns, resolving the reliability-consistency contradiction.

Inventive Principle:

Principle #10Preliminary action

2Reliability

If helper data and enrollment phases are implemented to correct noise, then identification reliability is improved, but device complexity and operational overhead increase

Engineering Contradiction:

Improvefuzzy identifier accuracyVSAvoiderror correction infrastructure

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The error correction functionality is extracted from the PUF device itself and placed in a separate database system. Instead of requiring helper data storage and complex correction algorithms within the PUF device, the system extracts only the fuzzy identifier output and handles all noise correction externally through database matching, significantly reducing device complexity.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of storing and processing multiple fuzzy identifiers simultaneously through complex algorithms, the system creates simplified copies in the database - storing representative fuzzy identifier patterns that capture the essential characteristics of each PUF device while filtering out noise, enabling reliable identification without complex real-time processing.

Inventive Principle:

Principle #26Copying

Data Source

PatentUS12353426B2Assigning device

Publication Date: 2025.07.08 SYNOPSYS INC

AI summary

An assigning device (100) for assigning fixed identifiers to fuzzy identifiers, the assigning device comprising a database storing multiple fuzzy identifiers, and a matching unit (130) arranged to determine if a matching fuzzy identifier exists in the database that matches a fuzzy input identifier according to a matching criterion and to determine if a matching fuzzy identifier does not exist in the database according to an absent criterion.