NAND Flash Memory Authentication via Asymmetric Key Distribution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current authentication methods in information security, particularly in devices like SD cards and NAND flash memories, face challenges in preventing unlawful use of secret information when the host device's tamper-resistance is low, and there is a need for efficient countermeasures against card-falsifying software and false SD cards, especially in environments where hardware implementation of public key cryptosystems is difficult due to circuit scale restrictions.

Innovation Solution

A memory system configuration where the NAND flash memory has a high tamper-resistance with first key information hidden, generating second key information using a constant and a random number, while the host device only holds the second key information, ensuring asymmetric secret levels and shared session keys for authentication, without requiring large circuit scales for public key cryptosystems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If public key cryptosystems are implemented for authentication, then security is improved, but circuit scale increases making hardware implementation difficult

Engineering Contradiction:
Improveauthentication securityVSAvoidcircuit scale
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The authentication system is segmented into two distinct components: secret information stored in the information processing device and verification information stored in the external storage device. This segmentation allows the complex cryptographic functions to be distributed, with the information processing device performing only lightweight operations on secret information while the external device handles verification, thereby reducing the circuit scale requirements for hardware implementation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The external storage device acts as an intermediary that holds verification information and assists in the authentication process. Instead of requiring the information processing device to contain all cryptographic verification capabilities, the system uses the external storage device as a mediator that provides verification data, enabling secure authentication with reduced hardware complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If secret information is stored in the host device, then authentication functionality is improved, but tamper-resistance decreases making the system vulnerable to card-falsifying software

Engineering Contradiction:
Improveauthentication functionalityVSAvoidtamper-resistance
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The authentication credentials are segmented and distributed: secret information is stored in the information processing device while verification information is stored in the external storage device with higher tamper-resistance. This segmentation ensures that even if the host device is compromised, the authentication system remains secure because the verification information resides in a more protected environment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system prepares for potential tampering by pre-storing verification information in an external storage device that provides higher tamper-resistance. This prior cushioning measure ensures that even if the host device's secret information is exposed through tampering or card-falsifying software, the authentication can still be performed securely using the protected verification information from the external device.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Data Source

PatentUS8984294B2System of authenticating an individual memory device via reading data including prohibited data and readable data
Publication Date: 2015.03.17 KIOXIA CORP
  • US8984294B2 patent drawing
  • US8984294B2 patent drawing
  • US8984294B2 patent drawing

AI summary

According to one embodiment, an authentication method includes generating, by the memory, first authentication information by calculating secret identification information with a memory session key in one-way function operation, transmitting encrypted secret identification information, a family key block, and the first authentication information to a host, and generating, by the host, second authentication information by calculating the secret identification information generated by decrypting the encrypted secret identification information with the host session key in one-way function operation. The method further includes comparing, by the host, the first authentication information with the second authentication information.