Methods and apparatus to encrypt media for identification

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.

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.