# US 2014/0208421 A1 · Secure and scalable detection of preselected data embedded in electronically transmitted messages

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

- Number: US 2014/0208421 A1
- Document ID: US20140208421A1
- Status: Published application
- Kind: A1
- Application number: 14/150,639
- Filed: 2014-01-08
- Published: 2014-07-24
- Earliest claimed: 2002-09-18
- Assignees: Symantec Corporation
- Applicants: Symantec Corporation
- Inventors: Kevin T. Rowney
- Web page: https://patentgrep.com/patent/US20140208421A1

## CPC

- H04L 63/0428: {wherein the data content is protected, e.g. by encrypting or encapsulating the payload}
- G06F 16/242: Query formulation
- G06F 21/606: {by securing the transmission between two devices or processes}
- H04L 63/1408: {by monitoring network traffic (monitoring network traffic per se H04L43/00)}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method and apparatus for detecting preselected data embedded in electronically transmitted messages is described. In one embodiment, the method comprises monitoring messages electronically transmitted over a network for embedded preselected data and performing content searches on the messages to detect the presence of the embedded preselected data using an abstract data structure derived from the preselected data.

## Claims

### Claim 1

(canceled)

### Claim 2

A method comprising:
identifying, by a processor, data to be protected from travelling across a network;
deriving, by the processor, an abstract data structure from the identified data, wherein the abstract data structure does not reveal sensitive data elements of the data; and
providing the abstract data structure to a network device to enable the network device to perform content searches on a plurality of messages electronically transmitted to reach respective destinations over the network, the content searches to be performed to determine whether one or more of the plurality of searched messages contains at least a portion of the data to be protected using the abstract data structure that does not reveal the sensitive data elements of the data.

### Claim 3 (depends on 2)

The method of claim 2, wherein the data comprises tabular-formatted data comprising a plurality of cells containing data elements, and wherein deriving the abstract data structure comprises:
generating an entry in the abstract data structure for a cell of the plurality of cells, the entry comprising at least one of a row number of the cell, a column number of the cell or a data type indicator associated with the cell;
generating a hash code of a data element from the cell; and
adding the hash code to the entry in the abstract data structure.

### Claim 4 (depends on 3)

The method of claim 3, wherein the entry in the abstract data structure comprises each of the row number of the cell, the column number of the cell and the data type indicator associated with the cell.

### Claim 5 (depends on 3)

The method of claim 3, wherein deriving the abstract data structure further comprises:
generating an additional entry in the abstract data structure for an additional cell of the plurality of cells, the additional entry comprising a row number of the additional cell, a column number of the additional cell and a data type indicator associated with the additional cell;
determining that a data element from the additional cell is a frequently used string; and
adding the data element from the additional cell to the additional entry.

### Claim 6 (depends on 3)

The method of claim 3, further comprising:
generating entries in the abstract data structure for a plurality of cells of the tabular-formatted data; and
sorting the entries in a predetermined order.

### Claim 7 (depends on 2)

The method of claim 2, wherein the data comprises data from a database, the method further comprising:
periodically querying the database to identify changes in the data; and
deriving a new abstract data structure based on the identified changes.

### Claim 8 (depends on 2)

The method of claim 2, wherein the abstract data structure contains no copies of any data elements of the data to be protected.

### Claim 9 (depends on 2)

The method of claim 2, wherein the abstract data structure comprises an index.

### Claim 10 (depends on 2)

The method of claim 2, wherein the abstract data structure comprises a relative placement of data elements in a database in relation to other data elements in the database.

### Claim 11

A non-transitory computer-readable storage medium that provides instructions that, when executed by a processor, causes the processor to perform operations comprising:
identifying, by the processor, data to be protected from travelling across a network;
deriving, by the processor, an abstract data structure from the identified data, wherein the abstract data structure does not reveal sensitive data elements of the data; and
providing the abstract data structure to a network device to enable the network device to perform content searches on a plurality of messages electronically transmitted to reach respective destinations over the network, the content searches to be performed to determine whether one or more of the plurality of searched messages contains at least a portion of the data to be protected using the abstract data structure that does not reveal the sensitive data elements of the data.

### Claim 12 (depends on 11)

The non-transitory computer-readable storage medium of claim 11, wherein the data comprises tabular-formatted data comprising a plurality of cells containing data elements, and wherein deriving the abstract data structure comprises:
generating an entry in the abstract data structure for a cell of the plurality of cells, the entry comprising at least one of a row number of the cell, a column number of the cell or a data type indicator associated with the cell;
generating a hash code of a data element from the cell; and
adding the hash code to the entry in the abstract data structure.

### Claim 13 (depends on 12)

The non-transitory computer-readable storage medium of claim 12, wherein the entry in the abstract data structure comprises each of the row number of the cell, the column number of the cell and the data type indicator associated with the cell.

### Claim 14 (depends on 12)

The non-transitory computer-readable storage medium of claim 12, wherein deriving the abstract data structure further comprises:
generating an additional entry in the abstract data structure for an additional cell of the plurality of cells, the additional entry comprising a row number of the additional cell, a column number of the additional cell and a data type indicator associated with the additional cell;
determining that a data element from the additional cell is a frequently used string; and
adding the data element from the additional cell to the additional entry.

### Claim 15 (depends on 12)

The non-transitory computer-readable storage medium of claim 12, the operations further comprising:
generating entries in the abstract data structure for a plurality of cells of the tabular-formatted data; and
sorting the entries in a predetermined order.

### Claim 16 (depends on 12)

The non-transitory computer-readable storage medium of claim 12, wherein the data comprises data from a database, the method further comprising:
periodically querying the database to identify changes in the data; and
deriving a new abstract data structure based on the identified changes.

### Claim 17 (depends on 12)

The non-transitory computer-readable storage medium of claim 12, wherein the abstract data structure contains no copies of any data elements of the data to be protected.

### Claim 18 (depends on 12)

The non-transitory computer-readable storage medium of claim 12, wherein the abstract data structure comprises an index.

### Claim 19 (depends on 12)

The non-transitory computer-readable storage medium of claim 12, wherein the abstract data structure comprises a relative placement of data elements in a database in relation to other data elements in the database.

### Claim 20

A computer system comprising:
a memory; and
a processor operatively coupled to the memory, the processor to:
identify data to be protected from travelling across a network;
derive an abstract data structure from the identified data, wherein the abstract data structure does not reveal sensitive data elements of the data; and
provide the abstract data structure to a network device to enable the network device to perform content searches on a plurality of messages electronically transmitted to reach respective destinations over the network, the content searches to be performed to determine whether one or more of the plurality of searched messages contains at least a portion of the data to be protected using the abstract data structure that does not reveal the sensitive data elements of the data.

### Claim 21 (depends on 20)

The computer system of claim 20, wherein the data comprises tabular-formatted data comprising a plurality of cells containing data elements, and wherein to derive the abstract data structure the processor is to:
generate an entry in the abstract data structure for a cell of the plurality of cells, the entry comprising at least one of a row number of the cell, a column number of the cell or a data type indicator associated with the cell;
generate a hash code of a data element from the cell; and
add the hash code to the entry in the abstract data structure.
