Watermarking Schemes and Protocols for Protecting Rightful Ownership and Customer's Rights

Lintian Qiao, Klara NahrstedtJVCIR 1998 · DOI

TL;DR

This paper introduces novel digital watermarking techniques and protocols to address two critical issues: ensuring rightful ownership of multimedia content and protecting the rights of legitimate customers. The authors propose non-invertible watermarking schemes for MPEG video and raw images, along with protocols that allow customers to prove their ownership rights, creating a more robust framework for digital copyright protection.

What Problem Does This Paper Address?

The proliferation of digital multimedia has created significant challenges for copyright protection. While digital watermarking aims to safeguard original owners' rights, existing methods often fall short in two key areas:

  1. Rightful Ownership: Attackers can create counterfeit watermarks, leading to multiple claims of ownership for the same content. This "rightful ownership problem" is exacerbated by schemes that are "invertible," meaning an attacker can reverse-engineer the watermark and claim it as their own.
  2. Customer Rights: Current watermarking schemes are heavily owner-centric, giving customers no inherent way to prove their legitimate right to use the content. This can lead to issues with illegal distribution, accusations of misuse, and a general lack of trust in the system.

The paper aims to solve both these problems by developing watermarking techniques that are provably non-invertible and by introducing protocols that empower legitimate customers.

Methods

The paper proposes two main sets of solutions:

Non-Invertible Watermarking Schemes:

  • MPEG-Based Scheme: This scheme focuses on watermarking I-frames of MPEG video. It leverages a standard encryption function (like DES) and incorporates information from the original video frame and a secret key during watermark construction. The core idea is to make the watermark generation process computationally infeasible to reverse-engineer without the original key, thus achieving non-invertibility. The watermarking process itself involves modifying DCT coefficients in a way that ensures the resulting watermarked video stream does not increase in size, a crucial requirement for MPEG compression.
  • Raw-Image-Based Scheme: This approach adapts ideas from Cox et al. to create a non-invertible watermark for raw images. It also relies on a standard encryption function (DES) and a secret key to generate a watermark that is embedded into the pixel values.

Both schemes are designed to be "non-invertible," meaning an attacker cannot create a falsified original and a watermark that would fool the verification process into believing they are the rightful owner. This is achieved by making the watermark construction dependent on a secret key and the original content in a way that is computationally hard to break.

Customer Rights Protection Protocols:

  • TTP Watermarking Protocol: This protocol involves a Trusted Third Party (TTP) that acts as an intermediary between the owner and the customer. The TTP handles watermark generation and verification, ensuring each customer receives a unique watermark. The TTP maintains records to verify legal customer status.
  • Owner-Customer Watermarking Protocol: This protocol reduces the TTP's role to verification. The customer provides a unique identification certificate (generated using a secret key unknown to the owner) to the owner. The owner then uses this certificate to create a unique watermark for the customer's copy. This allows the customer to prove their rights without the owner being able to forge it.

Datasets

Not discussed in the paper. The paper focuses on the theoretical development and algorithmic design of watermarking schemes and protocols, rather than empirical evaluation on specific datasets. The schemes are described as applicable to MPEG-encoded video and raw images/videos.

Key Insights and Ideas

  • Non-invertibility is Key for Ownership: The paper strongly argues that for a watermarking scheme to reliably resolve rightful ownership, it must be non-invertible. This means an attacker cannot forge a valid watermark and claim ownership.
  • Encryption is Crucial for Non-invertibility: The authors demonstrate that using standard encryption functions (like DES) with secret keys is fundamental to creating non-invertible watermarks. This makes it computationally infeasible for an attacker to reverse-engineer the watermark or its creation process.
  • Customer Empowerment is Necessary: Existing watermarking schemes are inherently biased towards owners. The paper highlights the need for protocols that empower legitimate customers to prove their rights, preventing misuse and fostering trust.
  • Trusted Third Parties (TTPs) Play a Vital Role: Both proposed solutions for customer rights rely on a TTP for verification, underscoring the importance of a neutral arbiter in digital transactions involving copyrighted material.
  • Timestamp-Based Solutions are Flawed: The paper dismisses timestamp-based approaches for ownership resolution due to their susceptibility to manipulation.

Key Results

  • Provably Non-invertible Schemes: The paper presents and proves the non-invertibility of watermarking schemes for both MPEG video and raw images, making them robust against "CMYY attacks" (counterfeit watermarking schemes that allow multiple ownership claims).
  • Customer Rights Protocols: Two protocols are introduced that allow legitimate customers to prove their ownership rights, addressing the limitations of owner-centric watermarking.
  • MPEG Compression Compatibility: The MPEG-based watermarking scheme is designed to not increase the size of the watermarked video stream, ensuring compatibility with MPEG compression.
  • Perceptual Invisibility and Robustness: The proposed schemes aim for perceptual invisibility and robustness against common signal distortions, though specific quantitative metrics are not detailed.

Limitations and Future Work

  • Computational Cost: While not explicitly detailed, the use of encryption and complex watermark construction suggests potential computational overhead. The paper mentions that the TTP watermarking protocol can become a performance bottleneck due to the TTP doing too much work.
  • TTP Vulnerability: Both customer rights protocols rely on a TTP. The paper acknowledges that if the TTP is compromised, the entire system's security and data integrity are at risk.
  • Standardization and Legal Framework: The authors emphasize that technical solutions alone are insufficient. They call for standardization of encryption functions and watermarking procedures, along with legislative efforts, to effectively combat copyright infringement.
  • Auxiliary Steps: The paper assumes that necessary authentication and key distribution protocols are handled separately, focusing on the core watermarking and rights management aspects. Future work could integrate these more fully.
  • Practical Implementation Details: While the algorithms are described, the paper doesn't delve into the fine-grained implementation details or extensive experimental results on real-world multimedia content.

Summary updated

BibTeX
@article{qiao1998watermarking,
  author = {Lintian Qiao and Klara Nahrstedt},
  title = {{Watermarking Schemes and Protocols for Protecting Rightful Ownership and Customer's Rights}},
  journal = {JVCIR},
  year = {1998},
  doi = {10.1006/jvci.1998.0391},
}
Figure