Methods and systems for encoding and protecting data using digital signature and watermarking techniques
View Patent ↗Systems and methods are provided for determining a presence of a watermark in electronic data. In certain embodiments, a plurality of keys is generated, and a plurality of payloads are retrieved from electronic data using the keys. A statistical indicia of randomness is generated based on the payloads, and the presence of a watermark is determined when the indicia is below a threshold.
1. A method for determining a presence of a watermark in electronic data comprising:
generating a plurality of keys;
retrieving a plurality of payloads from the electronic data using the plurality of keys;
generating a statistical indicia of randomness of the plurality of payloads; and determining the presence of the watermark in the electronic data based on the indicia being less than a threshold,
wherein the plurality of keys comprises randomly generated keys.
2. The method claim 1 , wherein retrieving the plurality of payloads further comprises:
identifying a set of mark holder candidates in the electronic data;
using each key of the plurality of keys to select a subset of the mark holder candidates; and
retrieving a payload of the plurality of payloads from each selected subset of the mark holder candidates.
3. The method of claim 1 , wherein the method further comprises recording the plurality of payloads.
4. The method of claim 1 , wherein the threshold is based on a watermarking algorithm used to insert the watermark into the electronic data.
5. The method of claim 4 , wherein the watermarking algorithm is tuned empirically such that a statistically significant mark hit rate can be obtained regardless of whether an incorrect key is used to retrieve the watermark.
6. The method of claim 5 , wherein the hit rate comprises a number of mark holder candidates in the electronic data containing payloads divided by a total number of mark holder candidates in the electronic data.
7. The method of claim 1 , wherein the watermark comprises a strong watermark.
8. The method of claim 1 , wherein the threshold comprises a statistical threshold of randomness indicating an absence of the watermark in the electronic data.
9. A non-transitory computer-readable storage medium storing instructions that, when executed by a processor, cause the processor to perform a method comprising:
generating a plurality of keys;
retrieving a plurality of payloads from the electronic data using the plurality of keys;
generating a statistical indicia of randomness of the plurality of payloads; and
determining the presence of the watermark in the electronic data based on the indicia being less than a threshold,
wherein the plurality of keys comprises randomly generated keys.
10. The non-transitory computer-readable storage medium claim 9 , wherein retrieving the plurality of payloads further comprises:
identifying a set of mark holder candidates in the electronic data;
using each key of the plurality of keys to select a subset of the mark holder candidates; and
retrieving a payload of the plurality of payloads from each selected subset of the mark holder candidates.
11. The non-transitory computer-readable storage medium of claim 9 , wherein the method further comprises recording the plurality of payloads.
12. The non-transitory computer-readable storage medium of claim 9 , wherein the threshold is based on a watermarking algorithm used to insert the watermark into the electronic data.
13. The non-transitory computer-readable storage medium of claim 12 , wherein the watermarking algorithm is tuned empirically such that a statistically significant mark hit rate can be obtained regardless of whether an incorrect key is used to retrieve the watermark.
14. The non-transitory computer-readable storage medium of claim 13 , wherein the hit rate comprises a number of mark holder candidates in the electronic data containing payloads divided by a total number of mark holder candidates in the electronic data.
15. The non-transitory computer-readable storage medium of claim 9 , wherein the watermark comprises a strong watermark.
16. The non-transitory computer-readable storage medium of claim 9 , wherein the threshold comprises a statistical threshold of randomness indicating an absence of the watermark in the electronic data.