Digital Steganography via Grille Dataset Indexing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing steganography techniques alter the source dataset to embed target data, which is undesirable in applications where modification is not allowed, as it can reveal the presence of the hidden message.

Innovation Solution

A computer-implemented digital steganography method that conceals a target dataset within a source dataset without modifying the source data, using a scanning module to create a grille dataset with indices that map target data elements to corresponding positions in the source dataset, allowing for the target data to be encoded and later reconstructed without altering the source data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional steganography techniques are used to embed target data in source data, then the target data can be concealed, but the source data must be modified which may reveal the presence of hidden messages

Engineering Contradiction:
Improveconcealment reliabilityVSAvoiddetection risk
Core Design Contradiction:
ReliabilityVSObject-generated harmful factors

Solution Approach 1:

The patent introduces an intermediary index dataset that maps target data elements to source data elements without directly modifying the source data. This intermediary layer acts as a mediator between the target data and source data, allowing concealment while preserving the original source data integrity and avoiding detection.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

Instead of modifying the original source data, the patent creates a copy in the form of an index dataset that references the source data. The index dataset contains mappings that enable reconstruction of target data from source data without altering the source data itself, thus maintaining originality and avoiding suspicion.

Inventive Principle:
Principle #26Copying

2Loss of information

If the source dataset is altered to embed target data, then steganography can be achieved, but the original content integrity is compromised

Engineering Contradiction:
Improvetarget data concealmentVSAvoidsource data integrity
Core Design Contradiction:
Loss of informationVSStability of the object's composition

Solution Approach 1:

The patent segments the steganography process into two independent components: the original source data remains unchanged, while a separate index dataset is created to store mapping information. This segmentation allows the target data to be concealed through the index without compromising the integrity of the source data composition.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent moves the concealment mechanism from the source data dimension to a new index dimension. Instead of embedding data within the source data structure, the system creates a parallel index structure that references the source data, effectively adding another dimension for information storage without altering the original data.

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

3Device complexity

If least-significant bits of digital images or files are manipulated to embed target data, then data can be hidden, but the manipulation provides clues that encoding occurred

Engineering Contradiction:
Improveconcealment capabilityVSAvoiddetection resistance
Core Design Contradiction:
Device complexityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent extracts the concealment mechanism from the source data itself and places it in a separate index dataset. By taking out the embedding process from the source data, the system avoids any manipulation of the source data that could provide detection clues, while still achieving the concealment capability through the separate index structure.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS9542864B2Methods and apparatus for digital steganography
Publication Date: 2017.01.10 SALESFORCE INC
  • US9542864B2 patent drawing
  • US9542864B2 patent drawing
  • US9542864B2 patent drawing

AI summary

A computer-implemented digital steganography method includes providing a plurality of target data elements each comprising a sequence of digital bits, providing a plurality of source data elements each comprising a sequence of digital bits and has a specific start bit, and generating, according to a predefined extraction method, a mapping of each of the target data elements with a corresponding source data element. The mapping includes, for each target data element, a corresponding indice indicating the position of the specific start bit within a bitwise representation of the source data elements irrespective of the bitwise position of each of the source data elements.