Systems and methods for device verification and authentication

Abstract

In methods, systems, and computing devices configured to implement methods of authenticating a computing device, a first computing device and a second computing device may share a dynamically updated shared data set. The first computing device may select elements of the shared data set stored at the first computing device and may generate a rule set for extracting the selected elements from the shared data set. The first computing device may send the rule set to the second computing device, and may generate a first result using the selected elements. The second computing device may extract the selected elements from the shared data set using the rule set, may generate a second result, and may send the second result to the first computing device. The first computing device may determine whether the second computing device is authenticated based on whether the first result matches the second result.

1 - 20 . (canceled) 
     
     
         21 . A computing device, comprising:
 a memory; and   a processor coupled to the memory and configured with processor-executable instructions to perform operations comprising:
 selecting elements from a shared data set stored in the computing device, wherein the shared data set is also stored in a second computing device; 
 generating a rule set for extracting the selected elements from the shared data set: 
 transforming the selected elements to generate a first result; 
 sending the rule set to the second computing device; 
 receiving from the second computing device a second result; 
 determining whether the first result matches the second result; and 
 determining whether the second computing device is authenticated based on whether the first result matches the second result. 
   
     
     
         22 . The computing device of  claim 21 , wherein the processor of the computing device is configured with processor-executable instructions to perform operations such that the generating a rule set for extracting the selected elements from the shared data set is performed prior to the selecting elements from the shared data set. 
     
     
         23 . The computing device of  claim 21 , wherein the processor of the computing device is configured with processor-executable instructions to perform operations further comprising:
 sending to the second computing device an indication of whether the second computing device is authenticated based on whether the first result matches the second result.   
     
     
         24 . The computing device of  claim 21 , wherein the processor of the computing device is configured with processor-executable instructions to perform operations such that selecting elements from the shared data set stored in the first computing device, wherein the shared data set is further stored in the second computing device comprises:
 selecting one or more portions of the shared data set; and   selecting, two or more elements from among the one or more portions of the shared data set.   
     
     
         25 . The computing device of  claim 24 , wherein the processor of the computing device is configured with processor-executable instructions to perform operations such that selecting elements from the shared data set stored in the computing device, wherein the shared data set is further stored in the second computing device comprises:
 selecting one of the two or more elements as a primary element.   
     
     
         26 . The computing device of  claim 24 , wherein the processor of the computing device is configured with processor-executable instructions to perform operations such that generating a rule set for extracting the selected elements from the shared data set comprises:
 determining one or more relationships between the selected two or more elements; and   generating the rule set based on the determined one or more relationships between the selected two or more elements.   
     
     
         27 . The system of  claim 21 , wherein the shared data set comprises one or more transitory identities. 
     
     
         28 . A computing device, comprising:
 a memory: and   a processor coupled to the memory and configured with processor-executable instructions to perform operations comprising:
 receiving from a second computing device a rule set for extracting selected elements from a shared data set that is stored in the memory and is also stored in the second computing device; 
 extracting the selected elements from the shared data set stored in the memory using the rule set; 
 transforming the extracted elements to generate a second result; and 
 sending the generated second result to the second computing device to enable the second computing device to determine whether the computing device is authenticated. 
   
     
     
         29 . The computing device of  claim 28 , wherein the processor is configured with processor-executable instructions to perform operations such that extracting the selected elements from the shared data set stored in the memory using the rule set comprises:
 identifying one or more elements of the shared data set indicated in the rule set;   identifying one or more relationships between the selected two or more elements indicated in the rule set; and   extracting the one or more elements from the shared data set using the identified one or more elements and the one or more relationships.   
     
     
         30 . A method implemented by a first computing device for authenticating a second computing device, comprising:
 selecting elements from a shared data set stored in the first computing device, wherein the shared data set is also stored in the second computing device;   generating a rule set for extracting the selected elements from the shared data set;   transforming the selected elements to generate a first result;   sending the rule set to the second computing device;   receiving from the second computing device a second result;   determining whether the first result matches the second result; and   determining whether the second computing device is authenticated based on whether the first result matches the second result.   
     
     
         31 . The method of  claim 30 , wherein generating the rule set for extracting the selected elements from the shared data set is performed prior to selecting elements from the shared data set. 
     
     
         32 . The method of  claim 30 , further comprising:
 sending to the second computing device an indication of whether the second computing device is authenticated based on whether the first result matches the second result.   
     
     
         33 . The method of  claim 30 , wherein selecting elements from the shared data set stored in the first computing device comprises:
 selecting one or more portions of the shared data set; and   selecting two or more elements from among the one or more portions of the shared data set.   
     
     
         34 . The method of  claim 26 , wherein selecting elements from the shared data set stored in the first computing device comprises:
 selecting one of the two or more elements as a primary element.   
     
     
         35 . The method of  claim 26 , wherein generating a rule set for extracting the selected elements from the shared data set comprises:
 determining one or more relationships between the selected two or more elements; and   generating the rule set based on the determined one or more relationships between the selected two or more elements.   
     
     
         36 . A non-transitory processor-readable storage medium having stored thereon processor-executable instructions configured to cause a processor of a computing device to perform operations for authenticating a second computing devices, comprising:
 selecting elements from a shared data set stored in the computing device, wherein the shared data set is also stored in a second computing device;   generating a rule set for extracting the selected elements from the shared data set;   transforming the selected elements to generate a first result;   sending the rule set to the second computing device;   receiving from the second computing device a second result;   determining whether the first result matches the second result; and   determining whether the second computing device is authenticated based on whether the first result matches the second result.   
     
     
         37 . The non-transitory processor-readable storage medium of  claim 36 , wherein the stored processor-executable instructions are configured to cause the processor of the computing device to perform operations such that generating a rule set for extracting the selected elements from the shared data set is performed prior to selecting elements from the shared data set. 
     
     
         38 . The non-transitory processor-readable storage medium of  claim 36 , wherein the stored processor-executable instructions are configured to cause the processor of the computing device to perform operations further comprising:
 sending to the second computing device an indication of whether the second computing device is authenticated based on whether the first result matches the second result.   
     
     
         39 . The non-transitory processor-readable storage medium of  claim 36 , wherein the stored processor-executable instructions are configured to cause the processor of the computing device to perform. operations such that selecting elements from the shared data set stored in the first computing device, wherein the shared data set is further stored in the second computing device comprises:
 selecting one or more portions of the shared data set; and   selecting two or more elements from among the one or more portions of the shared data set.   
     
     
         40 . The method of  claim 39 , wherein the stored processor-executable instructions are configured to cause the processor of the computing device to perform operations such that selecting elements from the shared data set stored in the computing device, wherein the shared data set is further stored in the second computing device comprises:
 selecting one of the two or more elements as a primary element   
     
     
         41 . The method of  claim 39 , wherein the stored processor-executable instructions are configured to cause the processor of the computing device to perform operations such that generating a rule set for extracting the selected elements from the shared data set comprises:
 determining one or more relationships between the selected two or more elements; and   generating the rule set based on the determined one or more relationships between the selected two or more elements.