Dynamic Data Anonymization via Taint Tracking Metadata

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing enterprise software lacks robustness in performing anonymization and pseudonymization operations, making it vulnerable to accidental disclosure of private data due to programming errors or unforeseen data processing.

Innovation Solution

Implementing dynamic data anonymization through the introduction, tracking, and checking of taint information, which binds relevant metadata with the data and propagates it throughout its lifespan, allowing for the calculation of anonymization metrics like k-anonymity and l-diversity, thereby ensuring robustness against privacy data leakage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional anonymization methods are used without taint tracking, then the processing speed is faster and the system is simpler, but the reliability and robustness against privacy data leakage deteriorates

Engineering Contradiction:
Improverobustness of anonymization processVSAvoidcomplexity of anonymization system
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by introducing taint information at the source level before data processing occurs. Taint metadata is attached to data objects as they enter the system, enabling proactive tracking of sensitive data throughout its lifecycle rather than attempting to detect issues after they occur.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements continuous feedback mechanisms through taint checking that monitor data objects throughout processing. The taint tracker provides real-time information about the provenance and sensitivity of data, allowing the anonymization process to dynamically adjust based on the actual sensitivity profile of the data being processed.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If comprehensive taint tracking is implemented throughout the data lifespan, then the accuracy of anonymization metrics improves, but the loss of time and processing overhead increases

Engineering Contradiction:
Improveaccuracy of anonymization metricsVSAvoidprocessing time for anonymization
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system creates lightweight copies of taint metadata alongside data objects without duplicating the actual data. This copying approach allows the system to track sensitivity information through data transformations while maintaining minimal overhead, as only the compact taint metadata structure needs to be propagated rather than the full data payload.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system dynamically changes parameters based on taint information by adjusting anonymization metrics and processing intensity according to the actual sensitivity profile of each data object. This allows the system to apply appropriate levels of anonymization effort based on real-time taint analysis rather than using fixed, overly conservative parameters throughout.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If taint information is propagated with derivative data, then the reliability of derived data anonymization improves, but the quantity of information to be processed increases

Engineering Contradiction:
Improveanonymization of derived dataVSAvoidvolume of data and metadata
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system extracts and separates taint metadata from the main data payload, handling them as independent entities. This extraction allows the taint information to be propagated and processed separately from the actual data, reducing the overall processing burden while maintaining the integrity of sensitivity tracking through derivative data operations.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS11113417B2Dynamic data anonymization using taint tracking
Publication Date: 2021.09.07 SAP SE
  • US11113417B2 patent drawing
  • US11113417B2 patent drawing
  • US11113417B2 patent drawing

AI summary

Dynamic data anonymization utilizes the introduction, tracking, and checking of taint information. During taint introduction, taint information relevant to a source of input data is bound with that data, and the taint information stored as metadata. During taint tracking, the taint information is maintained with the original data over its lifespan, and is also propagated with any derivative data generated from the original data. An anonymization procedure considers the taint information as semantic content to covert the data into anonymous form. Taint checking during anonymization determines whether a data object or a variable is tainted, and identifies the relevant taint information to allow the output of data in anonymous form. Introduction, tracking, and checking of semantic taint information permits embodiments to dynamically calculate anonymization metrics (e.g., k-anonymization, l-diversity) on the basis of the semantics of taint metadata that is actually present. This imparts resilience against accidental disclosure of privacy data.