US 12,244,693 B2
Multi-key information retrieval
Eli Simon Fox-Epstein, Los Angeles, CA (US); Craig William Wright, Louisville, CO (US); Kevin Wei Li Yeo, New York City, NY (US); Mariana Raykova, New York City, NY (US); and Karn Seth, New York City, NY (US)
Assigned to Google LLC, Mountain View, CA (US)
Appl. No. 17/926,238
Filed by Google LLC, Mountain View, CA (US)
PCT Filed Oct. 19, 2021, PCT No. PCT/US2021/055514
§ 371(c)(1), (2) Date Nov. 18, 2022,
PCT Pub. No. WO2023/069072, PCT Pub. Date Apr. 27, 2023.
Prior Publication US 2023/0318809 A1, Oct. 5, 2023
Int. Cl. H04L 9/08 (2006.01)
CPC H04L 9/0825 (2013.01) [H04L 9/0866 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method, comprising:
receiving, by a server including one or more processors and from a client device, a set of client-encrypted queries that were encrypted by the client device;
identifying, by the server, a set of server-encrypted decryption keys based on the set of client-encrypted queries;
transmitting, by the server, the set of server-encrypted decryption keys to the client device;
receiving, by the server and from the client device, a set of client-server-encrypted decryption keys that includes the set of server-encrypted decryption keys that have been further encrypted by the client device;
receiving, by the server and from the client device, a set of client-encrypted/client-derived decryption keys that (i) were derived by the client device independent of the set of server-encrypted decryption keys, and (ii) are encrypted by the client device;
generating, by the server, a matching decryption key map that specifies matches between (i) the set of client-server-encrypted decryption keys and (ii) the set of client-encrypted/client-derived decryption keys;
filtering, by the server, the set of client-encrypted queries using the matching decryption key map to create a set of filtered client-encrypted queries; and
generating, by the server, a set of query results using the set of filtered client-encrypted queries.