Dispersed Storage Encoding with Integrity Checks and Secure Slices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current dispersed storage networks face challenges in ensuring data integrity and security, particularly in handling errors and failures across geographically distributed storage units, which can lead to data loss and unauthorized access.

Innovation Solution

The implementation of a dispersed storage network (DSN) that uses error encoding techniques, such as Cauchy Reed-Solomon encoding, to distribute data across multiple storage units, allowing for efficient error correction and secure data storage without the need for redundant copies, while maintaining data integrity and security through encryption and authentication mechanisms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is stored in a dispersed storage network across multiple geographically distributed storage units, then data availability and fault tolerance are improved, but data integrity and security become more difficult to ensure due to errors and failures across distributed units

Engineering Contradiction:
Improvedata availabilityVSAvoiddata integrity management
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments data into multiple data slices that are dispersed across different storage units. Each slice is independently stored, allowing the system to maintain data availability even when individual storage units fail. The segmentation enables fault tolerance while managing integrity through distributed verification.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces encoding functions and decoding functions as intermediaries between the data and storage units. These functions transform data into encoded form for storage and reconstruct original data from stored slices. The intermediaries handle error correction and integrity verification, reducing the complexity of direct distributed storage management.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If redundant copies of data are stored to ensure data integrity and recovery, then data security and recovery capability are improved, but storage efficiency and space utilization deteriorate

Engineering Contradiction:
Improvedata recovery capabilityVSAvoidstorage space
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent uses encoding to create transformed copies of data rather than simple redundant copies. The encoding function generates data slices that are mathematically related to the original data, allowing reconstruction without storing identical copies. This approach provides recovery capability while improving storage efficiency compared to traditional replication.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent changes the parameters of data representation through encoding transformations. Instead of storing multiple identical copies, the system transforms data into encoded slices with different parameter representations. The decoding function reverses these parameter changes to recover original data, enabling efficient use of storage space while maintaining recovery capability.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10853171B2Encoding data in a dispersed storage network
Publication Date: 2020.12.01 PURE STORAGE INC
  • US10853171B2 patent drawing
  • US10853171B2 patent drawing
  • US10853171B2 patent drawing

AI summary

A method for execution by an integrity processing unit includes performing a deterministic function on data for storage to produce an integrity value. The data and the integrity value are combined in accordance with a combining function to produce a data package. The processing system determines an encryption approach in response to determining to encrypt the data package. The data package is encrypted in accordance with the encryption approach to produce a secure package. The secure package is encoded to produce a set of slices. The set of slices is decoded to reproduce the secure package. The secure package is decrypted to reproduce the data package. The data package is de-combined in to generate reproduced data and a received integrity value. The deterministic function is performed on the data to produce a calculated integrity value, and the received integrity value is compared to the calculated integrity value.