Device and method for online storage, transmission device and method, and receiving device and method

Patent metadata

Field	Value
Publication number	US-9519800-B2
Application number	US-201113937176-A
Country	US
Kind code	B2
Filing date	Dec 16, 2011
Priority date	Jan 7, 2011
Publication date	Dec 13, 2016
Grant date	Dec 13, 2016

Abstract

A device and a method for online storage, device and method for searching for similar content, a device and a method of transmission and a device and a method. Encrypted data is saved at a provider of online services. With the encrypted data, encrypted hashing data is saved with a public key and the content to save is encrypted with the encrypted hash. This advantageously enables data duplication at the online service provider to be prevented while preserving the private life of the users of the service. In order to search for content similar to reference multimedia data, fingerprints are also saved at the service provider. In order to limit the number of false positives returned, the fingerprint can further contain a search fingerprint, an encrypted selection fingerprint.

First claim

The invention claimed is:

1. A storage device for storing multimedia data comprising:
a storage configured to store said multimedia data in encrypted form as encrypted multimedia data;
said storage being further configured to store, for each of said encrypted multimedia data, an associated encrypted selection fingerprint and an associated non-encrypted search fingerprint;
said encrypted multimedia data and said encrypted selection fingerprint being encrypted using a hash value obtained by hashing of said multimedia data, said encrypted selection fingerprint and said non-encrypted search fingerprint being vectors, and said encrypted selection fingerprint being a vector of larger dimension than said non-encrypted search fingerprint.

2. The storage device according to claim 1 , wherein said storage is further configured to store at least one user identifier and an encrypted hash value for each user, each encrypted hash value being encrypted using a public encryption key of said user.

3. The storage device according to claim 2 wherein the processor is further configured to:
receive a first request from a sender, comprising for a target multimedia data searched, a non-encrypted search fingerprint;
compare said received non-encrypted search fingerprint to at least a stored non-encrypted search fingerprint by measuring a distance between said received non-encrypted search fingerprint and said at least a stored non-encrypted search fingerprint; and
transmit to said sender of the first request, at least an encrypted selection fingerprint corresponding to said at least a stored non-encrypted search fingerprint of which said distance is less than a predetermined threshold.

4. The storage device according to claim 1 , wherein the storage device is further configured to store at least a user identifier and an encrypted hash value for each user, said encrypted hash value and said encrypted selection fingerprint each being encrypted using a public encryption key of said user.

5. The storage device according to claim 2 wherein the processor is further configured to:
receive a first request from a sender, comprising for a target multimedia data searched, a non-encrypted search fingerprint,
compare said received non-encrypted search fingerprint to said at least one stored non-encrypted search fingerprint by measuring a distance between said received non-encrypted search fingerprint and said at least one stored non-encrypted search fingerprint; and
transmit to the sender of said first request, at least a stored non-encrypted search fingerprint of which said distance is less than a predetermined threshold.

6. The storage device according to claim 5 wherein the processor is further configured to:
receive a second request from said sender, for at least a searched multimedia document, comprising a non-encrypted search fingerprint selected among said transmitted at least a stored non-encrypted search fingerprint of which said distance is less than said predetermined threshold; and
transmitting to said sender of the second request, at least an encrypted multimedia data corresponding to said selected non-encrypted search fingerprint.

7. A method for storing multimedia data, implemented by a storage device, the method comprising:
receiving said multimedia data in encrypted form as encrypted multimedia data;
receiving, for each of said encrypted multimedia data, an associated encrypted selection fingerprint and an associated non-encrypted search fingerprint;
said encrypted multimedia data and said encrypted selection fingerprint being encrypted using a hash value obtained by hashing said multimedia data, said selection fingerprint and said search fingerprint being vectors, said selection fingerprint being a vector of a larger dimension than said search fingerprint.

8. The method according to claim 7 , further comprising storing at least one user identifier and an encrypted hash value for each user, each encrypted hash value being encrypted using a public encryption key of said user.

9. The method according to claim 8 further comprising:
receiving a first request from a sender, comprising for a target multimedia data searched, a non-encrypted search fingerprint;
comparing said received non-encrypted search fingerprint to at least one stored non-encrypted search fingerprint by measuring a distance between said received non-encrypted search fingerprint and said at least one stored non-encrypted search fingerprint; and
transmitting to the sender of said first request, at least a stored non-encrypted search fingerprint of which said distance is less than a threshold.

10. The method according to claim 9 further comprising
receiving a second request from said sender, for at least a searched multimedia data, comprising a non-encrypted search fingerprint selected among said transmitted at least a non-encrypted search fingerprint of which said distance is less than said threshold; and
transmitting to said sender of the second request, at least an encrypted multimedia data corresponding to said selected non-encrypted search fingerprint.

11. The method according to claim 8 further comprising
receiving a first request from a sender, comprising for a target multimedia data searched, a non-encrypted search fingerprint;
comparing said received non-encrypted search fingerprint to at least a stored non-encrypted search fingerprint by measuring a distance between said received non-encrypted search fingerprint and said at least a stored non-encrypted search fingerprint, and
transmitting to said sender of the first request, at least an encrypted selection fingerprint corresponding to said at least a stored non-encrypted search fingerprint of which said distance is less than a threshold.

12. The method according to claim 7 , further comprising storing at least a user identifier and an encrypted hash value for each user, said encrypted hash value and said encrypted selection fingerprint each being encrypted using a public encryption key of said user.

Assignees

• Montalvo Luis
• Le Scouarnec Nicolas
• Defrance Serge
• Lefebvre Frederic
• Perez Patrick
• Thomson Licensing

Inventors

• Montalvo Luis
• Le Scouarnec Nicolas
• Defrance Serge
• Lefebvre Frederic
• Perez Patrick

Classifications

• G06F21/6272

  by registering files or documents with a third party · CPC title

• G06F21/64

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

• G06F21/6218

  to a system of files or objects, e.g. local or distributed file system or database · CPC title

• G06F2221/2107

  File encryption · CPC title

• G06F21/6245 Primary

  Protecting personal data, e.g. for financial or medical purposes · CPC title