# US 9,519,800 B2 · Device and method for online storage, transmission device and method, and receiving device and method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 9,519,800 B2
- Document ID: US9519800B2
- Status: Granted
- Kind: B2
- Application number: 13/937,176
- Filed: 2011-12-16
- Published: 2014-01-16
- Granted: 2016-12-13
- Earliest claimed: 2011-01-07
- Assignees: Thomson Licensing
- Applicants: Luis Montalvo; Nicolas Le Scouarnec; Serge Defrance; Frederic Lefebvre; Patrick Perez
- Inventors: Luis Montalvo; Nicolas Le Scouarnec; Serge Defrance; Frederic Lefebvre; Patrick Perez
- Web page: https://patentgrep.com/patent/US9519800B2

## CPC

- G06F 21/6245: {Protecting personal data, e.g. for financial or medical purposes}
- G06F 16/50: of still image data
- G06F 21/6218: {to a system of files or objects, e.g. local or distributed file system or database}
- G06F 21/6272: {by registering files or documents with a third party}
- G06F 21/64: Protecting data integrity, e.g. using checksums, certificates or signatures
- H04L 9/3236: {using cryptographic hash functions}
- G06F 21/62: Protecting access to data via a platform, e.g. using keys or access control rules
- G06F 2221/2107: File encryption
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## 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.

## Claims

### Claim 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.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 2)

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.

### Claim 4 (depends on 1)

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.

### Claim 5 (depends on 2)

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.

### Claim 6 (depends on 5)

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.

### Claim 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.

### Claim 8 (depends on 7)

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.

### Claim 9 (depends on 8)

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.

### Claim 10 (depends on 9)

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.

### Claim 11 (depends on 8)

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.

### Claim 12 (depends on 7)

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.
