Secret Sharing Fragment Integrity Verification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional secret sharing techniques fail to detect tampering or corruption of fragmented information effectively, as each piece of fragment information is meaningless alone and cannot be verified for integrity.

Innovation Solution

The technique involves generating verification information as an image of the fragment information through mapping, securely storing it, and comparing it with inputted fragment information to detect any tampering or corruption during the restoration process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If fragment information is divided and distributed to multiple data centers for secret sharing, then availability and confidentiality of information are improved, but the ability to detect tampering or corruption of fragment information deteriorates

Engineering Contradiction:
Improveinformation integrityVSAvoidverification system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by generating verification information (hash values) of the fragment data before distributing it to multiple data centers. This verification information is stored in advance in a secure storage unit, enabling future detection of any tampering or corruption without requiring complex verification systems at distribution time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces verification information as an intermediary element that mediates between the fragment data and the verification process. By using hash functions to generate this intermediary verification information, the system can detect tampering through simple comparison operations rather than complex analysis of the actual fragment data.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If fragment information is transmitted through communication channels to multiple data centers, then information availability is improved, but susceptibility to tampering or corruption by third parties increases

Engineering Contradiction:
Improvefragment information integrityVSAvoidthird-party tampering risk
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent implements feedback by comparing the originally generated verification information with newly generated verification information during restoration. This feedback mechanism allows the system to detect any changes or tampering that occurred during transmission and storage, providing continuous integrity monitoring of the fragment data.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent applies preliminary anti-action by pre-generating verification information before data transmission and storage. This verification information serves as a protective measure that counteracts potential tampering by third parties during transmission and storage, enabling detection of harmful actions before they can compromise the entire secret sharing system.

Inventive Principle:
Principle #9Preliminary anti-action

Data Source

PatentUS10574438B2Security apparatus, method thereof, and program
Publication Date: 2020.02.25 NIPPON TELEGRAPH & TELEPHONE CORP
  • US10574438B2 patent drawing
  • US10574438B2 patent drawing
  • US10574438B2 patent drawing

AI summary

In sharing processing, a security apparatus applies secret sharing to processing information m to obtain a plurality of pieces of fragment information (where n=1, . . . , N), obtains verification information which is an image of the obtained fragment information through mapping, stores the verification information and outputs the fragment information. Each piece of the fragment information is stored in a storage apparatus. In restoration processing, the security apparatus accepts input of fragment information (where k=1, . . . , K) required for restoration, compares fourth verification information which is an image of the inputted fragment information through mapping with stored verification information, and restores the processing information m from the fragment information (where k=1, . . . , K) corresponding to the fourth verification information which matches the verification information.