Dispersed Storage Network Anomaly Detection and Authentication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

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

Innovation Solution

The implementation of a dispersed storage network (DSN) with error encoding and decoding mechanisms, such as Cauchy Reed-Solomon encoding, and anomaly detection systems that utilize multi-factor authentication to ensure data integrity and security, allowing for the reconstruction of missing data slices and secure access management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is dispersed across multiple geographically distributed storage units, then data availability and fault tolerance are improved, but data integrity and security become more difficult to maintain

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

Solution Approach 1:

The patent segments data into multiple slices that are dispersed across geographically distributed 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 distributing the complexity of integrity maintenance across multiple independent units rather than a single centralized system.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces error encoding/decoding mechanisms as intermediary processes between the storage units and the data. These encoding mechanisms add redundancy and checksums to the dispersed slices, enabling automatic detection and correction of data integrity issues without requiring complex coordination between geographically distributed storage units.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If error encoding mechanisms are implemented, then data integrity is improved, but processing complexity and time are increased

Engineering Contradiction:
Improvedata integrityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies error encoding mechanisms during the initial data dispersal phase rather than during read operations. By pre-encoding the data slices with redundancy information and checksums when writing to storage units, the system eliminates the need for complex real-time verification during data retrieval, significantly reducing processing time while maintaining data integrity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses Cauchy Reed-Solomon encoding which transforms data into a mathematical representation that inherently provides error detection and correction capabilities. This parameter transformation approach allows for efficient encoding and decoding operations compared to traditional error checking methods, reducing the time overhead while ensuring data integrity across dispersed storage units.

Inventive Principle:
Principle #35Parameter changes

3Object-affected harmful factors

If anomaly detection systems are added, then security is improved, but system complexity and authentication overhead are increased

Engineering Contradiction:
Improveunauthorized access resistanceVSAvoidauthentication system complexity
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The patent implements anomaly detection that leverages the existing distributed architecture and error encoding mechanisms to automatically identify and respond to security threats. The system uses the same dispersed storage and verification processes to detect unauthorized access attempts, eliminating the need for separate complex authentication infrastructure. The distributed nature of the system allows multiple storage units to collectively identify anomalies through their independent verification processes.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10713374B2Resolving detected access anomalies in a dispersed storage network
Publication Date: 2020.07.14 PURE STORAGE INC
  • US10713374B2 patent drawing
  • US10713374B2 patent drawing
  • US10713374B2 patent drawing

AI summary

A method for execution by a storage unit of a dispersed storage network includes receiving an access request from a requestor. An access anomaly of the access request is detected, and the access request is queued for processing in response. An anomaly detection indicator is issued to a plurality of other storage units. A secondary authentication process is initiated with the requestor, and a secondary authentication response from the requestor. The access request is processed when the secondary authentication response is favorable.