Hash Chain Block Copying for Flexible Sequence Updates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing hash chain systems face difficulties in flexible updating, as they cannot easily couple new blocks before existing blocks or invalidate blocks, due to their specification, which restricts the representation of sequence relationships and data validity.

Innovation Solution

The system introduces the ability to add a copy of a block after another block, allowing pseudo coupling of new blocks before existing ones and representing invalidation by adding specific blocks, thereby enabling flexible updating of the hash chain.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a hash chain system uses traditional block coupling specifications, then the chain structure is simple and stable, but the system cannot flexibly update the chain by coupling new blocks before existing blocks or invalidating blocks

Engineering Contradiction:
Improveflexibility in updating hash chainVSAvoidcomplexity of block coupling mechanism
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies the copying principle by creating a copy of the first block (first copy block) to enable coupling of the second block before the original first block. Instead of directly modifying the existing block structure, a copy is generated and modified to achieve the desired reordering and invalidation functionality, thereby maintaining system simplicity while enabling flexible updates.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent uses an intermediary approach by introducing a copy block as a mediator between the second block and the first block. This copy block serves as an intermediate structure that enables the second block to be coupled before the first block without directly altering the original chain structure, thus achieving flexible updating while preserving the simplicity of the base hash chain specification.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If the hash chain specification is strictly maintained, then data integrity and immutability are preserved, but the ability to represent sequence relationships and data validity is limited

Engineering Contradiction:
Improveability to represent sequence relationshipsVSAvoiddata integrity
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent maintains data integrity by working with a copy of the first block rather than modifying the original. The copy block can be manipulated to represent different sequence relationships and validity states while the original first block remains unchanged and intact, thus preserving reliability while enabling representational flexibility.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent segments the block structure by creating a separate copy block that can independently represent different sequence relationships. This segmentation allows the system to represent multiple sequence relationships and validity states without affecting the original data structure, thereby maintaining data integrity while enhancing representational capability.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20240045797A1Computer-readable recording medium storing information processing program, information processing method, and information processing apparatus
Publication Date: 2024.02.08 FUJITSU LTD
  • US20240045797A1 patent drawing
  • US20240045797A1 patent drawing
  • US20240045797A1 patent drawing

AI summary

A non-transitory computer-readable recording medium storing an information processing program causing a computer to execute processing including: accepting a first request of newly coupling a second block before a first block managed by the computer, among a plurality of blocks formed to include identifiers of other blocks coupled before and after each block in the block; and controlling, in a case where the first request is accepted, the plurality of blocks such that a copy of the first block is added to the plurality of blocks and coupled after the second block.