# US 2021/0342894 A1 · Decentralized privacy-preserving rewards with cryptographic black box accumulators

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

- Number: US 2021/0342894 A1
- Document ID: US20210342894A1
- Status: Published application
- Kind: A1
- Application number: 17/244,923
- Filed: 2021-04-29
- Published: 2021-11-04
- Earliest claimed: 2020-04-29
- Assignees: Brave Software, Inc.
- Applicants: Brave Software, Inc.
- Inventors: Goncalo Pestana; Benjamin Livshits
- Web page: https://patentgrep.com/patent/US20210342894A1

## CPC

- G06Q 30/0273: Determination of fees for advertising
- G06F 21/606: {by securing the transmission between two devices or processes}
- G06F 21/6227: {where protection concerns the structure of data, e.g. records, types, queries}
- G06F 21/6263: {during internet communication, e.g. revealing personal data from cookies}
- G06Q 30/0277: {Online advertisement}
- H04L 9/0618: {Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation}
- H04L 9/3218: {using proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs}
- H04L 9/3239: {involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD}
- H04L 9/3247: {involving digital signatures}
- H04L 63/0407: {wherein the identity of one or more communicating identities is hidden (cryptographic mechanisms or cryptographic arrangements for anonymous credentials or for identity based cryptographic systems H04L9/00)}
- H04L 63/0428: {wherein the data content is protected, e.g. by encrypting or encapsulating the payload}
- H04L 63/12: {Applying verification of the received information (cryptographic mechanisms or cryptographic arrangements for data integrity or data verification H04L9/32)}
- H04L 9/50: {using hash chains, e.g. blockchains or hash trees}
- H04L 2209/42: Anonymization, e.g. involving pseudonyms
- H04L 2209/56: Financial cryptography, e.g. electronic payment or e-cash
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- 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 decentralized and trust-minimizing computer architecture for computing rewards for users of an advertising system includes cryptographic black box accumulators (BBA), which is a cryptographic counter that only the issuer can update. An attention application requests initialization of a BBA from a guardian and subsequently requests updates to the BBA to track interactions between a user of the attention application and ads on the attention application. The guardian signs updates to the BBA to reach agreement on the state of ad interactions. The attention application may randomize the BBA and submit requests via an anonymous channel such that no participant can link two encounters with the BBA to each other or link the BBA to a specific attention application, thus improving user privacy. Reward redemption requests can be made based on a known policy and committed to a public blockchain for verification by observers that the protocol is operating correctly.

## Claims

### Claim 1

A method for establishing cryptographic communications between an attention application terminal and a guardian terminal with a black box accumulator (BBA) in an attention rewards architecture comprising:
receiving an advertising (ad) catalog with N ads at the attention application terminal;
receiving an ad policy vector (P) of length N, wherein each index in the ad policy vector corresponds to an ad in the catalog and represents a reward value for interactions with the corresponding ad at the attention application terminal;
requesting, from the guardian terminal, a signed BBA tuple τ=(Ck, Pk)=(h1id·h2r),Pk), where
k
⁢
←
$
⁢
z
p
is a source of randomness (R=k) supplied by the attention application terminal with all counters initialized at zero, the initialization request including a request for a structure-preserving signature over equivalence classes (SPS-EQ), σ, over the BBA tuple τ;
receiving, from the guardian terminal, the signature σ;
storing, at the attention application terminal, the signature σ, the BBA tuple τ, and the source of randomness, R, used in the initialization request;
matching ads from the ad catalog with a user of the attention application terminal;
displaying matched ads to the user at the attention application terminal;
detecting user interactions with the matched ads at the attention application terminal;
repeatedly and automatically incrementing an ad interaction counter based on the detected user interactions to yield a notice requesting an update to the ad interaction vector;
randomizing the BBA tuple τ by computing, at the attention application terminal, τ′=(τ1k′,τ2k′) where k′ is chosen uniformly at random from Zp*;
transmitting the randomized BBA tuple τ′ to the guardian terminal with the notice requesting the update to the ad interaction vector;
receiving, from the guardian terminal, an SPS-EQ over a new BBA tuple (CU, τ2′) where CU=τ1·(τ2′)skc,j;
upon receipt of the SPS-EQ over the new BBA tuple, storing, at the attention application terminal, the updated randomization RNew=R·k′; and
verifying the new tuple (CU, τ2′) is a correct reflection of the ad interaction state requested in the notice requesting an update to the ad interaction vector.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
wherein the new BBA tuple and signature owned by the attention application terminal is represented by:
(τ1,τ2)=(CR,PR)=((h1id·h2r·{tilde over (h)}1c1 . . . {tilde over (h)}NcN)R,PR)σ=(X,Y,Ŷ)
with c∈pN and R=the updated randomization RNew;
de-randomizing, at the attention application terminal, the new BBA tuple by computing ChgRep(τ,σ,R,pk) to yield a proof of correctness of the reward owed; and
generating a request for rewards based on the proof of rewards owed by:
disclosing the identifier of the BBA;
computing the inner product between the ad interaction vector and the ad policy vector;
proving the addition of all counters does not exceed a limit set by the guardian terminal; and
generating a zero knowledge proof of correctness and transmitting the proof of correctness to the guardian terminal, letting Res=<c, p>, wherein the zero knowledge proof of correctness is of the following form:
∏
=
SPK
⁢
{
(
r
,
c
1
,
…
⁢
,
c
N
)
:
C
=
h
1
id
·
h
2
r
·
h
~
1
c
1
⁢
⁢
…
⁢
⁢
h
~
N
c
N
⋀
∑
i
=
1
N
⁢
c
i
<
L
⋀
Res
=
〈
c
,
p
〉
⋀
τ
=
(
C
,
P
)
}
.

### Claim 3 (depends on 2)

The method of claim 2, further comprising:
receiving, at the attention application, a reward based on the proof of correctness of reward owed; and
zeroing out the ad interaction counter.

### Claim 4 (depends on 1)

The method of claim 1, wherein the operations that transmit communications from the attention application terminal to the guardian terminal are through an anonymous channel.

### Claim 5 (depends on 1)

The method of claim 1, wherein the operations that transmit the BBA tuple τ, the randomized BBA tuple τ′, and the new BBA tuple from the attention application terminal are through a broadcast encryption terminal.

### Claim 6 (depends on 1)

The method of claim 1, wherein the operations that transmit the BBA tuple τ and the request for rewards based on the proof of rewards owed are committed to a public blockchain by the attention application terminal.

### Claim 7 (depends on 6)

The method of claim 6, wherein the public blockchain includes a smart contract equipped to verify the computation of proof of rewards owned committed thereon and records a verification to the blockchain if the proof of rewards owed is correct.

### Claim 8

A decentralized system for establishing cryptographic communications with a black box accumulator (BBA) in an attention rewards architecture comprising:
an attention application computing system including a computer network communications interface, a memory storing instructions, and a processor that, when executing the instructions causes the processor to:
request an initialized BBA from a guardian computing system;
receive an initialized and signed BBA from the guardian computing system;
record ad interactions with a user of the attention application computing system with ads displayed from an ad catalog to yield an ad interaction counter;
randomize the BBA to yield a randomized BBA;
transmit the randomized BBA and a notice requesting update of the randomized BBA according to the ad interaction counter;
receive a signed and updated BBA according to the notice requesting update of the randomized BBA;
generate a reward proof based on the signed and updated BBA and an ad policy vector;
commit the reward proof based on the signed and updated BBA to a public blockchain.

### Claim 9 (depends on 8)

The system of claim 8, wherein the operation that commits the reward proof based on the signed and updated BBA to a public blockchain indirectly commits the reward proof by transmitting the reward proof to the guardian computing system.

### Claim 10 (depends on 8)

The system of claim 8, wherein communications between the attention application and the guardian computing system are according to an anonymous channel.

### Claim 11 (depends on 8)

The system of claim 8, wherein the public blockchain includes a smart contract equipped to verify the computation of proof of rewards owned committed thereon and records a verification to the blockchain if the proof of rewards owed is correct.

### Claim 12 (depends on 8)

The system of claim 8, wherein the communications between the attention application and the guardian computing system are according to a broadcast encryption channel wherein only qualified advertisers may read the communications under a distributed keying arrangement.

### Claim 13

A decentralized system for establishing cryptographic communications with a black box accumulator (BBA) in an attention rewards architecture comprising:
a guardian computing system including a computer network communications interface, a memory storing instructions, and a processor that, when executing the instructions causes the processor to:
receive a request for an initialized BBA from an attention application computing system;
initialize and sign a BBA with a null ad interaction vector with a secret key;
transmit the BBA to the attention application computing system;
receive a randomized BBA and a notice requesting update of the randomized BBA according to an ad interaction counter on the attention application computing system;
apply a state update to the randomized BBA and sign the randomized BBA with the secret key to yield an updated and signed randomized BBA;
transmit the updated and signed randomized BBA to the attention application computing system;
search a copy of a public blockchain for a request for reward payment and a proof of correctness of rewards for the updated and signed randomized BBA;
determine whether the proof of correctness of rewards for the updated and signed randomized BBA is valid; and
if the updated and signed randomized BBA is valid, then broadcast a blockchain transaction transmitting rewards to the attention application computing system.

### Claim 14 (depends on 13)

The system of claim 13, wherein the operations that transmit communications from the attention application terminal to the guardian terminal are through an anonymous channel.

### Claim 15 (depends on 13)

The system of claim 13, wherein communications with the attention application computing system are according to a broadcast encryption channel.

### Claim 16 (depends on 13)

The system of claim 13, wherein the public blockchain includes a smart contract equipped to verify the computation of proof of rewards owned committed thereon and records a verification to the blockchain if the proof of rewards owed is correct.
