Invention Grant
- Patent Title: Counting delegation using hidden vector encryption
- Patent Title (中): 使用隐藏向量加密计数委托
-
Application No.: US12961805Application Date: 2010-12-07
-
Publication No.: US08370621B2Publication Date: 2013-02-05
- Inventor: Mariana Raykova , Seny F. Kamara
- Applicant: Mariana Raykova , Seny F. Kamara
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agent Jared S. Goff
- Main IPC: H04L9/00
- IPC: H04L9/00

Abstract:
Counting values can be encrypted as a set of counting value cyphertexts according to a hidden vector encryption scheme using sample values of a set of samples, where each of the samples can include multiple sample values. Additionally, tokens can be generated. The tokens can be configured according to the hidden vector encryption scheme, such that each of the tokens can enable decryption of matching cyphertexts. Processing of the counting value cyphertexts and the tokens can be delegated to a map-reduce computer cluster. The cluster can run a map-reduce program to produce and return count representations. Each count representation can represent a count of a set of the counting value cyphertext(s) whose decryption was enabled by one or more of the token(s). For example, the counts may be counts that can be used in constructing a data structure such as a decision tree.
Public/Granted literature
- US20120144185A1 COUNTING DELEGATION USING HIDDEN VECTOR ENCRYPTION Public/Granted day:2012-06-07
Information query