TrEE Virtual Smart Card Key Recovery via PUK and Challenge-Response

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current Trusted Execution Environments (TrEEs) do not provide adequate capabilities for traditional credential recovery operations, such as PIN-based or challenge-response based unlock methods, when user credentials like PINs or passwords are forgotten or unknown, limiting their usefulness in accessing protected data.

Innovation Solution

Implementing a TrEE-supported system that generates a virtual smart card key, protected by user credentials, and utilizes a PIN Unlock Key (PUK) or challenge-response mechanisms to unlock cryptographic keys, allowing access to protected data without the need for user input, while also incorporating anti-hammering logic to prevent unauthorized access.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If traditional credential recovery operations are implemented in TrEE, then accessibility to protected data is improved when credentials are forgotten, but security against unauthorized access may be compromised

Engineering Contradiction:
Improvecredential recovery accessibilityVSAvoidsecurity protection
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The credential recovery process is segmented into multiple independent components: challenge generation, response verification, and authentropy validation. Each component operates independently within the TrEE, allowing recovery functionality to be added without compromising the core security architecture. The segmentation enables selective activation of recovery mechanisms only when authorized credentials are present.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary challenge-response mechanism that mediates between the user and the protected data. Instead of directly accessing credentials or data, the system uses challenges and responses as intermediaries to verify legitimacy. This intermediary layer maintains security by ensuring that only valid recovery operations can access protected resources.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If PIN-based or challenge-response unlock methods are added to TrEE, then credential recovery capability is improved, but device complexity increases

Engineering Contradiction:
Improvecredential recovery capabilityVSAvoidTrEE functionality
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The TrEE is designed with universal functionality that can handle multiple credential types (PIN, password, challenge-response) through a unified architecture. The same core TrEE mechanisms are used across different recovery methods, avoiding the need for separate dedicated systems for each credential type. This multi-functionality reduces overall complexity while maintaining versatility.

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

Solution Approach 2:

The system uses parameter changes to adapt the TrEE behavior based on the type of credential recovery needed. By modifying operational parameters rather than adding structural complexity, the system can support multiple recovery methods. The TrEE adjusts its processing parameters based on the input credential type, enabling flexible recovery without permanent structural additions.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If anti-hammering logic is implemented, then protection against unauthorized access is improved, but access time for legitimate users increases

Engineering Contradiction:
Improveunauthorized access preventionVSAvoidaccess delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The anti-hammering logic implements dynamic delay mechanisms that adjust access timing based on detected attack patterns. Rather than fixed delays, the system dynamically modifies response times based on the frequency and nature of access attempts. This dynamic behavior allows legitimate users to experience minimal delay while effectively preventing brute-force attacks through progressively increasing delays for suspicious activity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system incorporates feedback loops that monitor access patterns and adjust anti-hammering measures accordingly. When legitimate recovery operations are detected (through proper challenge-response sequences), the feedback mechanism reduces or removes delays. When attack patterns are detected, feedback increases the delays. This feedback-driven approach ensures that security measures adapt to actual usage patterns rather than applying uniform restrictions.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9256750B2Secure credential unlock using trusted execution environments
Publication Date: 2016.02.09 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9256750B2 patent drawing
  • US9256750B2 patent drawing
  • US9256750B2 patent drawing

AI summary

Computing devices utilizing trusted execution environments as virtual smart cards are designed to support expected credential recovery operations when a user credential, e.g., personal identification number (PIN), password, etc. has been forgotten or is unknown. A computing device generates a cryptographic key that is protected with a PIN unlock key (PUK) provided by an administrative entity. If the user PIN cannot be input to the computing device the PUK can be input to unlock the locked cryptographic key and thereby provide access to protected data. A computing device can also, or alternatively, generate a group of challenges and formulate responses thereto. The formulated responses are each used to secure a computing device cryptographic key. If the user PIN cannot be input to the computing device an entity may request a challenge. The computing device issues a challenge from the set of generated challenges. Upon receiving a valid response back, the computing device can unlock the secured computing device cryptographic key associated with the issued challenge and subsequently provide access to protected data.