Multimedia Authentication with Discrete Tamper Localization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing multimedia authentication technologies, particularly pixel-wise schemes, are vulnerable to oracle attacks and lack fine tamper localization capability, while block-wise schemes provide security but reduced localization precision.

Innovation Solution

A system integrating dual independent mechanisms for signal authenticity verification and tampered pixel localization, combining the strengths of pixel-wise and block-wise schemes to achieve secure, discrete tamper localization at the pixel level, using a block-wise scheme for authenticity verification and a pixel-wise mechanism for localized tamper detection with random pixel ordering.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If pixel-wise authentication schemes are used, then tamper localization precision is improved, but vulnerability to oracle attacks increases

Engineering Contradiction:
Improvetamper localization precisionVSAvoidsecurity against oracle attacks
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent divides the authentication process into two independent segments: a block-wise authentication mechanism for security and a pixel-wise localization mechanism for precision. The image is divided into blocks for the first authentication pass, and only blocks passing authentication are further processed at pixel level, thus segmenting the vulnerability while maintaining precision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The block-wise authentication acts as an intermediary filter between the image and the pixel-wise localization process. It mediates by first authenticating blocks and only allowing non-tampered blocks to proceed to pixel-level analysis, thereby protecting against oracle attacks while enabling precise localization when needed.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If block-wise authentication schemes are used, then security against oracle attacks is improved, but tamper localization precision deteriorates

Engineering Contradiction:
Improvesecurity against oracle attacksVSAvoidtamper localization precision
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent segments the authentication process into two stages: block-wise authentication for security and pixel-wise localization for precision. By dividing the image into blocks first and only processing authenticated blocks at pixel level, it achieves both security and precision without the trade-off of pure block-wise schemes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent adds a temporal dimension to the authentication process by implementing a two-pass verification system. The first pass operates at block level, and the second pass operates at pixel level only for authenticated blocks, thus adding a dimensional layer that resolves the precision-security trade-off.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Ease of manufacture

If pixel-wise authentication with sequential processing is used, then perceptual quality is maintained, but vulnerability to oracle attacks increases

Engineering Contradiction:
Improveperceptual qualityVSAvoidsecurity against oracle attacks
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent segments the processing into block-level and pixel-level stages, with block-wise authentication maintaining perceptual quality by operating on larger units, and pixel-wise localization providing security for specific regions. This segmentation prevents oracle attacks while preserving quality in non-tampered areas.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different quality standards to different regions: blocks passing authentication maintain their original perceptual quality, while only suspicious pixels within authenticated blocks undergo further pixel-wise analysis. This local differentiation maintains overall quality while enhancing security where needed.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS7454797B2Secure image authentication with discrete level tamper localization
Publication Date: 2008.11.18 ZHIGU HLDG
  • US7454797B2 patent drawing
  • US7454797B2 patent drawing
  • US7454797B2 patent drawing

AI summary

Systems and methods for secure multimedia authentication with discrete level tamper localization are described. In these aspects, the term “discrete” means that tamper localization is at the pixel level with respect to an image or video data, or at the sample level with respect to audio data. More particularly, and in one aspect, multimedia is evaluated to determine authenticity of the multimedia. This evaluation is based on data block(s). Responsive to determining that the multimedia is not authentic, a tampered portion of the multimedia is localized by addressing each respective pixel or sample of the tampered portion.