# US 2013/0159192 A1 · Privacy-preserving behavior targeting for digital coupons

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

- Number: US 2013/0159192 A1
- Document ID: US20130159192A1
- Status: Published application
- Kind: A1
- Application number: 13/329,020
- Filed: 2011-12-16
- Published: 2013-06-20
- Earliest claimed: 2011-12-16
- Assignees: Palo Alto Research Center Incorporated
- Inventors: Kurt Partridge; Ersin Uzun; Cong Wang; Manas Ashok Pathak
- Web page: https://patentgrep.com/patent/US20130159192A1

## CPC

- G06Q 30/02: Marketing; Price estimation or determination; Fundraising
- G06Q 30/0207: Discounts or incentives, e.g. coupons or rebates
- 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

## Abstract

A smart coupon-delivery system provides targeted coupons to a user using a criteria-encoded message received from a coupon server. The criteria-encoded message is generated by the coupon server from a behavior-criteria vector that indicates criteria for selecting a recipient of a digital coupon. The system then generates a user-behavior vector to indicate one or more behavior patterns of an end-user, and encodes the user-behavior vector to produce a behavior-encoded message. The system then determines whether the end-user is eligible to receive the digital coupon based on the criteria-encoded message and the behavior-encoded message. If the system determines that the end-user is eligible, the system presents the digital coupon to the end-user.

## Claims

### Claim 1

A computer-implemented method comprising:
receiving a criteria-encoded message, wherein the criteria-encoded message is generated from a behavior-criteria vector that indicates criteria for selecting a recipient of a digital coupon;
generating, by a computing device, a user-behavior vector to indicate one or more behavior patterns of an end-user;
encoding the user-behavior vector to produce a behavior-encoded message;
determining whether the end-user is eligible to receive the digital coupon based on the criteria-encoded message and the behavior-encoded message; and
if so, presenting the digital coupon to the end-user.

### Claim 2 (depends on 1)

The method of claim 1, wherein the criteria-encoded message is generated by encoding the behavior-criteria vector using a locality-sensitive hash function; and
wherein encoding the user-behavior vector to produce the behavior-encoded message comprises using the locality-sensitive hash function to encode the user-behavior vector.

### Claim 3 (depends on 2)

The method of claim 2, wherein determining whether the end-user is eligible to receive the digital coupon comprises comparing the behavior-encoded message to the criteria-encoded message.

### Claim 4 (depends on 1)

The method of claim 1, wherein the criteria-encoded message is generated using a criteria-encoded key to encode a first secret, and wherein the criteria-encoded key is generated from the behavior-criteria vector; and
wherein encoding the user-behavior vector to produce the behavior-encoded message comprises:
generating a behavior-encoded key from the user-behavior vector;
generating a second secret; and
encoding the second secret using the behavior-encoded key to produce the behavior-encoded message.

### Claim 5 (depends on 4)

The method of claim 4, further comprising sending the behavior-encoded message, which encodes the second secret, to a coupon server.

### Claim 6 (depends on 4)

The method of claim 4, further comprising receiving an encrypted digital coupon; and
wherein determining whether the end-user is eligible to receive the digital coupon comprises:
generating a shared key using the criteria-encoded message and the second secret; and
determining whether the shared key decrypts the encrypted digital coupon.

### Claim 7 (depends on 6)

The method of claim 6, wherein generating the shared key further comprises using the behavior-encoded key to decode the first secret from the criteria-encoded message.

### Claim 8 (depends on 1)

The method of claim 1, wherein the behavior-criteria vector includes one or more numeric entries indicating a behavior criteria, and wherein each entry has a corresponding behavior-detecting function that encodes a behavior pattern of the end-user; and
wherein generating the user-behavior vector comprises generating a numeric value for an entry of the user-behavior vector using a corresponding behavior-detecting function.

### Claim 9

A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method, the method comprising:
receiving a criteria-encoded message, wherein the criteria-encoded message is generated from a behavior-criteria vector that indicates criteria for selecting a recipient of a digital coupon;
generating a user-behavior vector to indicate one or more behavior patterns of an end-user;
encoding the user-behavior vector to produce a behavior-encoded message;
determining whether the end-user is eligible to receive the digital coupon based on the criteria-encoded message and the behavior-encoded message; and
if so, presenting the digital coupon to the end-user.

### Claim 10 (depends on 9)

The storage medium of claim 9, wherein the criteria-encoded message is generated by encoding the behavior-criteria vector using a locality-sensitive hash function; and
wherein encoding the user-behavior vector to produce the behavior-encoded message comprises using the locality-sensitive hash function to encode the user-behavior vector.

### Claim 11 (depends on 10)

The storage medium of claim 10, wherein determining whether the end-user is eligible to receive the digital coupon comprises comparing the behavior-encoded message to the criteria-encoded message.

### Claim 12 (depends on 9)

The storage medium of claim 9, wherein the criteria-encoded message is generated using a criteria-encoded key to encode a first secret, and wherein the criteria-encoded key is generated from the behavior-criteria vector; and
wherein encoding the user-behavior vector to produce the behavior-encoded message comprises:
generating a behavior-encoded key from the user-behavior vector;
generating a second secret; and
encoding the second secret using the behavior-encoded key to produce the behavior-encoded message.

### Claim 13 (depends on 12)

The storage medium of claim 12, wherein the method further comprises sending the behavior-encoded message, which encodes the second secret, to a coupon server.

### Claim 14 (depends on 12)

The storage medium of claim 12, wherein the method further comprises receiving an encrypted digital coupon; and
wherein determining whether the end-user is eligible to receive the digital coupon comprises:
generating a shared key using the criteria-encoded message and the second secret; and
determining whether the shared key decrypts the encrypted digital coupon.

### Claim 15 (depends on 14)

The storage medium of claim 14, wherein generating the shared key further comprises using the behavior-encoded key to decode the first secret from the criteria-encoded message.

### Claim 16 (depends on 9)

The storage medium of claim 9, wherein the behavior-criteria vector includes one or more numeric entries indicating a behavior criteria, and wherein each entry has a corresponding behavior-detecting function that encodes a behavior pattern of the end-user; and
wherein generating the user-behavior vector comprises generating a numeric value for an entry of the user-behavior vector using a corresponding behavior-detecting function.

### Claim 17

An apparatus comprising:
a communication module to receive a criteria-encoded message, wherein the criteria-encoded message is generated from a behavior-criteria vector that indicates criteria for selecting a recipient of a digital coupon;
a behavior-encoding module to generate a user-behavior vector that indicates one or more behavior patterns of an end-user;
an encoding module to encode the user-behavior vector to produce a behavior-encoded message;
an analysis module to determine whether the end-user is eligible to receive the digital coupon based on the criteria-encoded message and the behavior-encoded message; and
a display module to present the digital coupon to the end-user responsive to the analysis module determining that the end-user is eligible to receive the digital coupon.

### Claim 18 (depends on 17)

The apparatus of claim 17, wherein the criteria-encoded message is generated by encoding the behavior-criteria vector using a locality-sensitive hash function; and
wherein the encoding module is further configured to produce the behavior-encoded message by encoding the user-behavior vector using the locality-sensitive hash function.

### Claim 19 (depends on 18)

The apparatus of claim 18, wherein while determining whether the end-user is eligible to receive the digital coupon, the analysis module is further configured to compare the behavior-encoded message to the criteria-encoded message.

### Claim 20 (depends on 17)

The apparatus of claim 17, wherein the criteria-encoded message is generated using a criteria-encoded key to encode a first secret, and wherein the criteria-encoded key is generated from the behavior-criteria vector; and
wherein while encoding the user-behavior vector, the encoding module is further configured to:
generate a behavior-encoded key from the user-behavior vector;
generate a second secret; and
encode the second secret using the behavior-encoded key to produce the behavior-encoded message.

### Claim 21 (depends on 20)

The apparatus of claim 20, wherein the communication module is further configured to send the behavior-encoded message, which encodes the second secret, to a coupon server.

### Claim 22 (depends on 20)

The apparatus of claim 20, wherein the communication module is further configured to receive an encrypted digital coupon; and
wherein while determining whether the end-user is eligible to receive the digital coupon, the analysis module is further configured to:
generate a shared key using the criteria-encoded message and the second secret; and
determine whether the shared key decrypts the encrypted digital coupon.

### Claim 23 (depends on 20)

The apparatus of claim 20, further comprising a decoding module to decode the first secret from the criteria-encoded message using the behavior-encoded key.

### Claim 24 (depends on 17)

The apparatus of claim 17, wherein the behavior-criteria vector includes one or more numeric entries indicating a behavior criteria, and wherein each entry has a corresponding behavior-detecting function that encodes a behavior pattern of the end-user; and
wherein while generating the user-behavior vector, the behavior-encoding module is further configured to generate a numeric value for an entry of the user-behavior vector using a corresponding behavior-detecting function.
