Generating an identifier for a device using application information

• US 10,218,567 B2
• Filed: 09/23/2016
• Issued: 02/26/2019
• Est. Priority Date: 12/03/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Kuscher, Alexander F., Chu, Brian
• Primary Examiner(s): Harrell, Robert B
• Application Number:
  US15/274,022
• Publication Number:
  US 20170012817A1
• Time in Patent Office: 886 Days
• Field of Search: 707747, 709220, 726 26
• CPC Class Codes: G06F 15/177 Initialisation or configuration control processor initialisation G06F9/4405
• CPC Class Codes: G06F 8/65 Updates security arrangements therefor G06F21/57
• CPC Class Codes: G06F 8/71 Version control security arrangements therefor G06F21/57; Configuration management
• CPC Class Codes: H04L 41/0803 Configuration setting
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/146 Markers for unambiguous identification of a particular session, e.g. session cookie or URL-encoding
• CPC Class Codes: H04W 8/24 Transfer of terminal data

Abstract

A computer-implemented method for generating an identifier for a device includes identifying one or more applications from a plurality of applications installed on a device; generating an identifier for the device based on the one or more identified applications; and providing the generated identifier as identification for the device. Another computer-implemented method for identifying a device includes: receiving information that indicates one or more applications of a plurality of applications installed on a device; and identifying the device using the received information.

Claims

1. A method for identifying a mobile device, the method comprising:

identifying, by a first mobile device, a first plurality of applications installed on the first mobile device;

identifying a name and an installation date of each of the first plurality of applications;

calculating a first clock skew of the first mobile device relative to a reference clock;

generating a first identifier for the mobile device based on hashing the name and the installation date of each of the first plurality of applications installed on the first mobile device and based on hashing the calculated first clock skew;

transmitting, by the mobile device to a server, a data request and the generated first identifier for the first mobile device; and

receiving, by the mobile device, data, the data determined by the server based on the server determining a second identifier generated by a second mobile device with a second plurality of applications installed on the second mobile device does not match the first identifier because the second mobile calculated a second clock skew and the second identifier was generated based on the name and the installation date of each of the second plurality of applications installed on the second mobile device and based on the calculated second clock skew, wherein names of the second plurality of applications are the same as the identified names of the first plurality of applications.

2. The method of claim 1, the method further comprising substituting the generated first identifier for a previously stored identifier for the first mobile device.

3. The method of claim 2, further comprising generating a new identifier for the first mobile device responsive to a change in installed applications on the first mobile device.

4. The method of claim 1, wherein generating the first identifier for the mobile device is further based on hashing package versions of each of the first plurality of applications.

5. The method of claim 1, wherein the name of each of the first plurality of applications is sorted by an installation order of each of the first plurality of applications prior to the hashing.

6. The method of claim 1, wherein the name of each of the first plurality of applications is sorted by installation dates of each of the first plurality of applications prior to the hashing.

7. The method of claim 1, wherein the name of each of the plurality of applications is sorted by alphanumeric order of each of the first plurality of applications prior to the hashing.

8. The method of claim 1, wherein the first plurality of applications includes all applications installed on the first mobile device.

9. The method of claim 1, further comprising:

determining a numerical value of a previously stored identifier for the first mobile device is within a predetermined percentage of a numerical value of the generated identifier.

10. A method for identifying a device comprising:

identifying, by a first mobile device, a first plurality of applications installed on the first mobile device;

identifying a name and an installation date of each of the first plurality of applications;

generating a first sorted list comprising a concatenation of the names of each of the first plurality of applications, sorted in a first order of the respective installation date of each of the first plurality of applications;

generating a first identifier for the first mobile device comprising a hash of the first sorted list;

transmitting, by the first mobile device to a server, a data request and the generated first identifier for the first mobile device; and

receiving, by the first mobile device from the server, data, the data determined by the server based on the server determining a second identifier generated by a second mobile device with a second plurality of applications installed on the second mobile device does not match the first identifier because the second mobile device generated a second sorted list sorted in a second order of the respective installation date of each of the second plurality of applications, wherein names of the second plurality of applications are the same as the identified names of the first plurality of applications.

11. The method of claim 10, further comprising generating a new identifier responsive to addition or removal of an application from the first mobile device by generating a second list of the first plurality applications in a third order by sorting the information associated with the first plurality of applications adjusted based on the addition or removal of the application by installation date and providing the generated new identifier.

12. The method of claim 11, further comprising indicating that the generated new identifier replaces the generated first identifier.

13. The method of claim 10, further comprising determining package versions of each of the first plurality of applications and using the determined package versions to generate the first identifier.

14. The method of claim 10, wherein the first order is instead the identified name of each of the first plurality of applications in alphanumeric order.

15. The method of claim 10, further comprising determining a clock skew of the first mobile device relative to a reference clock and using the determined clock skew in generating the first identifier.

16. The method of claim 10, wherein the first plurality of applications includes all applications installed on the first mobile device.

17. A non-transitory computer-readable storage medium comprising instructions that when executed by a processor perform a method for generating an identifier for a mobile device, the method comprising:

identifying, by a first mobile device, a first plurality of applications installed on the first mobile device;

identifying a name and an installation date of each of the first plurality of applications;

generating a first sorted list comprising a concatenation of the names of each of the first plurality of applications, sorted in a first order of the respective installation date of each of the first plurality of applications;

generating a first identifier for the first mobile device comprising a hash of the first sorted list;

transmitting, by the first mobile device to a server, a data request and the generated first identifier for the first mobile device; and

receiving, by the first mobile device from the server, the data, the data determined by the server based on the server determining a second identifier generated by a second mobile device with a second plurality of applications installed on the second mobile device does not match the first identifier because the second mobile device generated a second sorted list sorted in a second order of the respective installation date of each of the second plurality of applications, wherein names of the second plurality of applications are the same as the identified names of the first plurality of applications.