US 11,790,116 B2
Systems and methods for privacy preserving determination of intersections of sets of user identifiers
Michael Daub, Mountain View, CA (US); Scott Schneider, Mountain View, CA (US); Joseph Sean Cahill Goodknight Knightbrook, Mountain View, CA (US); Sheng Ma, Mountain View, CA (US); and Laura Book, Mountain View, CA (US)
Assigned to GOOGLE LLC, Mountain View, CA (US)
Filed by GOOGLE LLC, Mountain View, CA (US)
Filed on Oct. 3, 2019, as Appl. No. 16/592,190.
Application 16/592,190 is a continuation of application No. 16/564,116, filed on Sep. 9, 2019, abandoned.
Claims priority of provisional application 62/877,251, filed on Jul. 22, 2019.
Claims priority of provisional application 62/870,970, filed on Jul. 5, 2019.
Prior Publication US 2021/0004487 A1, Jan. 7, 2021
Int. Cl. G06F 21/62 (2013.01); G06F 16/22 (2019.01); G06Q 30/0242 (2023.01); H04L 9/40 (2022.01); G06F 16/21 (2019.01); H04L 9/06 (2006.01)
CPC G06F 21/6254 (2013.01) [G06F 16/212 (2019.01); G06F 16/2255 (2019.01); G06F 21/6245 (2013.01); G06Q 30/0246 (2013.01); H04L 9/0643 (2013.01); H04L 63/0407 (2013.01); H04L 63/0428 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for providing anonymous data about user interactions with a set of content items, the method comprising:
receiving, based on a request from a requesting party, a set of hash functions;
retrieving a plurality of user identifiers, each of the user identifiers identifying one or more interactions with the set of content items by a respective user identifier of the plurality of user identifiers;
generating a user vector for each respective user identifier of the plurality of user identifiers by:
generating a first hash value of a respective user identifier using a first hash function of the set of k hash functions included in the request from the requesting party;
generating a second hash value of the respective user identifier using a second hash function of the set of k hash functions included in the request from the requesting party;
generating a user vector, comprising k coordinates, wherein a first coordinate of the user vector comprises a subset of bits of the first hash value and a second coordinate of the user vector comprises a subset of bits of the second hash value, wherein each coordinate of the user vector contains no specific information about individual user identifiers or specific interactions of the user identifier with a content item of the set of content items;
generating an interaction vector by summing the plurality of generated user vectors generated for each respective user identifier; and
transmitting, the generated interaction vector to the requesting party, wherein the generated interaction vector provides anonymous data about a plurality of user interactions with the set of content items from a plurality of content delivery platform without revealing the user identifier to the requesting party, wherein the generated interaction vector is used to estimate a number of unique user interactions with the set of content items based on the generated interaction vector and a second interaction vector associated with a third-party.