公开(公告)号：US10095776B2

公开(公告)日：2018-10-09

申请号：US15586483

申请日：2017-05-04

Applicant: Yahoo! Inc.

Inventor： Payman Mohassel ,  Ian Miers

IPC: G06F17/30 ,  G06F21/60 ,  G06F12/14

Abstract: The present teaching relates to searching encrypted data. In one example, a search request is received for encrypted documents. An encrypted query is generated based on the search request. The encrypted query is sent to a server that stores a first encrypted index and a second encrypted index. The first encrypted index maps encrypted keywords to full blocks each of which has a same size and is fully filled with encrypted document identities (IDs). The second encrypted index maps encrypted keywords to partial blocks each of which has the same size and is partially filled with encrypted document IDs. Based on the encrypted query, one or more encrypted document IDs are determined by searching against both the first encrypted index and the second encrypted index. A search result is generated based on the one or more encrypted document IDs. The search result is provided in response to the search request.

公开(公告)号：US20170242912A1

公开(公告)日：2017-08-24

申请号：US15586483

申请日：2017-05-04

Applicant: Yahoo! Inc.

Inventor： Payman Mohassel ,  Ian Miers

IPC: G06F17/30 ,  G06F12/14 ,  G06F21/60

CPC classification number: G06F17/30628 ,  G06F12/1408 ,  G06F17/30286 ,  G06F17/30696 ,  G06F17/30864 ,  G06F21/602 ,  G06F21/6227 ,  G06F2212/1052

Abstract: The present teaching relates to searching encrypted data. In one example, a search request is received for encrypted documents. An encrypted query is generated based on the search request. The encrypted query is sent to a server that stores a first encrypted index and a second encrypted index. The first encrypted index maps encrypted keywords to full blocks each of which has a same size and is fully filled with encrypted document identities (IDs). The second encrypted index maps encrypted keywords to partial blocks each of which has the same size and is partially filled with encrypted document IDs. Based on the encrypted query, one or more encrypted document IDs are determined by searching against both the first encrypted index and the second encrypted index. A search result is generated based on the one or more encrypted document IDs. The search result is provided in response to the search request.

公开(公告)号：US09715546B1

公开(公告)日：2017-07-25

申请号：US15047003

申请日：2016-02-18

Applicant: Yahoo! Inc.

Inventor： Payman Mohassel ,  Ian Miers

IPC: G06F17/30

CPC classification number: G06F17/30628 ,  G06F12/1408 ,  G06F17/30286 ,  G06F17/30696 ,  G06F17/30864 ,  G06F21/602 ,  G06F21/6227 ,  G06F2212/1052

Abstract: The present teaching relates to searching encrypted data. In one example, a search request is received for encrypted documents. An encrypted query is generated based on the search request. The encrypted query is sent to a server that stores a first encrypted index and a second encrypted index. The first encrypted index maps encrypted keywords to full blocks each of which has a same size and is fully filled with encrypted document identities (IDs). The second encrypted index maps encrypted keywords to partial blocks each of which has the same size and is partially filled with encrypted document IDs. Based on the encrypted query, one or more encrypted document IDs are determined by searching against both the first encrypted index and the second encrypted index. A search result is generated based on the one or more encrypted document IDs. The search result is provided in response to the search request.