PUF Device Resistance Quantization for Secure Authentication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional PUF devices are vulnerable to external attacks due to limited randomness in their challenge-response pairs, making them inadequate for secure user authentication systems, and they incur additional costs for detection devices while being susceptible to side-channel attacks.

Innovation Solution

A PUF device with a memory cell array, selecting circuit, and sense amplifier and quantizer that generates a quantize signal by dividing resistance state distributions into predetermined sections, using multi-level nonvolatile memory cells like resistive RAM, to enhance randomness and security through a challenge that includes address and resistance state information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a conventional PUF device uses a one-to-one challenge-response pair, then the device structure is simple, but the randomness is limited making the device vulnerable to external attacks

Engineering Contradiction:
Improvesecurity against external attacksVSAvoiddevice structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the resistance state distribution into multiple quantization sections, allowing a single memory cell to generate multiple response values for different challenges. This segmentation of the resistance spectrum enables enhanced randomness without requiring multiple physical memory cells, thus improving security while maintaining relatively simple device structure

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent makes a single memory cell multi-functional by enabling it to respond to multiple different challenges through the quantization mechanism. The same physical cell can generate different response values depending on the challenge applied, effectively making one cell serve multiple authentication purposes and increasing randomness without proportionally increasing device complexity

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Reliability

If additional detection devices are added to protect against external attacks, then security is improved, but additional cost is incurred

Engineering Contradiction:
Improvesecurity against external attacksVSAvoidmanufacturing cost
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The patent implements self-service security by embedding the security function directly into the PUF device's operation. The quantization mechanism inherently provides resistance to external attacks by generating unpredictable response variations, eliminating the need for separate detection devices and reducing manufacturing costs while maintaining improved security

Inventive Principle:
Principle #25Self-service

3Reliability

If key is not separately stored to prevent side-channel attacks, then security against side-channel attacks is improved, but the system requires alternative authentication mechanisms

Engineering Contradiction:
Improvesecurity against side-channel attacksVSAvoidauthentication mechanism
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent replaces the traditional mechanical/key storage-based authentication system with a physics-based PUF authentication mechanism. By using physical variations in resistance states and quantization to generate authentication responses, the system eliminates the need for separate key storage that would be vulnerable to side-channel attacks, while the quantization mechanism provides the necessary authentication complexity

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

The enhanced randomness and uniqueness of the PUF device significantly improve its defense against external attacks, allowing for secure user authentication operations by generating multiple responses for a single challenge, making physical cloning substantially impossible.

Implementation Method 1

a memory cell array including a plurality of memory cells, a selecting circuit configured to select one or more memory cells among the plurality of memory cells in response to a challenge, and a sense amplifier and quantizer configured to generate a quantize signal from the selected memory cell

Methodology Applied
Scientific EffectElectrical Resistance: Electrical Resistance

Data Source

PatentUS10992483B2Physically unclonable function device for use in user authentication system and operation method thereof
Publication Date: 2021.04.27 KOREA INST OF SCI & TECH
  • US10992483B2 patent drawing
  • US10992483B2 patent drawing
  • US10992483B2 patent drawing

AI summary

A physically unclonable function (PUF) device includes a memory cell array including a plurality of memory cells, a selecting circuit configured to select one or more memory cells among the plurality of memory cells in response to a challenge, and a sense amplifier and quantizer configured to generate a quantize signal from the selected memory cell. The number of quantization sections for generating the quantize signal may be different from the number of resistance state distributions generated from the selected memory cell. One or more quantization sections may exist in one resistance state distribution section.