# US 2010/0306854 A1 · Generating Obfuscated Data

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0306854 A1
- Document ID: US20100306854A1
- Status: Published application
- Kind: A1
- Application number: 12/497,354
- Filed: 2009-07-02
- Published: 2010-12-02
- Earliest claimed: 2009-06-01
- Assignees: Ab Initio Software LLC
- Inventors: Peter Neergaard
- Web page: https://patentgrep.com/patent/US20100306854A1

## CPC

- G06F 21/6254: {by anonymising data, e.g. decorrelating personal data from the owner's identification}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method for obfuscating data includes: reading values occurring in one or more fields of multiple records from a data source; storing a key value; for each of multiple of the records, generating an obfuscated value to replace an original value in a given field of the record using the key value such that the obfuscated value depends on the key value and is deterministically related to the original value; and storing the collection of obfuscated data including records that include obfuscated values in a data storage system.

## Claims

### Claim 1

A method for obfuscating data, the method including:
reading values occurring in one or more fields of multiple records from a data source;
storing a key value;
for each of multiple of the records, generating an obfuscated value to replace an original value in a given field of the record using the key value such that the obfuscated value depends on the key value and is deterministically related to the original value; and
storing the collection of obfuscated data including records that include obfuscated values in a data storage system.

### Claim 2 (depends on 1)

The method of claim 1, further including storing profile information including statistics characterizing values of at least one of the fields.

### Claim 3 (depends on 2)

The method of claim 2, wherein the obfuscated value is generated using the key value and the stored profile information for the given field.

### Claim 4 (depends on 3)

The method of claim 3, wherein the obfuscated value occurs in the given field of the collection of obfuscated data at a frequency determined based on statistics in the stored profile information characterizing values of the given field.

### Claim 5 (depends on 4)

The method of claim 4, wherein the obfuscated value is generated by using the original value and the key as inputs to a function that generates an index value and using the index value to look up the obfuscated value in a predetermined set of obfuscated values.

### Claim 6 (depends on 5)

The method of claim 5, wherein the predetermined set of obfuscated values is stored as a lookup table in which each obfuscated value corresponds to one or more index values.

### Claim 7 (depends on 5)

The method of claim 5, wherein multiple index values within a range correspond to the same obfuscated value in the predetermined set of obfuscated values.

### Claim 8 (depends on 7)

The method of claim 7, wherein the size of the range is based on the statistics in the stored profile information characterizing values of the given field.

### Claim 9 (depends on 1)

The method of claim 1, wherein generating an obfuscated value to replace an original value in a given field of the record using the key value includes combining the original value and the key using a deterministic function to yield a selection value used to select the obfuscated value.

### Claim 10 (depends on 9)

The method of claim 9, wherein the selection value is mapped to the obfuscated value using a deterministic mapping.

### Claim 11 (depends on 9)

The method of claim 9, wherein a domain of values from which the obfuscated value is selected includes multiple of the original values in the given field of the records from the data source.

### Claim 12 (depends on 11)

The method of claim 11, wherein one or more of the original values are not included in the domain of values.

### Claim 13 (depends on 12)

The method of claim 12, wherein one or more of the values in the domain of values are not included in the original values.

### Claim 14 (depends on 9)

The method of claim 9, wherein the deterministic function cryptographically prevents recovery of the original value from the obfuscated value using the key.

### Claim 15 (depends on 9)

The method of claim 9, wherein the deterministic function provides a different sequences of selection values versus consecutive original values for different values of the key.

### Claim 16 (depends on 15)

The method of claim 15, wherein a first sequence of selection values for consecutive original values for a first value of the key is not predictable from a second sequences of selection values for consecutive original values for a second value of the key.

### Claim 17 (depends on 9)

The method of claim 9, wherein generating the obfuscated value to replace the original value in the given field of the record using the key value includes determining whether the selection value corresponds to a valid obfuscated value, and if not repeatedly combining the selection value and the key using the deterministic function to yield an additional selection value until the additional selection value corresponds to a valid obfuscated value.

### Claim 18 (depends on 17)

The method of claim 17, wherein a valid obfuscated value consists of a predetermined number of digits.

### Claim 19 (depends on 1)

The method of claim 1, further including partitioning the records from the data source into multiple sets of records and replacing the original values in the given field with the generated obfuscated values in records of different sets of records in parallel using different computing resources.

### Claim 20 (depends on 1)

The method of claim 1, wherein at least a first record that includes an obfuscated value in the collection of obfuscated data includes at least one original value that was not replaced with an obfuscated value.

### Claim 21 (depends on 1)

The method of claim 1, further including determining whether an original value in the first record is to be replaced with an obfuscated value using the key value based on whether the original value is to be replaced with the same obfuscated value consistently for multiple records in which the original value occurs.

### Claim 22

A system for obfuscating data, the system including:
a data source providing records having values in one or more fields;
a data storage system; and
one or more processors coupled to the data storage system providing an execution environment to:
read values occurring in one or more fields of multiple records from the data source;
store a key value;
for each of multiple of the records, generate an obfuscated value to replace an original value in a given field of the record using the key value such that the obfuscated value depends on the key value and is deterministically related to the original value; and
store the collection of obfuscated data including records that include obfuscated values in the data storage system.

### Claim 23

A system for obfuscating data, the system including:
a data source providing records having values in one or more fields;
a data storage system; and
means for reading values occurring in one or more fields of multiple records from the data source;
means for generating, for each of multiple of the records, an obfuscated value to replace an original value in a given field of the record using the key value such that the obfuscated value depends on the key value and is deterministically related to the original value; and
means for storing the collection of obfuscated data including records that include obfuscated values in the data storage system.

### Claim 24

A computer-readable medium storing a computer program for obfuscating data, the computer program including instructions for causing a computer to:
read values occurring in one or more fields of multiple records from a data source;
store a key value;
for each of multiple of the records, generate an obfuscated value to replace an original value in a given field of the record using the key value such that the obfuscated value depends on the key value and is deterministically related to the original value; and
store the collection of obfuscated data including records that include obfuscated values in a data storage system.

### Claim 25 (depends on 9)

The method of claim 9, wherein the deterministic function always yields the same selection value for the same values of the original value and the key value.

### Claim 26 (depends on 1)

The method of claim 1, wherein the stored key value is consistently used for replacing all of the original values with respective obfuscated values in a given session of obfuscation of multiple sessions of obfuscation for storing different respective collections of obfuscated data.
