Signed Media Bitstream Pruning for Secure Compression
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 without compromising data security, and doing so without re-signing the bitstream.
Innovation Solution
A method that identifies and prunes repeating data units in a signed media bitstream, storing the pruned segment while ensuring validation integrity through fingerprint and digital signature mechanisms, allowing for reduced storage and transmission without re-accessing cryptographic facilities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If repeating data units are inserted at short intervals in the media bitstream, then the metadata is reliably available to recipients, but storage and communication resources are consumed unnecessarily
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 data unit. This extraction principle directly reduces storage and communication resources while maintaining metadata availability through the remaining instances.
Solution Approach 2:
The patent discards redundant copies of repeating data units during the pruning process. By systematically removing duplicate instances while preserving the first occurrence, the system recovers storage and communication resources without losing access to the metadata content, as recipients can still obtain the necessary information from the retained units.
2Quantity of substance
If repeating data units are removed from the signed media bitstream, then storage and communication overhead is reduced, but data security and validation integrity may be compromised
Solution Approach 1:
The patent applies preliminary action by performing validation checks before and during the pruning process. It validates the signed media bitstream using digital signatures and fingerprints prior to removing repeating data units, ensuring that security integrity is maintained. The system also validates that at least one instance of each repeating data unit remains, preserving validation capability.
Solution Approach 2:
The patent uses digital signatures and fingerprints as intermediary mechanisms to maintain security validation. These cryptographic elements act as mediators that verify the authenticity and integrity of the pruned bitstream without requiring the original signing credentials. The fingerprint comparison process serves as an intermediary validation layer that confirms data integrity after pruning.
3Quantity of substance
If the media bitstream is pruned of repeating data units, then the bitstream size is reduced, but the complexity of validation processes increases
Solution Approach 1:
The patent uses fingerprint copying and comparison as a simplified validation approach. Instead of complex re-validation of the entire pruned bitstream, the system computes fingerprints of remaining data units and compares them against stored reference fingerprints. This copying and comparison mechanism reduces validation complexity while maintaining security, avoiding the need for re-signing or complex cryptographic verification of the entire stream.
4Reliability
If metadata data units are inserted at frequent intervals, then recipients can reliably access metadata, but the overhead consumes unnecessary communication bandwidth
Solution Approach 1:
The patent extracts redundant metadata-carrying data units from the bitstream by removing repeating instances. By keeping only the first occurrence of each repeating data unit and removing subsequent duplicates, the system reduces communication bandwidth consumption while ensuring recipients can still access metadata reliably from the retained units.
Solution Approach 2:
The patent applies partial action by removing only the excessive repeating instances of data units while preserving the necessary first occurrence. This partial pruning approach eliminates unnecessary communication overhead without completely removing metadata availability, striking a balance between bandwidth efficiency and reliable access.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A signed media bitstream is composed of data units (I, O, P) and signature units (Sk). 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 (O) 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 (O), the received associated data units can be successfully validated, either directly or indirectly, by means of different embodiments herein.