US 12,244,716 B2
Systems and methods for secure identification retrieval
Gang Wang, Mountain View, CA (US); and Marcel M. Moti Yung, New York, NY (US)
Assigned to Google LLC, Mountain View, CA (US)
Filed by Google LLC, Mountain View, CA (US)
Filed on Jun. 26, 2023, as Appl. No. 18/341,689.
Application 18/341,689 is a continuation of application No. 17/699,434, filed on Mar. 21, 2022, granted, now 11,784,817.
Application 17/699,434 is a continuation of application No. 16/757,835, granted, now 11,310,046, issued on Apr. 19, 2022, previously published as PCT/US2019/049333, filed on Sep. 3, 2019.
Prior Publication US 2023/0336351 A1, Oct. 19, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 9/32 (2006.01); G06F 16/951 (2019.01)
CPC H04L 9/3213 (2013.01) [G06F 16/951 (2019.01); H04L 9/3236 (2013.01); H04L 9/3247 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for secure identification retrieval, comprising:
retrieving, by a client device, a value of a periodic variable;
generating, by a first client device, a first query token calculated from a client device identifier of the client device and the value of the periodic variable, wherein the first query token does not reveal one or more characteristics of the client device;
transmitting, by the client device, the first query token to multiple different server devices in different domains;
receiving, by the client device, an encrypted response to the first query token from each of the multiple different server devices;
decrypting, by the client device, each encrypted response to recover an answer to the first query token provided by each of the multiple different server devices;
determining, by the client device and based on the answer recovered from each encrypted response, which of the multiple different server devices has access to the one or more characteristics about the client device without revealing the one or more characteristics to the multiple different server devices, including determining that (i) at least one of the multiple different server devices has access to the one or more characteristics about the client device, and (ii) at least one of the multiple different server devices does not have access to the one or more characteristics about the client device.