Methods and systems for identifying targeted content item for user

• US 10,116,627 B2
• Filed: 05/11/2015
• Issued: 10/30/2018
• Est. Priority Date: 05/11/2015
• Status: Active Grant

• Current Assignee: Conduent Business Services, LLC (Conduent, Inc.)
• Original Assignee: Conduent Business Services, LLC (Conduent, Inc.)
• Inventors: Vaya, Shailesh, Manjunath, Geetha, Reddy, SaiPraneeth, Singh, Ishaan Preet
• Primary Examiner(s): Colin, Carl G
• Assistant Examiner(s): Lavelle, Gary E
• Application Number:
  US14/708,524
• Publication Number:
  US 20160337319A1
• Time in Patent Office: 1,268 Days
• CPC Class Codes: G06Q 30/0201 Market modelling; Market analysis; Collecting market data
• CPC Class Codes: G06Q 30/0255 based on user history
• CPC Class Codes: G06Q 30/0269 based on user profile or attribute
• CPC Class Codes: G06Q 30/0271 Personalized advertisement
• CPC Class Codes: H04L 2209/24 Key scheduling, i.e. generating round keys or sub-keys for block encryption
• CPC Class Codes: H04L 63/0428 wherein the data content is protected, e.g. by encrypting or encapsulating the payload
• CPC Class Codes: H04L 9/008 involving homomorphic encryption
• CPC Class Codes: H04L 9/321 involving a third party or a trusted authority
• CPC Class Codes: H04W 12/02 Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]

Abstract

The disclosed embodiments illustrate methods and systems for identifying a targeted content item for a user. The method includes receiving one or more encrypted first attributes of the user, and a first key. Thereafter, one or more content items are encrypted using the first key. The one or more content items are stored in a data structure such that the one or more content items are indexed in the data structure according to one or more second attributes of the one or more content items. Thereafter, at least one encrypted content item is retrieved from the data structure based on the one or more encrypted content items, the indexing of the one or more content items, and the one or more encrypted first attributes. The at least one encrypted content item is decrypted to generate the targeted content item.

Claims

1. A method for identifying a targeted content item for a user, the method comprising:

receiving, by one or more processors, one or more encrypted first attributes associated with said user, and a first key, wherein said one or more encrypted first attributes are generated by encrypting one or more first attributes of said user using said first key;

encrypting, by said one or more processors, one or more content items using said first key, wherein said one or more content items are stored in a data structure such that said one or more content items are indexed in said data structure according to respective bit-strings representing one or more second attributes associated with each of said one or more content items;

determining, by said one or more processors, at least one encrypted content item from said data structure that corresponds with said one or more first attributes without decrypting said one or more encrypted first attributes, wherein determining said at least one encrypted content item comprises;

performing an iterative Homomorphic cryptographic process on said data structure using said one or more encrypted content items in said data structure, said respective bit-strings representing the one or more second attributes of said indexed one or more content items, and said one or more encrypted first attributes; and

providing said at least one encrypted content item to said user, wherein said at least one encrypted content item is decrypted to generate said targeted content item and wherein performing said iterative Homomorphic cryptographic process prevents release of said one or more second attributes to said user.

2. The method of claim 1, wherein said encrypting of said one or more first attributes of said user and said one or more content items is performed using at least one of an additively Homomorphic encryption technique or a fully Homomorphic encryption technique.

3. The method of claim 2, wherein said additively Homomorphic encryption corresponds to at least a Damgard Jurik cryptographic technique and said fully Homomorphic encryption corresponds to at least a Brakerski-Gentry-Vaikuntanathan (BGV) cryptographic technique.

4. The method of claim 2, wherein said Homomorphic cryptographic process is said fully Homomorphic encryption technique.

5. The method of claim 1, wherein providing said at least one encrypted content item comprises:

transmitting, by said one or more processors, said at least one encrypted content item to a computing device of said user, wherein said computing device decrypts said at least one encrypted content item using a second key to generate said targeted content item.

6. The method of claim 5, wherein said transmitting is performed by utilizing an Oblivious Transfer technique.

7. The method of claim 1, wherein said data structure corresponds to a tree data structure comprising one or more nodes connected by one or more edges, wherein an edge between each pair of nodes from said one or more nodes is representative of a value of a second attribute from said one or more second attributes, and wherein each of said one or more content items is stored at one or more leaf nodes of said tree data structure.

8. The method of claim 1, wherein said one or more content items correspond to at least one of an advertisement content, a multimedia content, an image content, a video content, a document, or an audio content.

9. The method of claim 1, wherein said one or more first attributes of said user comprise at least one of a set of sensitive first attributes and a set of non-sensitive first attributes.

10. The method of claim 9, wherein said set of sensitive first attributes comprises at least one of a name of said user, an address of residence or work of said user, a Social Security Number of said user, contact details of said user, a date of birth of said user, a health condition of said user, or financial details of said user.

11. The method of claim 9, wherein said set of non-sensitive first attributes comprises at least one of an age of said user, a gender of said user, an internet browsing history of said user, one or more products/services preferences of said user, one or more past purchases of a product/service by said user, one or more interests/hobbies of said user, or one or more lifestyle preferences of said user.

12. The method of claim 9, wherein said set of sensitive first attributes are encrypted using said first key, and said set of non-sensitive first attributes are unencrypted.

13. The method of claim 12, wherein said at least one encrypted content item comprises a set of encrypted content items from said data structure and wherein performing the iterative Homomorphic cryptographic process on said data structure utilizes one or more of said one or more encrypted content items, said indexing of said one or more content items, and said encrypted set of sensitive first attributes.

14. The method of claim 13, further comprising determining, by said one or more processors, said at least one encrypted content item from said set of encrypted content items based on said set of non-sensitive first attributes.

15. The method of claim 9, wherein providing said at least one encrypted content item comprises:

transmitting, by said one or more processors, a set of encrypted content items from said one or more encrypted content items in said data structure to a computing device of said user, based on said one or more encrypted content items, said indexing of said one or more content items, and said set of encrypted sensitive first attributes, wherein said computing device determines said at least one encrypted content item from said set of encrypted content items based at least on said set of non-sensitive first attributes.

16. A system for identifying a targeted content item for a user, the system comprising:

one or more processors configured to;

receive one or more encrypted first attributes associated with said user, and a first key, wherein said one or more encrypted first attributes are generated by encrypting one or more first attributes of said user using said first key;

encrypt one or more content items using said first key, wherein said one or more content items are stored in a data structure such that said one or more content items are indexed in said data structure according to respective bit-strings representing one or more second attributes associated with each of said one or more content items;

determine at least one encrypted content item from said data structure that corresponds with said one or more first attributes without decrypting said one or more encrypted first attributes, wherein determining said at least one encrypted content item comprises;

performing an iterative Homomorphic cryptographic process on said data structure using said one or more encrypted content items in said data structure, said respective bit-strings representing the one or more second attributes of said indexed one or more content items, and said one or more encrypted first attributes; and

provide said at least one encrypted content item to said user, wherein said at least one encrypted content item is decrypted to generate said targeted content item and wherein performing said iterative Homomorphic cryptographic process prevents release of said one or more second attributes to said user.

17. The system of claim 16, wherein said encrypting of said one or more first attributes of said user and said one or more content items is performed using at least one of an additively Homomorphic encryption technique or a fully Homomorphic encryption technique.

18. The system of claim 17, wherein said additively Homomorphic encryption corresponds to at least a Damgard Jurik cryptographic technique and said fully Homomorphic encryption corresponds to at least a Brakerski-Gentry-Vaikuntanathan (BGV) cryptographic technique.

19. The system of claim 17, wherein said Homomorphic cryptographic process is said fully Homomorphic encryption technique.

20. The system of claim 16, wherein said one or more processors are further configured to transmit said at least one encrypted content item to a computing device of said user, wherein said computing device decrypts said at least one encrypted content item using a second key to generate said targeted content item.

21. The system of claim 20, wherein said transmitting is performed by utilizing an Oblivious Transfer technique.

22. The system of claim 16, wherein said data structure corresponds to a tree data structure comprising one or more nodes connected by one or more edges, wherein an edge between each pair of nodes from said one or more nodes is representative of a value of a second attribute from said one or more second attributes, and wherein each of said one or more content items is stored at one or more leaf nodes of said tree data structure.

23. The system of claim 16, wherein said one or more content items correspond to at least one of an advertisement content, a multimedia content, an image content, a video content, a document, or an audio content.

24. A computer program product for use with a computing device, said computer program product comprising a non-transitory computer readable medium, said non-transitory computer readable medium stores a computer program code for identifying a targeted content item for a user, said computer program code is executable by one or more processors in said computing device to:

receive one or more encrypted first attributes associated with said user, and a first key, wherein said one or more encrypted first attributes are generated by encrypting one or more first attributes of said user using said first key;

encrypt one or more content items using said first key, wherein said one or more content items are stored in a data structure such that said one or more content items are indexed in said data structure according to respective bit-strings representing one or more second attributes associated with each of said one or more content items;

determine at least one encrypted content item from said data structure that corresponds with said one or more first attributes without decrypting said one or more encrypted first attributes, wherein determining said at least one encrypted content item comprises;

performing an iterative Homomorphic cryptographic process on said data structure using said one or more encrypted content items in said data structure, said respective bit-strings representing the one or more second attributes of said indexed one or more content items, and said one or more encrypted first attributes; and

provide said at least one encrypted content item to said user, wherein said at least one encrypted content item is decrypted to generate said targeted content item and wherein performing said iterative Homomorphic cryptographic process prevents release of said one or more second attributes to said user.