# US 2022/0019678 A1 · Method, apparatus, and computer-readable medium for automated construction of data masks

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

- Number: US 2022/0019678 A1
- Document ID: US20220019678A1
- Status: Published application
- Kind: A1
- Application number: 17/184,365
- Filed: 2021-02-24
- Published: 2022-01-20
- Earliest claimed: 2016-05-23
- Assignees: Informatica Corporation
- Applicants: Informatica LLC
- Inventors: Bala Kumaresan; Igor Balabine
- Web page: https://patentgrep.com/patent/US20220019678A1

## CPC

- G06F 21/604: {Tools and structures for managing or administering access control systems}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A system, method and computer-readable medium for generating a data masking syntactic definition for a data element of an unknown data type, including generating one or more alphabets corresponding to one or more element member positions of the data element based at least in part on element members occurring at each element member position in a plurality of data elements of the unknown type, each alphabet comprising a set of one or more sequential element members that have occurred in the plurality of data elements at an element member position and generating a positional map describing a syntactic structure of the data element by mapping at least one of the one or more alphabets to each element member position of the data element.

## Claims

### Claim 1

(canceled)

### Claim 2

A method executed by one or more computing devices for generating a data masking syntactic definition for a data element of an unknown type comprising:
generating, by at least one of the one or more computing devices, one or more alphabets based at least in part on scanning symbols occurring at a plurality of positions of a plurality of data elements of the unknown type, wherein each alphabet corresponds to one or more positions of the data element and comprises a set of one or more symbols that have occurred at each of the one or more positions of the plurality of data elements; and
generating, by at least one of the one or more computing devices, a positional map describing a syntactic structure of the data element by mapping at least one of the one or more alphabets to each position of the data element in a memory of at least one of the one or more computing devices.

### Claim 3 (depends on 2)

The method of claim 2, further comprising determining the plurality of data elements by:
receiving, by at least one of the one or more computing devices, a set of data elements, the set of data elements having a plurality of different data element lengths, wherein data element length is a measure of the number of element member positions;
dividing, by at least one of the one or more computing devices, the set of data elements into a plurality of groups of data elements based on the data element length of each data element in the set of data elements; and
selecting, by at least one of the one or more computing devices, a group of data elements in the plurality of groups of data elements which has a data element length equal to a data element length of the data element as the plurality of data elements.

### Claim 4 (depends on 2)

The method of claim 2, further comprising:
generating, by at least one of the one or more computing devices, one or more special conditions, wherein each special condition in the one or more special conditions maps one or more affected positions in the data element to a conditional subset of one or more alphabets mapped to the one or more affected positions, the conditional subset being triggered by a presence of one or more trigger symbols at one or more trigger positions in the data element.

### Claim 5 (depends on 4)

The method of claim 4, wherein the data masking syntactic definition comprises the one or more alphabets, the positional map, and the one or more one or more special conditions, and further comprising:
generating, by at least one of the one or more computing devices, a masked data element using the data masking syntactic definition.

### Claim 6 (depends on 2)

The method of claim 2, wherein each alphabet comprises a set of one or more sequential symbols.

### Claim 7 (depends on 2)

The method of claim 2, wherein generating one or more alphabets based at least in part on scanning symbols occurring at a plurality of positions of a plurality of data elements of the unknown type comprises:
generating a plurality of dictionaries based at least in part on symbols occurring in the plurality of data elements at each of the plurality of positions, wherein each dictionary in the plurality of dictionaries includes symbols occurring at a corresponding position in the plurality of positions;
generating a plurality of potential alphabets by, for each dictionary in the plurality of dictionaries, generating one or more sets of sequential symbols such that the union of the one or more sets of sequential element members includes each symbol in that dictionary, the one or more sets of sequential symbols corresponding to one or more potential alphabets in the plurality of potential alphabets; and
merging the plurality of potential alphabets into the one or more alphabets.

### Claim 8 (depends on 7)

The method of claim 7, wherein merging the plurality of potential alphabets into the one or more alphabets comprises one or more of:
removing any redundant potential alphabets in the plurality of potential alphabets; or
applying an outlier detection test to the plurality of potential alphabets to remove any potential alphabets which are outliers relative to the plurality of potential alphabets.

### Claim 9

An apparatus for generating a data masking syntactic definition for a data element of an unknown type, the apparatus comprising:
one or more processors; and
one or more memories operatively coupled to at least one of the one or more processors and having instructions stored thereon that, when executed by at least one of the one or more processors, cause at least one of the one or more processors to:
generate one or more alphabets based at least in part on scanning symbols occurring at a plurality of positions of a plurality of data elements of the unknown type, wherein each alphabet corresponds to one or more positions of the data element and comprises a set of one or more symbols that have occurred at each of the one or more positions of the plurality of data elements; and
generate a positional map describing a syntactic structure of the data element by mapping at least one of the one or more alphabets to each position of the data element in a memory of at least one of the one or more memories.

### Claim 10 (depends on 9)

The apparatus of claim 9, wherein at least one of the one or more memories has further instructions stored thereon to determine the plurality of data elements that, when executed by at least one of the one or more processors, cause at least one of the one or more processors to:
receive a set of data elements, the set of data elements having a plurality of different data element lengths, wherein data element length is a measure of the number of element member positions;
divide the set of data elements into a plurality of groups of data elements based on the data element length of each data element in the set of data elements; and
select a group of data elements in the plurality of groups of data elements which has a data element length equal to a data element length of the data element as the plurality of data elements.

### Claim 11 (depends on 9)

The apparatus of claim 9, wherein at least one of the one or more memories has further instructions stored thereon that, when executed by at least one of the one or more processors, cause at least one of the one or more processors to:
generate one or more special conditions, wherein each special condition in the one or more special conditions maps one or more affected positions in the data element to a conditional subset of one or more alphabets mapped to the one or more affected positions, the conditional subset being triggered by a presence of one or more trigger symbols at one or more trigger positions in the data element.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein the data masking syntactic definition comprises the one or more alphabets, the positional map, and the one or more one or more special conditions, and wherein at least one of the one or more memories has further instructions stored thereon that, when executed by at least one of the one or more processors, cause at least one of the one or more processors to:
generate a masked data element using the data masking syntactic definition.

### Claim 13 (depends on 9)

The apparatus of claim 9, wherein each alphabet comprises a set of one or more sequential symbols.

### Claim 14 (depends on 9)

The apparatus of claim 9, wherein the instructions that, when executed by at least one of the one or more processors, cause at least one of the one or more processors to generate one or more alphabets based at least in part on scanning symbols occurring at a plurality of positions of a plurality of data elements of the unknown type further cause at least one of the one or more processors to:
generate a plurality of dictionaries based at least in part on symbols occurring in the plurality of data elements at each of the plurality of positions, wherein each dictionary in the plurality of dictionaries includes symbols occurring at a corresponding position in the plurality of positions;
generate a plurality of potential alphabets by, for each dictionary in the plurality of dictionaries, generating one or more sets of sequential symbols such that the union of the one or more sets of sequential element members includes each symbol in that dictionary, the one or more sets of sequential symbols corresponding to one or more potential alphabets in the plurality of potential alphabets; and
merge the plurality of potential alphabets into the one or more alphabets.

### Claim 15 (depends on 14)

The apparatus of claim 14, wherein the instructions that, when executed by at least one of the one or more processors, cause at least one of the one or more processors to merge the plurality of potential alphabets into the one or more alphabets further cause at least one of the one or more processors to:
remove any redundant potential alphabets in the plurality of potential alphabets; or
apply an outlier detection test to the plurality of potential alphabets to remove any potential alphabets which are outliers relative to the plurality of potential alphabets.

### Claim 16

At least one non-transitory computer-readable medium storing computer-readable instructions for generating a data masking syntactic definition for a data element of an unknown type that, when executed by one or more computing devices, cause at least one of the one or more computing devices to:
generate one or more alphabets based at least in part on scanning symbols occurring at a plurality of positions of a plurality of data elements of the unknown type, wherein each alphabet corresponds to one or more positions of the data element and comprises a set of one or more symbols that have occurred at each of the one or more positions of the plurality of data elements; and
generate a positional map describing a syntactic structure of the data element by mapping at least one of the one or more alphabets to each position of the data element in a memory of at least one of the one or more memories.

### Claim 17 (depends on 16)

The at least one non-transitory computer-readable medium of claim 16, wherein at least one of the one or more memories has further instructions stored thereon to determine the plurality of data elements that, when executed by at least one of the one or more computing devices, cause at least one of the one or more computing devices to:
receive a set of data elements, the set of data elements having a plurality of different data element lengths, wherein data element length is a measure of the number of element member positions;
divide the set of data elements into a plurality of groups of data elements based on the data element length of each data element in the set of data elements; and
select a group of data elements in the plurality of groups of data elements which has a data element length equal to a data element length of the data element as the plurality of data elements.

### Claim 18 (depends on 16)

The at least one non-transitory computer-readable medium of claim 16, wherein at least one of the one or more memories has further instructions stored thereon that, when executed by at least one of the one or more computing devices, cause at least one of the one or more computing devices to:
generate one or more special conditions, wherein each special condition in the one or more special conditions maps one or more affected positions in the data element to a conditional subset of one or more alphabets mapped to the one or more affected positions, the conditional subset being triggered by a presence of one or more trigger symbols at one or more trigger positions in the data element.

### Claim 19 (depends on 18)

The at least one non-transitory computer-readable medium of claim 18, wherein the data masking syntactic definition comprises the one or more alphabets, the positional map, and the one or more one or more special conditions, and wherein at least one of the one or more memories has further instructions stored thereon that, when executed by at least one of the one or more computing devices, cause at least one of the one or more computing devices to:
generate a masked data element using the data masking syntactic definition.

### Claim 20 (depends on 16)

The at least one non-transitory computer-readable medium of claim 16, wherein each alphabet comprises a set of one or more sequential symbols.

### Claim 21 (depends on 16)

The at least one non-transitory computer-readable medium of claim 16, wherein the instructions that, when executed by at least one of the one or more computing devices, cause at least one of the one or more computing devices to generate one or more alphabets based at least in part on scanning symbols occurring at a plurality of positions of a plurality of data elements of the unknown type further cause at least one of the one or more computing devices to:
generate a plurality of dictionaries based at least in part on symbols occurring in the plurality of data elements at each of the plurality of positions, wherein each dictionary in the plurality of dictionaries includes symbols occurring at a corresponding position in the plurality of positions;
generate a plurality of potential alphabets by, for each dictionary in the plurality of dictionaries, generating one or more sets of sequential symbols such that the union of the one or more sets of sequential element members includes each symbol in that dictionary, the one or more sets of sequential symbols corresponding to one or more potential alphabets in the plurality of potential alphabets; and
merge the plurality of potential alphabets into the one or more alphabets.

### Claim 22 (depends on 21)

The at least one non-transitory computer-readable medium of claim 21, wherein the instructions that, when executed by at least one of the one or more computing devices, cause at least one of the one or more computing devices to merge the plurality of potential alphabets into the one or more alphabets further cause at least one of the one or more computing devices to:
remove any redundant potential alphabets in the plurality of potential alphabets; or
apply an outlier detection test to the plurality of potential alphabets to remove any potential alphabets which are outliers relative to the plurality of potential alphabets.
