Signed Media Bitstream Pruning for Secure Overhead Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The challenge lies in reducing overhead in signed media bitstreams due to repeating data units, which consume unnecessary storage and communication resources, while maintaining data security and allowing for validation without re-signing the bitstream.
Innovation Solution
The method involves identifying and pruning repeating data units in a signed media bitstream, storing the pruned segment, and using fingerprint-derived signature units to validate the segment's authenticity and integrity, ensuring security and reducing overhead without requiring access to the original cryptographic facilities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If repeating data units are inserted periodically into the media bitstream to ensure recipient access, then reliability of data access is improved, but storage space and transmission capacity are wasted due to unnecessary overhead
Solution Approach 1:
The patent extracts and removes redundant repeating data units from the media bitstream. Specifically, it identifies repeating units that are not the first occurrence and removes them, keeping only the essential first occurrence of each repeating unit. This extraction principle directly reduces storage space consumption while maintaining data access reliability through selective retention of necessary data.
Solution Approach 2:
The patent applies discarding by removing redundant repeating data units that can be regenerated or recovered. The system discards unnecessary copies of repeating units (such as metadata or configuration data that appears multiple times) while ensuring the first occurrence is preserved for recovery purposes. This allows the system to reduce overhead while maintaining the ability to access required information.
2Quantity of substance
If repeating data units are removed to reduce overhead, then storage space and transmission capacity are conserved, but data security and validation capability may be compromised
Solution Approach 1:
The patent segments the validation process by introducing a separate validation data structure that is independent of the media bitstream content. This validation structure contains cryptographic signatures and metadata that can verify the authenticity and integrity of the pruned bitstream without requiring the original repeating data units. This segmentation allows storage reduction while maintaining security through dedicated validation mechanisms.
Solution Approach 2:
The patent performs preliminary validation preparation by embedding validation metadata and cryptographic signatures into a separate validation data structure before the pruning process. This preliminary action ensures that even after removing repeating data units, the system has pre-prepared validation information that can confirm data security and authenticity without requiring access to the original unpruned bitstream.
3Ease of operation
If metadata is inserted at short intervals to ensure accessibility, then ease of access is improved, but transmission capacity and storage resources are consumed unnecessarily
Solution Approach 1:
The patent extracts and removes redundant metadata instances from the media bitstream, keeping only the first occurrence of each metadata unit. By identifying repeating metadata patterns and eliminating unnecessary copies, the system reduces transmission capacity consumption while maintaining accessibility through the retained first occurrence and separate validation structures.
4Quantity of substance
If the media bitstream is pruned of repeating units, then overhead is reduced and resources are conserved, but complexity of validation increases due to need for special handling
Solution Approach 1:
The patent segments the validation process into distinct components: a validation data structure containing cryptographic signatures and metadata, and the pruned media bitstream. This segmentation allows the validation logic to operate on separate, well-defined structures rather than trying to validate a complex pruned bitstream, thereby reducing validation complexity while maintaining resource conservation benefits.
Data Source
AI summary
A signed media bitstream comprises data units and signature units. Each signature unit is associated with one or more nearby data units and include at least one fingerprint derived from the associated data units and a digital signature of the at least one fingerprint. A storing method comprises: receiving a segment of the media bitstream; identifying N≥2 instances of a repeating data unit in the received segment; pruning up to N−1 of the identified instances of the repeating data unit; and storing the received segment after pruning. A validation method comprises: receiving a segment of the media bitstream stored in accordance with the storing method; and validating a signature unit using a digital signature contained therein. Despite the pruning of the repeating data unit, the received associated data units can be successfully validated, either directly or indirectly, by means of different embodiments herein.