Proving file ownership

Patent metadata

Field	Value
Publication number	US-2018047399-A1
Application number	US-201715792540-A
Country	US
Kind code	A1
Filing date	Oct 24, 2017
Priority date	Sep 3, 2014
Publication date	Feb 15, 2018
Grant date	—

Abstract

A robust digital fingerprint of a file ensures that one able to produce the robust digital fingerprint has possession of the file. A client obtains information that is unpredictable to the client and uses that information to modify the file and generate a robust digital fingerprint from the modified file. A server, with access to the same unpredictable information, verifies the generated robust digital fingerprint. An algorithm for generating the robust digital fingerprint has a property that different representations of the same content will produce matching digital fingerprints.

First claim

What is claimed is:

1 . A computer-implemented method, comprising:
receiving a first digital fingerprint; using information unpredictable to another system to modify a digital representation of an instance of content to result in a modified digital representation of the instance of content; calculating, based at least in part on the modified digital representation of the instance of content, a second digital fingerprint using a fingerprinting algorithm configured to produce matching digital fingerprints from different digital encodings of the same content; verifying that the first digital fingerprint matches the second digital fingerprint; and performing one or more operations corresponding to the first digital fingerprint matching the second digital fingerprint.

2 . The computer-implemented method of claim 1 , wherein using the information unpredictable to the other system to modify the digital representation of the content comprises generating new content.

3 . The computer-implemented method of claim 2 , wherein the new content comprises a segment from the instance of content in a different location in the modified digital representation of the instance of content than in the digital representation of the instance of content.

4 . The computer-implemented method of claim 1 , wherein the first digital fingerprint is generated based at least in part on the instance of content of a first fidelity and the digital representation of the instance of content has a second fidelity different from the first fidelity.

5 . The computer-implemented method of claim 4 , wherein the first fidelity comprises a first bitrate and the second fidelity comprises a second bitrate.

6 . The computer-implemented method of claim 1 , wherein the fingerprinting algorithm is based at least in part on a humanly perceivable characteristic of content.

7 . The computer-implemented method of claim 6 , wherein the humanly perceivable characteristic of content is based at least in part on an audible frequency.

8 . A system, comprising:
one or more computing devices that implement one or more services, wherein the one or more services:
use information unpredictable to another system to modify a digital representation of an instance of content to result in a modified digital representation of the instance of content;
calculate, based at least in part on the modified digital representation of the instance of content, a first digital fingerprint using a fingerprinting algorithm configured to produce matching digital fingerprints from different digital encodings of the same content; and
perform one or more operations corresponding to the first digital fingerprint matching a second digital fingerprint.

9 . The system of claim 8 , wherein the one or more services receive the second digital fingerprint from another system to demonstrate access to another instance of the content.

10 . The system of claim 8 , wherein the different digital encodings of the same content differ by fidelity.

11 . The system of claim 8 , wherein the modified digital representation of the instance of content comprises a segment from the digital representation of the instance of content that is in a different location in the modified digital representation of the instance of content than in the digital representation of the instance of content.

12 . The system of claim 8 , wherein the one or more services provide the information unpredictable to the other system to enable the other system to generate the second digital fingerprint.

13 . The system of claim 8 , wherein the different digital encodings of the same content are different media files with different sets of bits representing the content.

14 . The system of claim 8 , wherein the one or more services generate the information unpredictable to the other system.

15 . A non-transitory computer-readable storage medium having stored thereon instructions executable by one or more processors to cause a device to:
receive information from another system; use the information to perform a transformation of a digital representation of an instance of content to result in a modified digital representation of the instance of content; calculate, based at least in part on the modified digital representation of the instance of content, a digital fingerprint using a fingerprinting algorithm whose performance results in matching digital fingerprints from different digital encodings of the same content; and transmit the digital fingerprint to demonstrate access to the digital representation of the instance of content.

16 . The non-transitory computer-readable storage medium of claim 15 , wherein the information from the other system comprises a value that is unpredictable to the device.

17 . The non-transitory computer-readable storage medium of claim 15 , wherein the instructions are further executable by the one or more processors to cause the device to calculate a plurality of digital fingerprints using the fingerprinting algorithm on a batch of files.

18 . The non-transitory computer-readable storage medium of claim 15 , wherein the instructions are further executable by the one or more processors to cause the device to receive a steam of the content as a result of successful demonstration of access to the digital representation of the instance of content.

19 . The non-transitory computer-readable storage medium of claim 15 , wherein the different digital encodings of the same content differ by at least bitrate.

20 . The non-transitory computer-readable storage medium of claim 15 , wherein the modified digital representation of the instance of content comprises multiple segments from the digital representation of the instance of content in an order different from their appearance in the digital representation of the instance of content.

Assignees

• Amazon Tech Inc

Inventors

• Candebat Thibault

Classifications

• G10L25/54

  for retrieval · CPC title

• G06F21/64 Primary

  Protecting data integrity, e.g. using checksums, certificates or signatures · CPC title

• G10L19/018 Primary

  Audio watermarking, i.e. embedding inaudible data in the audio signal · CPC title