Memory Timing PUF Authentication via Error Patterns

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing challenge-response authentication protocols are vulnerable to physical and software-based attacks, and they lack efficiency and reliability in identifying computer systems.

Innovation Solution

The use of physical unclonable functions (PUFs) in computer systems, specifically by manipulating the Row Address to Column Address Delay (tRCD) timing parameter of memory, generates unique error patterns that serve as a response in authentication protocols, making it difficult to duplicate or clone the system.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional challenge-response authentication protocols are used, then authentication functionality is provided, but the system is vulnerable to physical and software-based attacks

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

Solution Approach 1:

The patent converts memory errors, which are typically harmful defects, into beneficial unique identifiers for authentication. By intentionally operating memory outside its specified operating range to generate reproducible error patterns, the system transforms a vulnerability into a security feature that is difficult to replicate or clone.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

Solution Approach 2:

The system changes the operating parameters of the memory device by programming the tRCD timing parameter to a value outside the manufacturer-specified operating range. This parameter change causes the memory to operate in an unstable region that generates consistent, unique error patterns specific to each memory device, enabling secure authentication.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If memory timing parameters are programmed outside specified operable range to generate unique error patterns, then authentication reliability is improved, but memory operation stability deteriorates

Engineering Contradiction:
Improveauthentication reliabilityVSAvoidmemory operation stability
Core Design Contradiction:
ReliabilityVSStability of the object's composition

Solution Approach 1:

The system performs preliminary actions by intentionally creating unstable operating conditions during the authentication process. The memory is programmed with timing parameters outside the operating range specifically for authentication operations, allowing controlled generation of unique error patterns while maintaining stability for normal operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts memory operating parameters based on the operational context. The tRCD timing parameter is programmed to different values depending on whether the memory is performing authentication operations or normal data storage/retrieval, allowing the system to optimize for either security or stability as needed.

Inventive Principle:
Principle #15Dynamics

3Reliability

If physical unclonable functions based on memory timing characteristics are used, then authentication security is improved, but authentication time increases

Engineering Contradiction:
Improveauthentication securityVSAvoidauthentication time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent replaces complex physical PUF systems with a simpler software-based approach that manipulates memory timing parameters. Instead of relying on complex physical structures to generate unique identifiers, the system uses software-controlled timing parameter programming to induce and capture unique error patterns, significantly reducing authentication time while maintaining security.

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

Data Source

PatentUS10776521B2Security techniques based on memory timing characteristics
Publication Date: 2020.09.15 APPLE INC
  • US10776521B2 patent drawing
  • US10776521B2 patent drawing
  • US10776521B2 patent drawing

AI summary

Techniques are disclosed for obtaining data using memory timing characteristics. In some embodiments, a physical unclonable function is used to obtain the data. In various embodiments, a computer system programs a timing parameter of a memory accessible by the computer system to a value that is outside of a specified operable range for the timing parameter. In various embodiments, the computer system performs one or more memory operations to a least a portion of the memory and detects a pattern of errors in the portion of the memory. In some embodiments, the computer system generates a response dependent on the pattern of errors. The response may be used to identify the computer system.