Watermark Embedding via Template Lattices and Hash Verification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing digital watermark technologies are vulnerable to easy identification, forgery, and tampering, which compromises the security and credibility of source tracing schemes, as visible watermark information can be easily removed or modified.
Innovation Solution
A method for embedding and extracting watermarks using a carrier object with a generated encoding region comprising template lattices, where watermark information is encoded and scrambled using an embedding key, and then embedded in the carrier object, ensuring robustness and authenticity through chaos scrambling and hash computation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If visible watermark information is embedded in a webpage or page, then the watermark can serve as a warning and enable source tracing, but the watermark can be easily identified, removed, forged, or tampered with by attackers
Solution Approach 1:
The watermark information is divided into multiple watermark bits, each embedded in different template lattices within the encoding region. This segmentation prevents attackers from easily removing or forging the entire watermark, as they would need to compromise multiple distributed watermark bits simultaneously.
Solution Approach 2:
The patent performs hash computation on the watermark information before embedding, and embeds the hash value along with the watermark bits in the encoding region. This preliminary action enables verification of watermark authenticity during extraction, allowing the system to detect forgery or tampering before source tracing occurs.
Solution Approach 3:
The patent introduces template lattices as an intermediary structure between the watermark information and the carrier object. The template lattices provide a structured framework that embeds watermark bits in a controlled manner, making the watermark more resistant to removal and forgery while enabling reliable extraction and verification.
2Ease of manufacture
If watermark information is embedded using existing schemes, then the embedding process is simple, but the watermark can be easily destroyed with basic image processing tools
Solution Approach 1:
The watermark is segmented into multiple bits distributed across template lattices, which maintains ease of embedding through automated processes while significantly improving robustness. The segmented structure ensures that destroying the watermark requires compromising multiple distributed elements rather than a single concentrated watermark.
Solution Approach 2:
The system performs preliminary hash computation and embedding key generation before the actual watermark embedding. This preliminary action adds computational complexity that enhances security and robustness while the actual embedding process remains automated and relatively simple, maintaining ease of manufacture.
3Reliability
If attackers can remove or forge watermark information, then the watermark-based source tracing scheme loses credibility, but implementing more secure watermarking increases system complexity
Solution Approach 1:
The system performs hash computation on watermark information before embedding, and embeds the hash value in the encoding region. This preliminary action enables automatic verification during extraction, restoring source tracing credibility while keeping the overall system complexity manageable through automated verification processes.
Solution Approach 2:
The patent implements a feedback mechanism where the extracted watermark bits are verified against the embedded hash value. This feedback loop automatically detects forgery or tampering, restoring credibility to the source tracing scheme while maintaining reasonable system complexity through automated verification rather than manual processes.
Data Source
AI summary
Methods and apparatuses for watermark embedding and extracting are provided. A method for watermark extracting includes obtaining a carrier object embedded with a watermark image; determining at least one encoding region that includes watermark information; determining a plurality of template lattices from the at least one encoding region, the plurality of template lattices comprising a plurality of positioning template lattices and one or more encoding template lattices; and obtaining the watermark information according to the plurality of template lattices.