Multiple Field Nonce Structure for Storage Encryption

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In removable storage devices, such as tape drives, ensuring a unique nonce for encryption is challenging due to the possibility of multiple devices using the same encryption key, leading to repetitive encrypted data and potential attacks.

Innovation Solution

A multiple field nonce is implemented, comprising a unique device identifier, a count of encryption key loads, and a counter for each data string, ensuring uniqueness across devices and power cycles.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a simple nonce is used for encryption, then the encryption process is simple and fast, but the same nonce value may be used by multiple storage devices leading to repetitive encrypted data and security vulnerabilities

Engineering Contradiction:
Improveencryption speedVSAvoidnonce uniqueness
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The nonce is divided into multiple fields: a first field containing a unique storage device identifier, a second field containing a counter value, and a third field containing a key index. This segmentation ensures that even though individual fields may be simple or reusable, the combination of fields creates a unique nonce for each encryption operation across multiple devices.

Inventive Principle:
Principle #1Segmentation

2Reliability

If a unique nonce is generated for each encryption operation across multiple devices, then repetitive encrypted data is prevented, but the complexity of generating and managing nonces increases

Engineering Contradiction:
Improvenonce uniquenessVSAvoidnonce generation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The nonce structure serves multiple functions simultaneously: the first field identifies the storage device, the second field tracks encryption operations via counter, and the third field manages key selection. This multi-functionality consolidates what would otherwise require separate mechanisms into a single nonce generation process, reducing overall system complexity.

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

3Reliability

If the nonce includes device-specific identifiers and counters, then the same nonce cannot be reused across different storage devices, but the nonce structure becomes more complex

Engineering Contradiction:
Improvecross-device nonce uniquenessVSAvoidnonce structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The nonce is segmented into distinct fields with specific purposes: device identification, operation counting, and key indexing. This segmentation allows each field to be simple and independently manageable while the combination ensures cross-device uniqueness without requiring complex generation algorithms.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7797751B1Nonce structure for storage devices
Publication Date: 2010.09.14 ORACLE AMERICAN INC
  • US7797751B1 patent drawing
  • US7797751B1 patent drawing
  • US7797751B1 patent drawing

AI summary

A multiple field nonce particularly suited for use in encryption algorithms associated with data storage has at least one field unique to each data storage device to avoid the possibility of the same nonce value being used to store more than one data string. Additional fields may be based on the number of times at least one encryption key is associated with the storage device and on a number assigned to the particular string of data.