Adversarial Example Generation via Latent Space Manifold Perturbation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for generating adversarial examples for machine learning algorithms, particularly deep neural networks, face limitations in producing coherent and semantically meaningful examples that can evade defenses and enhance training robustness, as they often fail to preserve the semantics of input data and are not effective against resilient adversarial attacks.

Innovation Solution

The method involves generating adversarial examples using a variable auto-encoder with a manifold learning routine and perturbation techniques, such as Stein Variational Gradient Descent and Gram-Schmidt Basis Sign Method, to ensure that the perturbed latent representations remain within a semantic manifold, allowing the generation of coherent adversarial examples that can fool classifiers and reinforce neural networks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If current methods are used to generate synthetic adversarial examples, then the generation process can be completed, but the generated examples fail to be coherent and semantically meaningful

Engineering Contradiction:
Improvecoherence of adversarial examplesVSAvoidsemantic meaningfulness
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent transforms the adversarial example generation problem from direct pixel-space manipulation to latent-space manipulation through autoencoders. By encoding inputs into latent representations, applying perturbations in the latent space, and then decoding back to pixel space, the method operates in another dimension (latent space) to achieve both coherence and semantic meaningfulness that cannot be achieved through direct pixel manipulation.

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

Solution Approach 2:

The patent introduces autoencoders as intermediary components between the input data and the adversarial examples. The encoder-decoder architecture acts as a mediator that transforms perturbations from latent space to pixel space while preserving semantic coherence, enabling the generation of adversarial examples that are both coherent and semantically meaningful.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Object-affected harmful factors

If adversarial examples are generated to evade defenses, then attack effectiveness improves, but the examples may become unnoticeable or lose semantic coherence

Engineering Contradiction:
Improveattack effectivenessVSAvoidsemantic information
Core Design Contradiction:
Object-affected harmful factorsVSLoss of information

Solution Approach 1:

The patent converts the constraint of semantic coherence from a limitation into a benefit for attack effectiveness. By using the autoencoder's latent space to guide perturbations, the method generates adversarial examples that maintain semantic meaning while being effective at evading defenses. The semantic coherence itself becomes a mechanism for creating more sophisticated and effective attacks rather than a constraint to overcome.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

3Device complexity

If traditional adversarial example generation methods are used, then the process is simple, but the examples are ineffective against resilient adversarial attacks

Engineering Contradiction:
Improvegeneration process complexityVSAvoideffectiveness against resilient attacks
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent introduces dynamic elements to the adversarial example generation process by using learned autoencoder models that adapt to the specific characteristics of the target classifier and defense mechanisms. Rather than using static, generic perturbation methods, the system dynamically adjusts the perturbation strategy based on the latent space structure learned from the data, making the attacks more effective against resilient defenses.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11157772B2System and method for generating adversarial examples
Publication Date: 2021.10.26 SERVICENOW INC
  • US11157772B2 patent drawing
  • US11157772B2 patent drawing
  • US11157772B2 patent drawing

AI summary

Methods and systems for generating adversarial examples are disclosed. The method comprises accessing a set of inputs and generating an instance of a variable auto-encoder (VAE), the instance of the VAE encoding the set of inputs into latent representation elements associated with a latent space. The method further comprises applying a manifold learning routine on the instance of the VAE to establish a characterization of a manifold in the latent space and applying a perturbation routine to generate perturbed latent representation elements while constraining the perturbed latent representation elements to remain within the manifold. The method further comprises generating adversarial examples based on the perturbed latent representation elements and outputting the adversarial examples.