PUF Selector Map for Stable Bit Authentication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Physically unclonable function (PUF) circuits face challenges in maintaining stability over time, leading to potential authentication failures, and the helper data required for error correction can be large and storage-intensive.

Innovation Solution

A selector map is generated to indicate stable and unstable bits in a PUF value, allowing only stable bits to be used for generating a PUF final value, thereby reducing the need for error correction codes and storage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If helper data in the form of error-correcting codes is used to correct generated PUF values, then the viability of the PUF is maintained over the life of the device, but the helper data may reveal information about the PUF value and may be large creating storage issues

Engineering Contradiction:
ImprovePUF viability over device lifetimeVSAvoidHelper data size
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts only the necessary stability information about PUF bits and stores it in a compressed selector map format, rather than storing complete error-correcting codes. This removes the redundant information while preserving the essential function of identifying stable bits for authentication.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the representation of helper data from full error-correcting codes to a binary selector map where each bit indicates whether the corresponding PUF bit is stable. This parameter transformation dramatically reduces storage requirements while maintaining the ability to identify reliable authentication bits.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If helper data is used to compensate for instability in a PUF circuit, then authentication reliability is maintained, but storage requirements increase

Engineering Contradiction:
ImproveAuthentication reliabilityVSAvoidStorage requirements
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent transforms the helper data from full error-correcting codes to a compact binary selector map format. Each bit in the selector map corresponds to a PUF bit and indicates whether it is stable, reducing storage requirements while maintaining authentication reliability through the same stability compensation function.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the helper data into individual bit-level stability indicators within the selector map, allowing only the necessary stability information to be stored and processed, rather than storing complete correction data for all possible errors.

Inventive Principle:
Principle #1Segmentation

3Productivity

If all PUF bits are used for authentication, then authentication data is maximized, but unstable bits may cause authentication failures

Engineering Contradiction:
ImproveAuthentication data quantityVSAvoidAuthentication success rate
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies local quality by differentiating between stable and unstable PUF bits through the selector map, and only utilizing the stable bits for authentication. This localized approach ensures that only reliable bits contribute to authentication, preventing failures while maximizing the use of quality bits.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent performs preliminary identification of stable bits using the selector map before authentication occurs. This advance classification allows the system to pre-determine which bits are reliable and will be used for authentication, preventing authentication failures before they occur.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9584329B1Physically unclonable function and helper data indicating unstable bits
Publication Date: 2017.02.28 XILINX INC
  • US9584329B1 patent drawing
  • US9584329B1 patent drawing
  • US9584329B1 patent drawing

AI summary

Approaches for using a physically unclonable function (PUF) are described. A selector map is used to indicate stable and unstable bits in a PUF value that is generated by a PUF circuit. The stable bits of the PUF value generated by the PUF circuit may be selected for use by an application, and the unstable bits ignored.