Key-Value Solid-State Drive Integrity Checks Using Authentication Hashes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Key-value storage devices lack effective mechanisms for data integrity management, as they directly map keys to physical locations without associating logical block addresses, making it difficult to ensure data integrity during storage and retrieval.
Innovation Solution
Implementing a key-value storage device with a processor that generates authentication data from keys and values, performs integrity checks using hash values, and confirms data integrity before storage or transmission, ensuring accurate mapping and data verification.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If key-value storage devices directly map keys to physical locations without logical block addresses, then storage efficiency and retrieval speed are improved, but data integrity management capability deteriorates
Solution Approach 1:
The patent introduces authentication data as an intermediary element between the key-value mapping mechanism and data integrity verification. This authentication data, generated through cryptographic hashing of the key and value, serves as a mediator that enables integrity checking without requiring the complex logical block address infrastructure used in traditional storage systems. The authentication data is stored alongside the value and used to verify data integrity during retrieval operations.
2Reliability
If authentication data is generated and stored for every key-value pair, then data integrity verification capability is improved, but storage space consumption increases
Solution Approach 1:
The patent transforms the data representation by applying cryptographic hash functions to generate authentication data from the key-value pairs. This parameter transformation converts variable-length data into fixed-length hash values, which significantly reduces the additional storage space required while maintaining strong integrity verification capabilities. The fixed-length nature of hash values provides predictable storage requirements compared to alternative integrity mechanisms.
3Measurement precision
If integrity checks are performed on all key-value pairs before transmission, then data accuracy is improved, but processing time increases
Solution Approach 1:
The patent implements preliminary action by generating authentication data during the write operation before the data is stored or transmitted. This advance preparation ensures that when read operations occur, the integrity verification can be performed quickly by simply comparing the stored authentication data with a newly generated hash of the retrieved data, rather than performing complex verification computations during the critical read path.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
Ensures reliable data integrity by confirming the accuracy of key-value pairs before storage or transmission, enhancing data management and reducing errors in key-value storage devices.
Implementation Method 1
generate authentication data from at least one of the key and the value in the write command
Data Source
AI summary
A key-value storage device may perform an integrity check on a key and/or a value in a key-value pair, prior to transmitting the value from a memory device to a requestor. When the storage device receives a write command to store the value in the memory device, a processor in the storage device may generate authentication data from the key and/or the value in the write command. The processor may store the authentication data and the value in the memory device. When the processor later receives a read command to retrieve the value from the memory device, the processor may perform the integrity check on the key and/or the value using the authentication data.