US 11,599,655 B1Granted

Data sharing method

AssigneeAmazon Technologies, Inc.

InventorsXianrui Jeri Meng, Matthew John Campagna

Life of this patent

Estimating the term…

Loading patent…

Abstract

A first entity having a first set of tagged data and a second entity having a second set of tagged data share data that is selected based on a set of common tags present in both the first and second sets of tagged data. The set of common tags is determined using a private set intersection protocol that, in many examples, preserves the privacy of the two entities. In an embodiment, each entity identifies a set of data objects associated with the set of common tags, and another private set intersection protocol is performed to identify a set of common data objects available to both entities. Each entity provides, to the other entity, those data objects associated with the set of common tags that are not in the set of common data objects available to both entities thereby providing a matching set of data objects to both entities.

Claims20

Dependent claims

A computer-implemented method, comprising:

performing a key-exchange process to determine a shared key between a first entity and a second entity, the first entity including a first digital media data set including a first set of tags of attributes of first digital media items of the first digital media data set, and the second entity including a second digital media data set including a second set of tags of attributes of second digital media items of the second digital media data set, the first and second sets of tags of attributes include one or more of:
a modification time,
resolution data,
encoding parameters, or
author information;
using a private-set intersection protocol directly between the first and second entities to determine an intersection of the first set of tags and the second set of tags of attributes based at least in part on an intersection of the first and second sets of tags of attributes including an intersection of one or more of:
the modification time,
the resolution data,
the encoding parameters, or
the author information;
determining a third digital media data set comprising data items including tags in the intersection of one or more of:
the modification time,
the resolution data,
the encoding parameters, or
the author information;
using the shared key to determine a set of authentication codes for the third digital media data set;
using the private-set intersection protocol and the set of authentication codes to determine a refined third digital media data set from the third digital media data set by removing from the third digital media data set items that are in both the first digital media data set and the second digital media data set;
and
transmitting the refined third digital media data set to the second entity including transmitting a plurality of digital media data items determined to have matching tags in the intersection of one or more of:
the modification time,
the resolution data,
the encoding parameters, or
the author information.

20 more elements

A non-transitory computer-readable storage medium comprising stored thereon executable instructions that, as a result of being executed by one or more processors of a computer system, cause the computer system to at least:

use a first private-set-intersection protocol to identify a set of tags associated with both a first set of tagged digital image data on a first computer system and a second set of tagged digital image data on a second computer system, the first private-set-intersection protocol implemented as a two-party protocol and the tags associated with one or more of:
a geographic location,
a creation time,
a modification time, or
resolution data;
use a second private-set-intersection protocol to identify an intersection of the first set of tagged digital image data and the second set of tagged digital image data, including identifying an intersection of one or more of:
the geographic location,
the creation time,
the modification time, or
the resolution data;
and
transmit, from the first computer system to the second computer system, digital image data that is in the first set of tagged digital image data and not in the intersection of one or more of:
the geographic location,
the creation time,
the modification time, or
the resolution data.

13 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/138,875Filed 21 Sep 2018
Granted: 7 Mar 2023
Term ends: Not estimatedThe source records don’t support an estimate.

Classification14 codes

G06F 21/445
Program or device authentication: by mutual authentication, e.g. between devices or programs
G06F 16/907
Details of database functions independent of the retrieved data types: retrieval characterised by using metadata, e.g. metadata not derived from…
G06F 18/2115
Selection of the most significant subset of features: by evaluating different subsets according to an optimisation criterion, e.g. class…
G06F 21/6218
Protecting access to data via a platform, e.g. using keys or access control rules: to a system of files or objects, e.g. local or distributed file…