Digital Representation Fingerprinting via Subdivision Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The computational cost of fingerprinting digital representations, particularly in streaming data, is high due to the need for altering many bits and applying cryptographic techniques, which slows down the process and increases time to respond to user requests, especially when dealing with large digital representations and encoded or compressed data.
Innovation Solution
Creating multiple versions of digital representations with distinguishable subdivisions, where a marked copy is assembled by selecting subdivisions from different versions, allowing for efficient watermarking and fingerprinting without affecting the digital representation's functionality, and enabling easy association with transaction or recipient information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If cryptographic techniques are applied to embed fingerprints in digital representations, then security and uniqueness are improved, but computational cost and processing time increase significantly
Solution Approach 1:
The digital representation is divided into multiple subdivisions, and the fingerprint is embedded by selecting and combining specific subdivisions from different versions rather than processing the entire data set. This segmentation reduces the computational burden while maintaining fingerprint security through the selective combination of marked subdivisions.
2Reliability
If individual watermarking is applied to multiple copies of digital representations, then unique identification is improved, but processing speed and response time deteriorate
Solution Approach 1:
Multiple versions of the digital representation are pre-watermarked with distinguishable markings before distribution. This preliminary action allows receiving systems to quickly assemble fingerprinted copies by selecting subdivisions from the pre-prepared versions, significantly improving processing speed while maintaining unique identification capability through the selection sequence.
3Reliability
If large digital representations are processed for fingerprinting, then comprehensive marking coverage is improved, but memory requirements and processing time increase
Solution Approach 1:
Instead of processing and storing entire large digital representations for fingerprinting, the method extracts and processes only the essential subdivisions that contain the fingerprint information. This extraction approach maintains comprehensive marking coverage through the sequence of selected subdivisions while dramatically reducing memory requirements to only store the marked subdivisions rather than complete representations.
Data Source
AI summary
The computational cost of embedding information in a digital representation is reduced by making a set of at least two copies of the digital representation and altering subdivisions of the copies so that corresponding subdivisions in the copies are distinguishable from each other. The subdivisions may be arbitrary or may be functional subdivisions of the digital representation. The subdivisions may be distinguishable by features such as watermarks that do not affect the way in which the digital representation is normally used. The marked copy in which the information is embedded is then made by selecting a given subdivision in the marked copy from one of the set of copies. Selection may be done using a selection string that has an element for each subdivision. The value of the element indicates which of the set of digital representations the subdivision corresponding to the element is to be selected from. The result of this procedure is a sequence of distinguishable subdivisions in the marked copy, and the sequence carries the embedded information. Each marked copy may have a unique sequence, in which case the sequence functions as a fingerprint for the copy. The sequence may also encode information. Examples are an identification of the recipient of the copy, information about the transaction that resulted in the copy being made, or encoded information about the content of the marked copy.