US 11,949,778 B1
Privacy-preserving multi-touch attribution
Samarth Chopra, Santa Monica, CA (US); Amit Datta, Los Angeles, CA (US); and Apoorvaa Deshpande, Mountain View, CA (US)
Assigned to Snap Inc., Santa Monica, CA (US)
Filed by Snap Inc., Santa Monica, CA (US)
Filed on Sep. 16, 2021, as Appl. No. 17/477,383.
Claims priority of provisional application 62/706,902, filed on Sep. 16, 2020.
Int. Cl. G06F 21/00 (2013.01); H04L 9/08 (2006.01); H04L 9/30 (2006.01); H04L 9/32 (2006.01); H04L 29/06 (2006.01)
CPC H04L 9/0847 (2013.01) [H04L 9/0869 (2013.01); H04L 9/0894 (2013.01); H04L 9/30 (2013.01); H04L 9/3236 (2013.01)] 14 Claims
OG exemplary drawing
 
1. A method comprising:
accessing a plurality of impression events and a plurality of conversion events;
for each impression event and each conversion event, wherein each impression event and each conversion event are associated with user identifiers:
generating a hashed user identifier based on the associated user identifier;
initiating a key agreement protocol comprising a key, initiating the key agreement protocol comprising:
generating, by a first entity of the plurality of entities, a random key;
encrypting the random key using a second public key for a second entity of the plurality of entities; and
transmitting the encrypted random key to the second entity:
generating an encrypted identifier by encrypting the hashed user identifier with the key; and
storing the encrypted identifier,
identifying a conversion event associated with the encrypted identifier:
accessing a set of impression events associated with the identified conversion event, wherein each impression event in the set of impression events is attributed to a plurality of entities; and
for the first entity in the plurality of entities, determining a count representing a number of impression events attributed to the first entity.