Random Number Generation Using Memory Cell Sensing Currents

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing random number generators in rewritable non-volatile memory modules are vulnerable to data analysis attacks, as their generated numbers may exhibit regularity and predictability, compromising security in applications like digital cameras and cellular phones.

Innovation Solution

A method that involves writing data into memory cells and repeatedly reading them using a first read voltage to obtain sensing currents, which are then used to generate random numbers, ensuring the randomness and unpredictability of the generated numbers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a standard random number generator is used, then the random number can be generated efficiently, but the generated numbers may exhibit regularity and be vulnerable to data analysis attacks

Engineering Contradiction:
ImprovesecurityVSAvoidcomplexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The memory device generates random numbers using its own inherent physical characteristics (threshold voltage distribution, sensing current variations) without requiring external random number generation circuits or algorithms, thus improving security while avoiding additional device complexity

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces traditional software-based or algorithmic random number generation with physics-based random number generation using the inherent electrical characteristics of memory cells, substituting a mechanical/computational system with a physical phenomenon-based system that is inherently more secure

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

2Reliability

If memory cells are read repeatedly to generate random numbers, then the randomness and unpredictability improve, but the generation time increases

Engineering Contradiction:
ImproverandomnessVSAvoidgeneration time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs a limited number of repeated reads (excessive but controlled) to obtain sufficient sensing current variations for random number generation, achieving adequate randomness without excessive time consumption by stopping once sufficient data is collected

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9465584B2Method for generating random number, memory storage device and control circuit
Publication Date: 2016.10.11 PHISON ELECTRONICS
  • US9465584B2 patent drawing
  • US9465584B2 patent drawing
  • US9465584B2 patent drawing

AI summary

A method for generating a random number, a memory storage device and a control circuit are provided. The method includes: writing data into a plurality of memory cells; reading at least one of the memory cells repeatedly according to a first read voltage to obtain a plurality of sensing currents; and generating the random number according to the sensing currents.