Methods for aggregating credit across interactions

Patent metadata

Field	Value
Publication number	US-2022147650-A1
Application number	US-202017285831-A
Country	US
Kind code	A1
Filing date	Aug 24, 2020
Priority date	May 26, 2020
Publication date	May 12, 2022
Grant date	—

Abstract

A method disclosed herein may include receiving, at a first computing system, encrypted identifiers and encrypted values, performing, by the first computing system, a concealing operation on the encrypted identifiers to produce concealed encrypted identifiers, wherein the concealing operation conceals the encrypted identifiers from the first computing system and a second computing system but enables matching between the concealed encrypted identifiers, decrypting, by the second computing system, the concealed encrypted identifiers to produce concealed identifiers, and performing, by the second computing system, an aggregation operation using the concealed identifiers and the encrypted values to produce an encrypted aggregate value without accessing personally identifiable information associated with the encrypted values.

First claim

What is claimed is:

1 . A method, comprising:
receiving, at a first computing system, encrypted identifiers and encrypted values; performing, by the first computing system, a concealing operation on the encrypted identifiers to produce concealed encrypted identifiers, wherein the concealing operation conceals the encrypted identifiers from the first computing system and a second computing system but enables matching between the concealed encrypted identifiers; decrypting, by the second computing system, the concealed encrypted identifiers to produce concealed identifiers; and performing, by the second computing system, an aggregation operation using the concealed identifiers and the encrypted values to produce an encrypted aggregate value without accessing personal information associated with the encrypted values.

2 . The method of claim 1 , wherein performing the concealing operation includes:
removing a first portion of first encryption from the encrypted identifiers to produce partially encrypted identifiers; and deterministically encrypting the partially encrypted identifiers with second encryption to produce the concealed encrypted identifiers.

3 . The method of claim 2 , wherein decrypting the concealed encrypted identifiers includes removing a second portion of the first encryption from the concealed encrypted identifiers to produce concealed identifiers.

4 . The method of claim 1 , further comprising decrypting, by a third computing system, the encrypted aggregate value to produce an aggregate value.

5 . The method of claim 4 , further comprising:
cooperatively generating by the first computing system and the second computing system a first encryption key; generating by the first computing system a second encryption key associated with the first encryption key and a third encryption key; generating by the second computing system a fourth encryption key associated with the first encryption key; and generating by the third computing system a fifth and sixth encryption key.

6 . The method of claim 5 , wherein the encrypted identifiers are encrypted using the first encryption key and the encrypted values are encrypted using the fifth encryption key, wherein the concealing operation uses the second and third encryption keys, wherein the concealed encrypted identifiers are decrypted using the fourth encryption key, and wherein the encrypted aggregate value is decrypted using the sixth encryption key.

7 . The method of claim 1 , wherein the concealing operation includes shuffling the encrypted identifiers and rerandomizing the encrypted values by generating a ciphertext using a hash function.

8 . The method of claim 1 , wherein the third computing system is part of the first computing system.

9 . The method of claim 1 , wherein at least one of the first computing system or the third computing system is a distributed computing system.

10 . The method of claim 1 , further comprising:
generating, by the second computing system, a random value; performing, by the second computing system, an operation using the random value and the encrypted aggregate value to produce a result; and sending, by the second computing system, the random value to a content publisher associated with the encrypted identifiers.

11 . The method of claim 1 , wherein the aggregation operation includes performing a weighting function using the concealed identifiers and time values associated with the concealed identifiers to produce the encrypted aggregate value.

12 . One or more computer-readable storage media having instructions stored thereon that, upon execution by one or more processors of at least one of a first computing system and a second computing system:
cause the first computing system to:
receive encrypted identifiers and encrypted values; and
perform a concealing operation on the encrypted identifiers to produce concealed encrypted identifiers, wherein the concealing operation conceals the encrypted identifiers from the first computing system and a second computing system but enables matching between the concealed encrypted identifiers; and
cause the second computing system to:
decrypt the concealed encrypted identifiers to produce concealed identifiers; and
perform an aggregation operation using the concealed identifiers and the encrypted values to produce an encrypted aggregate value without accessing personal information associated with the encrypted values.

13 . The one or more computer-readable storage media of claim 12 , wherein performing the concealing operation includes:
removing a first portion of first encryption from the encrypted identifiers to produce partially encrypted identifiers; and deterministically encrypting the partially encrypted identifiers with second encryption to produce the concealed encrypted identifiers.

14 . The one or more computer-readable storage media of claim 13 , wherein decrypting the concealed encrypted identifiers includes removing a second portion of the first encryption from the concealed encrypted identifiers to produce concealed identifiers.

15 . The one or more computer-readable storage media of claim 12 , wherein the instructions are further configured to, upon execution by one or more processors of a third computing system, cause the third computing system to decrypt the encrypted aggregate value to produce an aggregate value.

16 . The one or more computer-readable storage media of claim 15 , wherein the instructions are configured to cause the first and second computing systems to cooperatively generate a first encryption key;
wherein the instructions are configured to cause the first computing system to generate a second encryption key associated with the first encryption key and a third encryption key; wherein the instructions are configured to cause the second computing system to generate a fourth encryption key associated with the first encryption key; and wherein the instructions are configured to cause the third computing system to generate a fifth and sixth encryption key.

17 . The one or more computer-readable storage media of claim 16 , wherein the encrypted identifiers are encrypted using the first encryption key and the encrypted values are encrypted using the fifth encryption key, wherein the concealing operation uses the second and third encryption keys, wherein the concealed encrypted identifiers are decrypted using the fourth encryption key, and wherein the encrypted aggregate value is decrypted using the sixth encryption key.

18 . The one or more computer-readable storage media of claim 16 , wherein the third computing system is part of the first computing system.

19 . The one or more computer-readable storage media of claim 16 , wherein at least one of the first computing system or the third computing system is a distributed computing system.

20 . The one or more computer-readable storage media of claim 12 , wherein the aggregation operation includes performing a weighting function using the concealed identifiers and time values associated with the concealed identifiers to produce the encrypted aggregate value.

Assignees

• Google Llc

Inventors

• Seth Karn
• Patel Sarvar
• Raykova Mariana
• Seshadri Srinivasan
• Werner Margo
• Mcdonnell Philip
• Charaniya Amin

Classifications

• H04L9/3066

  involving algebraic varieties, e.g. elliptic or hyper-elliptic curves · CPC title

• G06Q10/101

  Collaborative creation, e.g. joint development of products or services · CPC title

• H04L9/0643

  Hash functions, e.g. MD5, SHA, HMAC or f9 MAC · CPC title

• G06Q30/0201

  Market modelling; Market analysis; Collecting market data · CPC title

• H04L9/008

  involving homomorphic encryption · CPC title