US 11,784,817 B2
Systems and methods for secure identification retrieval
Gang Wang, Jersey City, NJ (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 Mar. 21, 2022, as Appl. No. 17/699,434.
Application 17/699,434 is a continuation of application No. 16/757,835, granted, now 11,310,046, previously published as PCT/US2019/049333, filed on Sep. 3, 2019.
Prior Publication US 2022/0209953 A1, Jun. 30, 2022
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 characteristics of the client device;
transmitting, by the client device, the first query token to a server device;
receiving, by the client device, an encrypted response to the first query token from the server device;
decrypting, by the client device, the encrypted response to recover an answer to the first query token;
determining, by the client device and based on the answer recovered from the encrypted response, whether the server device has access to one or more characteristics about the client device without revealing the one or more characteristics to the server device.