# US 2021/0334388 A1 · Methods and apparatus to encrypt media for identification

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

- Number: US 2021/0334388 A1
- Document ID: US20210334388A1
- Status: Published application
- Kind: A1
- Application number: 17/187,422
- Filed: 2021-02-26
- Published: 2021-10-28
- Earliest claimed: 2020-04-23
- Assignees: The Nielsen Company (US), LLC
- Applicants: The Nielsen Company (US), LLC
- Inventors: Venkadachalam Ramalingam
- Web page: https://patentgrep.com/patent/US20210334388A1

## CPC

- G06F 21/602: {Providing cryptographic facilities or services}
- G06F 17/16: Matrix or vector computation {, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization (matrix transposition G06F7/78)}
- G06F 21/10: Protecting distributed programs or content, e.g. vending or licensing of copyrighted material (protection in video systems or pay television H04N7/16) {; Digital rights management [DRM]}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Methods, apparatus, systems and articles of manufacture are disclosed to encrypt media for identification. An example apparatus includes a mesh generation controller to generate a mesh based on an encryption matrix; an overlap controller to eliminate overlapping ones of edge connections of the mesh; an edge labelling controller to generate random labels for the edge connections based on a number of remaining ones of the edge connections of the mesh; an encrypted value controller to generate encrypted values based on the random labels; and an encryption controller to encrypt an input matrix with the encrypted values to enable identification of the input matrix.

## Claims

### Claim 1

An apparatus comprising:
a mesh generation controller to generate a mesh based on an encryption matrix;
an overlap controller to eliminate overlapping ones of edge connections of the mesh;
an edge labelling controller to generate random labels for the edge connections based on a number of remaining ones of the edge connections of the mesh;
an encrypted value controller to generate encrypted values based on the random labels; and
an encryption controller to encrypt an input matrix with the encrypted values to enable identification of the input matrix.

### Claim 2 (depends on 1)

The apparatus of claim 1, further including a mesh edge controller to count the number of the remaining ones of the edge connections of the mesh.

### Claim 3 (depends on 1)

The apparatus of claim 1, wherein the edge labelling controller is configured to:
generate an edge labelling list based on the number of the remaining ones of the edge connections of the mesh; and
randomly select, from the edge labelling list, the random labels for the edge connections.

### Claim 4 (depends on 1)

The apparatus of claim 1, wherein the encryption matrix includes binary data.

### Claim 5 (depends on 1)

The apparatus of claim 1, wherein the mesh is representative of one or more positions of ones in the encryption matrix.

### Claim 6 (depends on 1)

The apparatus of claim 1, wherein the input matrix is associated with image data.

### Claim 7 (depends on 6)

The apparatus of claim 6, wherein the encryption values replace pixel values of the image data.

### Claim 8

A non-transitory computer readable storage medium comprising instructions which, when executed, cause at least one processor to at least:
generate a mesh based on an encryption matrix;
eliminate overlapping ones of edge connections of the mesh;
generate random labels for the edge connections based on a number of remaining ones of the edge connections of the mesh;
generate encrypted values based on the random labels; and
encrypt an input matrix with the encrypted values to enable identification of the input matrix.

### Claim 9 (depends on 8)

The computer readable storage medium of claim 8, wherein the instructions, when executed, cause the at least one processor to count the number of the remaining ones of the edge connections of the mesh.

### Claim 10 (depends on 8)

The computer readable storage medium of claim 8, wherein the instructions, when executed, cause the at least one processor to:
generate an edge labelling list based on the number of the remaining ones of the edge connections of the mesh; and
randomly select, from the edge labelling list, the random labels for the edge connections.

### Claim 11 (depends on 8)

The computer readable storage medium of claim 8, wherein the encryption matrix includes binary data.

### Claim 12 (depends on 8)

The computer readable storage medium of claim 8, wherein the mesh is representative of one or more positions of ones in the encryption matrix.

### Claim 13 (depends on 8)

The computer readable storage medium of claim 8, wherein the input matrix is associated with image data.

### Claim 14 (depends on 13)

The computer readable storage medium of claim 13, wherein the encryption values replace pixel values of the image data.

### Claim 15

An apparatus comprising:
means for controlling generation of meshes to generate a mesh based on an encryption matrix;
means for controlling overlapping edges to eliminate overlapping ones of edge connections of the mesh;
means for controlling labelling of edges to generate random labels for the edge connections based on a number of remaining ones of the edge connections of the mesh;
means for controlling encrypted values to generate encrypted values based on the random labels; and
means for controlling encryption to encrypt an input matrix with the encrypted values to enable identification of the input matrix.

### Claim 16 (depends on 15)

The apparatus of claim 15, further including means for controlling mesh edges to count the number of the remaining ones of the edge connections of the mesh.

### Claim 17 (depends on 15)

The apparatus of claim 15, wherein the means for controlling labelling of edges is configured to:
generate an edge labelling list based on the number of the remaining ones of the edge connections of the mesh; and
randomly select, from the edge labelling list, the random labels for the edge connections.

### Claim 18 (depends on 15)

The apparatus of claim 15, wherein the encryption matrix includes binary data.

### Claim 19 (depends on 15)

The apparatus of claim 15, wherein the mesh is representative of one or more positions of ones in the encryption matrix.

### Claim 20 (depends on 15)

The apparatus of claim 15, wherein the input matrix is associated with image data.

### Claim at position 21

-28. (canceled)