Non-Repeating Storage Identifiers for Secure Data Encryption

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data encryption methods lack a mechanism to ensure unique and non-repeating identifiers for segment-offset pairs in storage devices, leading to potential security vulnerabilities and inefficiencies in data storage and retrieval.

Innovation Solution

Implementing a non-repeating identifier system where each segment-offset pair is unique throughout the lifetime of a storage device, ensuring that data is encrypted using a distinct initialization vector for each write operation, thereby preventing reuse and enhancing security and efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is encrypted using segment-offset pairs in storage devices, then data security is improved, but identifier reuse can lead to security vulnerabilities and inefficiencies

Engineering Contradiction:
Improvedata securityVSAvoididentifier reuse vulnerability
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The system pre-generates a pool of unique identifiers before encryption operations begin. These identifiers are allocated from the pool as needed, ensuring that each encryption operation receives a unique identifier without risk of reuse. This preliminary preparation eliminates the security vulnerability caused by identifier reuse while maintaining encryption reliability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of generating new random identifiers during encryption operations, the system creates copies of pre-generated unique identifiers from a reserved pool. Each segment-offset pair receives a copied identifier from the pool, guaranteeing uniqueness without the computational overhead or security risks of on-the-fly generation. This copying mechanism resolves the contradiction by ensuring identifier uniqueness while improving efficiency.

Inventive Principle:
Principle #26Copying

2Reliability

If unique identifiers are generated for each segment-offset pair, then encryption security is enhanced, but system complexity and resource allocation increase

Engineering Contradiction:
Improveencryption securityVSAvoididentifier management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system resolves complexity by performing identifier generation in advance, during system initialization or idle periods. The pre-generated pool of unique identifiers is stored and managed separately from the encryption operation. This preliminary action separates the complex generation process from the simple allocation process, reducing the complexity burden on the encryption system while maintaining security through guaranteed uniqueness.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The identifier pool serves multiple functions: it provides unique identifiers for encryption, acts as a reservation mechanism to prevent reuse, and serves as a lookup table for validation. This multi-functionality reduces overall system complexity by consolidating identifier management into a single universal structure that handles multiple requirements simultaneously.

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

3Reliability

If non-repeating identifiers are implemented throughout storage device lifetime, then data security is improved, but storage performance may be affected by additional overhead

Engineering Contradiction:
Improvedata securityVSAvoidstorage performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs the computationally intensive identifier generation work in advance, during idle periods or system initialization. The pre-generated identifiers are stored in a readily accessible pool structure. During actual encryption operations, the system simply copies identifiers from this pool, which is a much lighter operation. This timing separation ensures that security requirements are met without degrading storage performance during active operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The identifier pool automatically manages its own contents through self-service mechanisms: it tracks which identifiers have been allocated, maintains the pool structure, and provides self-validation of identifier uniqueness. This self-management eliminates the need for complex external coordination during encryption operations, minimizing overhead and preserving storage performance while ensuring security through guaranteed identifier uniqueness.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12443763B2Encrypting data using non-repeating identifiers
Publication Date: 2025.10.14 PURE STORAGE INC
  • US12443763B2 patent drawing
  • US12443763B2 patent drawing
  • US12443763B2 patent drawing

AI summary

Utilizing a non-repeating identifier to encrypt data, including: receiving a request to write data to a storage device; selecting a segment-offset pair where the data will be stored, where the selected segment-offset pair is unique to every other segment-offset pair utilized during the lifetime of the storage device; and encrypting the data in dependence upon an identifier of the segment-offset pair.