Hierarchical Checksums for Real-Time Video Stream Integrity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video/audio security systems fail to dynamically generate verification codes for partial data during video/audio stream generation, making it difficult to verify the integrity of such data in real-time.

Innovation Solution

The method involves generating a first-level checksum for each data segment of the video/audio stream and recording it, along with periodically generating a second-level checksum for consecutive first-level checksums at specified intervals, allowing for real-time verification of data integrity using an accompanying verification file.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If hash processing is performed on the entire video file after complete storage, then verification accuracy is improved, but real-time verification capability deteriorates

Engineering Contradiction:
Improveverification accuracyVSAvoidreal-time verification capability
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The video file is divided into multiple data segments, and hash values are calculated for each segment individually during encoding. This segmentation allows verification to be performed on partial data in real-time rather than requiring complete file storage and processing of the entire file at once.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Hash values for each data segment are calculated in advance during the encoding process and stored in a verification file alongside the video data. This preliminary calculation enables rapid verification later without requiring re-processing of the entire video file.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If hash values are calculated for each individual frame, then verification granularity is improved, but computational complexity deteriorates

Engineering Contradiction:
Improveverification granularityVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

Multiple adjacent data segments are grouped together, and hash values of these segments are combined to generate higher-level verification values. This merging reduces the total number of hash calculations required compared to processing each frame individually, while still maintaining fine-grained verification capability through the segmented structure.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11330345B2Verification code generation method, data verification method and electronic device
Publication Date: 2022.05.10 GETAC TECH CORP
  • US11330345B2 patent drawing
  • US11330345B2 patent drawing
  • US11330345B2 patent drawing

AI summary

A verification code generation method is performed in an electronic device which is for performing encoding to generate a video/audio stream having multiple data segments. The verification code generation method includes the following steps. Each time one of the data segments is generated by the encoding, a first-level checksum associated with the data segment is generated, and the first-level checksum is recorded in an accompanying verification file. At an interval of every N data segments of the data segments, a second-level checksum is generated for W consecutive first-level checksums, and the second-level checksum is recorded in the accompanying verification file, such that a subsequent verification method can quickly verify integrity of a part of data according to the accompanying verification file. Wherein, W is a positive integer greater than or equal to 2, N is a positive integer greater than 0 and smaller or equal to W.