Digital Signature Generation for Data Relevance Integrity

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing digital signature technologies fail to ensure relevance among multiple pieces of data, particularly in scenarios where data is tampered or partially deleted, such as in sequences of digital image data.

Innovation Solution

A signature generation device and method that acquire multiple related data pieces, generating signature data and correlation information based on the data, and a signature verification device and method that decrypt the signature data using a verification key to determine the relevance among the data pieces.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If digital signature is applied to individual data pieces, then data integrity is ensured, but relevance among multiple data pieces cannot be ensured

Engineering Contradiction:

Improvedata integrityVSAvoidrelevance information

Core Design Contradiction:

ReliabilityVSLoss of information

Solution Approach 1:

The patent combines multiple data pieces into a single signature processing unit. The signature generator creates one signature that encompasses multiple data pieces by processing them together through hash computation and encryption, thereby ensuring both individual integrity and mutual relevance among the data pieces.

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a composite signature structure that integrates information from multiple data pieces. The signature contains embedded correlation information that links multiple data pieces together, forming a composite cryptographic artifact that verifies both individual data integrity and their interrelationships.

Inventive Principle:

Principle #40Composite materials

2Reliability

If correlation information is added to ensure relevance, then data integrity is improved, but device complexity increases

Engineering Contradiction:

Improverelevance assuranceVSAvoidsignature processing complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent performs preliminary hashing of multiple data pieces before signature generation. By pre-computing hash values of individual data pieces and their combinations, the system establishes correlation information in advance, which simplifies the subsequent signature verification process and reduces real-time computational complexity.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent introduces hash values as intermediary elements that mediate between multiple data pieces and the final signature. These hash intermediaries capture the essential features of data pieces and their relationships, enabling efficient signature generation and verification without directly processing the entire complexity of multiple raw data pieces.

Inventive Principle:

Principle #24Intermediary (Mediator)

Data Source

PatentUS10783278B2Signature generation device, signature verification device, signature generation method, and signature verification method

Publication Date: 2020.09.22 PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO LTD

AI summary

A signature generation device includes a data acquirer acquiring a plurality of mutually related pieces of data including first data and a signature generator generating first signature data for the first data and correlation information based on the first data, the correlation information indicating correlation among the plurality of pieces of data, and a signature key. The signature generation device ensures relevance among the plurality of pieces of data.