Fingerprinting of data

Patent metadata

Field	Value
Publication number	US-9349151-B2
Application number	US-201313929552-A
Country	US
Kind code	B2
Filing date	Jun 27, 2013
Priority date	Jun 23, 2003
Publication date	May 24, 2016
Grant date	May 24, 2016

Abstract

A fingerprinting apparatus, including: a plurality of receiving units to receive a plurality of input datasets, each of the plurality of input datasets divided into a plurality of input segments, at least one of the plurality of input datasets uniquely marked; a selector to select at least one input segment from one of at least two different input datasets of the plurality of input datasets; and at least one combiner to arrange the selected at least one input segment to produce an output dataset having a plurality of output segments, such that the number of output segments is equal to the number of input segments in each input dataset.

First claim

What is claimed is:

1. A computer-implemented method of identifying a source of media using a fingerprint of the media, comprising:
performing the following actions using at least one computer:
identifying a plurality of segments arranged to form said media;
generating the fingerprint of the media including a representative master key (RIMK) from the arrangement of the plurality of segments,
wherein the fingerprint indicates a source file of the media for each segment to be included in a fingerprinted file, and
wherein the RMK comprises a first listing of master identifiers corresponding to the plurality of segments, each master identifier of the first listing of master identifiers identifying a source master of each segment of the plurality of segments;
receiving a listing of fingerprints, each fingerprint of the listing of fingerprints having a corresponding identifier that identifies the source of said media, said each fingerprint also including a second listing of master identifiers; and
comparing the first listing of master identifiers in the RMK to the second listing of master identifiers in said each fingerprint in the listing of fingerprints to identify the source;
generating the fingerprinted file by selecting segments from a plurality of source files according to the fingerprint of said media, and including the selected segments in the fingerprinted file, wherein the fingerprinted file includes at least two segments that are from different source files and at least one is marked differently from the other source files.

2. The method of claim 1 , further comprising:
sending the fingerprinted file to a receiving system.

3. The method of claim 2 , wherein sending the fingerprinted file includes:
sending the fingerprinted file to the receiving system by streaming the fingerprinted file.

4. A method of fingerprinting media using fingerprint data, comprising:
generating the fingerprint data including at least two source file indicators, wherein each source file indicator indicates a segment of data in one of a plurality of source files;
generating a fingerprinted file according to the fingerprint data by including in the fingerprinted file a representative master key (RMK) from an arrangement of a plurality of segments indicated by the source file indicators,
wherein at least one source file is marked differently from the other source files, and
wherein the RMK comprises a first listing of master identifiers corresponding to the plurality of segments, each master identifier of the first listing of master identifiers identifying a source master of each segment of the plurality of segments;
receiving a listing of fingerprint data, each fingerprint data of the listing of fingerprint data having a corresponding identifier that identifies a source of the media, each fingerprint data also including a second listing of master identifiers; and
comparing the first listing of master identifiers in the RMK to the second listing of master identifiers in each fingerprint data to identify the source of the media.

5. The method of claim 4 , wherein:
the source file indicators of the fingerprint data include a first source file indicator indicating a segment of a first source file and a second source file indicator indicating a segment of a second source file,
the fingerprinted file includes data of the segment indicated by the first source file indicator and data of the segment indicated by the second source file indicator, and
the second source file is marked differently from the first source file.

6. The method of claim 5 , wherein:
the second source file indicator indicates a first segment of the second source file,
the source file indicators of the fingerprint include a third source file indicator indicating a second segment of the second source file, and
the fingerprinted file includes data of the segment indicated by the third source file indicator.

7. The method of claim 5 , wherein:
the source file indicators of the fingerprint include a third source file indicator indicating a segment of a third source file, and
the fingerprinted file includes data of the segment indicated by the third source file indicator.

8. The method of claim 4 , wherein:
each source file includes the same number of segments.

9. The method of claim 4 , wherein:
the fingerprint data is a sequence of numbers, each number in the sequence indicating a source file and the position of each number in the sequence indicating a segment.

10. The method of claim 4 , wherein:
at least one source file indicator indicates multiple segments of a source file.

11. The method of claim 10 , wherein:
the multiple segments indicated by at least one source file indicator are contiguous segments in the source file.

12. The method of claim 4 , further comprising:
sending the fingerprinted file to a receiving system.

13. The method of claim 9 , wherein sending the fingerprinted file includes:
sending the fingerprinted file to the receiving system by streaming the fingerprinted file.

14. The method of claim 9 , wherein sending the fingerprinted file includes:
sending the fingerprinted file to the receiving system through a network.

15. The method of claim 4 , wherein the fingerprint data is first fingerprint data and the fingerprinted file is a first fingerprinted file generated according to the first fingerprint data, and further comprising:
generating second fingerprint data including at least two source file indicators, wherein the second fingerprint data includes at least one source file indicator that is different from the source file indicators in the first fingerprint data; and
generating a second fingerprinted file according to the second fingerprint data by including in the second fingerprinted file data of the segments indicated by the source file indicators of the second fingerprint data.

16. The method of claim 15 , further comprising:
sending the first fingerprinted file to a first receiving system; and
sending the second fingerprinted file to a second receiving system.

17. The method of claim 16 , further comprising:
generating a log associating the first fingerprinted file with the first receiving system and the second fingerprinted file with the second receiving system.

18. The method of claim 17 , further comprising:
receiving a copy of the second fingerprinted file; and
identifying the second receiving system by using the received copy and the log.

19. The method of claim 4 , further comprising
generating a first plurality of key sets from the RMK,
wherein a key set is an arbitrary number of tuples formed as a subset of the RMK.

20. The method of claim 19 , further comprising:
generating a second plurality of key sets from said each fingerprint; and
comparing the first plurality of key sets to the second plurality of key sets.

Assignees

• Sony Pictures Entertainment
• Sony Corp
• Sony Pictures Entertainment

Inventors

• Malik Sumit
• Sahi Raja

Classifications

• G06T1/0021 Primary

  Image watermarking · CPC title

• G11B20/00086

  Circuits for prevention of unauthorised reproduction or copying, e.g. piracy (indicating unauthorised use of record carriers in general G11B23/28; scrambling for television signal recording H04N5/913; network architectures or network protocols for network security H04L63/00; cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00) · CPC title

• G06F21/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]} · CPC title

• G06F15/00 Primary

  Digital computers in general (details G06F1/00 – G06F13/00); Data processing equipment in general · CPC title

• H04L9/00

  {Cryptographic mechanisms or cryptographic} arrangements for secret or secure communications; Network security protocols · CPC title