A method and device for generating a dynamic identification of a terminal device

By generating dynamic identifiers by obtaining the latest modification time and identifier of the application on the terminal device, the problem of not being able to generate unique identifiers due to privacy policy restrictions in the prior art is solved, and dynamic identifier synchronization with low collision rate and privacy protection are achieved.

CN114528809BActive Publication Date: 2024-11-15WUHAN ANTIY MOBILE SECURITY
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202011317317.X
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2020-11-23
Publication Date
2024-11-15
Estimated Expiration
2040-11-23

AI Technical Summary

Technical Problem

Existing technologies require the use of sensitive system information such as IMEI, MAC address and device serial number when generating a unique identifier for a mobile terminal device, which renders them ineffective under strict privacy policies. Furthermore, the self-generated UUID method cannot be synchronized across multiple products from the same manufacturer.

Method used

By obtaining the most recent modification time of N applications on the target terminal device, dynamic identifiers are generated based on these times and application identifiers. Big data analysis and hash algorithms are used to ensure uniqueness and low collision rate.

Benefits of technology

Without collecting sensitive information from terminal devices, a unique and low-collision-rate dynamic identifier is generated, solving the problems of unique device identifiers and identifier sharing between products, protecting user privacy and enabling identifier synchronization between multiple products.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114528809B_ABST
    Figure CN114528809B_ABST
Patent Text Reader

Abstract

The embodiment of the present invention provides a method and device for generating a dynamic identification of a terminal device. The method comprises: respectively obtaining the last modification time of N applications on the target terminal device, where N is a positive integer; generating a dynamic identification of the target terminal device based on the identification of the N applications and the last modification time of the N applications. The embodiment of the present invention can generate a unique dynamic identification of the target terminal device based on the identification of one or more applications on the target terminal device and their last modification time without collecting sensitive information of the terminal device. The collision rate is extremely low, which solves the problem of unique identification of the device and sharing of identification between products, realizes the purpose of sharing identification between multiple products on the same terminal, and protects the privacy of users.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The embodiments of the present invention relate to the field of mobile development technology, and in particular to a method and device for generating a dynamic identifier of a terminal device. Background Art

[0002] Current smart terminal applications usually generate a unique identifier for the terminal device on which they are installed. This identifier can be used to count the number of application installations by real users.

[0003] At present, one way is to directly use the unique identifier provided by the smart terminal, such as the International Mobile Equipment Identity (IMEI), Mac address and device serial number in Android phones, or use these identifiers in combination with other hardware information to form a new unique identifier. The existing technology needs to use system sensitive information such as IMEI, Mac address and device serial number as factors when generating the unique identifier of a mobile terminal device. As privacy policies become more and more stringent, terminal manufacturers are not allowed to obtain this information, and this type of method for generating unique identifiers will become invalid.

[0004] Another way is to generate a unique identifier for the terminal device by yourself, such as randomly generating a universally unique identifier (UUID) or a combination of UUID and other hardware information. In order to improve the overall product quality of the manufacturer, multiple applications of the same manufacturer usually need to share UUID to associate the data of multiple applications to one device; for example, the UUID generated by an application for a terminal device is stored in the external storage space of the device. When another application of the manufacturer is installed, the identifier is read from the specified location of the external storage space instead of regenerating a new identifier for the terminal. However, with the requirement of minimizing permissions, applications are required to apply for the minimum set of permissions related to their functions when they are listed on the application store. Therefore, when the core function of the application itself does not need to access the external storage space of the smart terminal, it is not allowed to access the external storage space at will, which makes the traditional method of self-generating a unique device identifier unable to be synchronized between multiple products of the same manufacturer. Summary of the invention

[0005] In view of the problems existing in the prior art, an embodiment of the present invention provides a method and device for generating a dynamic identification of a terminal device, which can solve the problem of unique identification of a device and sharing of identification between products without collecting sensitive information of the terminal device.

[0006] In a first aspect, an embodiment of the present invention provides a method for generating a dynamic identifier of a terminal device, comprising:

[0007] Get the most recent modification time of N applications on the target terminal device respectively, where N is a positive integer;

[0008] Based on the identifiers of the N applications and the most recent modification time of the N applications, a dynamic identifier of the target terminal device is generated.

[0009] Furthermore, the obtaining of the latest modification time of N applications on the target terminal device respectively specifically includes:

[0010] Based on the latest modification time of several candidate applications on several terminal devices, obtain the top N applications with the highest to lowest discrete contribution; wherein the several terminal devices include the target terminal device; the discrete contribution refers to the discrete degree of the latest modification time of the application on different terminal devices;

[0011] The latest modification time of the N applications on the target terminal device is respectively obtained.

[0012] Furthermore, the obtaining of the top N applications with the highest to lowest discrete contribution based on the latest modification time of the candidate applications on the terminal devices specifically includes:

[0013] Based on the latest modification time of several candidate applications on several terminal devices and after deduplication, obtain the top N applications with one-to-one discrete contribution from high to low;

[0014] The one-to-one discrete contribution refers to the ratio of the first discrete data to the total number of recent modification times, and the first discrete data refers to the number of terminal devices corresponding to a recent modification time of an application.

[0015] Furthermore, the obtaining of the top N applications with the highest to lowest discrete contribution based on the latest modification time of the candidate applications on the terminal devices specifically includes:

[0016] Based on the latest modification time of several candidate applications on several terminal devices and after deduplication, obtain a pair of top N applications with n discrete contributions from high to low;

[0017] The one-to-n discrete contribution refers to the ratio of the second discrete data to the total number of recent modification times, and the second discrete data refers to the number of terminal devices within n corresponding to a recent modification time of an application, where n is a positive integer greater than 1.

[0018] Furthermore, the step of obtaining the top N applications with the discrete contribution from high to low in a one-to-one ratio based on the latest modification time of the candidate applications on the terminal devices and after removing duplicates further includes:

[0019] Based on the latest modification time of the candidate applications on the terminal devices and after deduplication, obtain the top N applications with the first contribution value from high to low;

[0020] The first contribution value refers to a value obtained by weighted summing up the one-to-one discrete contribution of the application and the proportion of abnormal data in the most recent modification time.

[0021] Furthermore, the method of obtaining a pair of top N applications with n discrete contributions from high to low based on the latest modification time of the candidate applications on the terminal devices and after removing duplicates further includes:

[0022] Based on the latest modification time of the candidate applications on the terminal devices and after deduplication, obtain the top N applications with the second contribution values ​​from high to low;

[0023] The second contribution value refers to a value obtained by weighted summing the one-to-n discrete contribution of the application and the proportion of abnormal data in the most recent modification time.

[0024] Furthermore, the obtaining of the top N applications with the highest to lowest discrete contribution based on the latest modification time of the candidate applications on the terminal devices specifically includes:

[0025] Based on the latest modification time of the candidate applications on the terminal devices and after deduplication, obtain the top N applications with the third contribution values ​​from high to low;

[0026] The third contribution value refers to a value obtained by weighted summing of a one-to-one discrete contribution and a one-to-n discrete contribution of the application.

[0027] The one-to-one discrete contribution refers to the ratio of the first discrete data to the total number of recent modification times, where the first discrete data refers to the number of terminal devices corresponding to a recent modification time of an application; the one-to-n discrete contribution refers to the ratio of the second discrete data to the total number of recent modification times, where the second discrete data refers to the number of terminal devices n or less corresponding to a recent modification time of an application, where n is a positive integer greater than 1.

[0028] Furthermore, the obtaining of the top N applications with the discrete contribution from high to low based on the latest modification time of the several candidate applications on the several terminal devices further includes:

[0029] Based on the latest modification time of the candidate applications on the terminal devices and after deduplication, obtain the top N applications with the fourth contribution values ​​from high to low;

[0030] The fourth contribution value refers to a value obtained by weighted summing the one-to-one discrete contribution, one-to-n discrete contribution and the proportion of abnormal data in the most recent modification time of the application.

[0031] In a second aspect, an embodiment of the present invention provides an electronic device, including:

[0032] at least one processor; and

[0033] at least one memory in communication with the processor, wherein:

[0034] The memory stores program instructions that can be executed by the processor, and the processor calls the program instructions to execute the method for generating a dynamic identifier of a terminal device described in the first aspect of the embodiment of the present invention and the method described in any optional embodiment thereof.

[0035] In a third aspect, an embodiment of the present invention provides a non-transitory computer-readable storage medium, which stores computer instructions, and the computer instructions execute the method for generating a dynamic identifier of a terminal device described in the first aspect of the embodiment of the present invention and the method of any optional embodiment thereof.

[0036] The method for generating a dynamic identifier of a terminal device provided in an embodiment of the present invention can generate a unique dynamic identifier of the target terminal device based on the identifiers of one or more applications on the target terminal device and their most recent modification time without collecting sensitive information of the terminal device. The collision rate is extremely low, solving the problem of unique device identification and shared identification between products. BRIEF DESCRIPTION OF THE DRAWINGS

[0037] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0038] Figure 1 A schematic diagram of a method for generating a dynamic identifier of a terminal device according to an embodiment of the present invention;

[0039] Figure 2 A schematic diagram of a device for generating a dynamic identifier of a terminal device according to an embodiment of the present invention;

[0040] Figure 3 Schematic diagram of the framework of an electronic device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0041] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution in the embodiments of the present invention will be clearly described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0042] Descriptions such as “first” and “second” in the embodiments of the present invention are used to distinguish different data, messages, devices, modules, etc., and do not represent a sequence of precedence, nor do they limit “first” and “second” to different types.

[0043] Figure 1 FIG. 1 is a flow chart of a method for generating a dynamic identifier of a terminal device according to an embodiment of the present invention. Figure 1 The method for generating a dynamic identifier of a terminal device shown includes:

[0044] 100, respectively obtain the last modification time of N applications on the target terminal device, where N is a positive integer;

[0045] For a target terminal device, the embodiment of the present invention generates a dynamic identification of the mobile device by collecting the most recent modification time of one or more specific system applications or popular third-party applications in the terminal. Preferably, the selection criteria of the specific system applications or popular third-party applications are that they have a large coverage and a moderate update frequency. According to this criterion, applications with high discreteness and low collision rate are selected as factors for generating dynamic identification. In this way, the collision rate of the generated dynamic identification is extremely low, which can meet the needs of terminal devices for sharing identification.

[0046] 101. Generate a dynamic identifier of the target terminal device based on the identifiers of the N applications and the last modification time of the N applications.

[0047] Based on big data analysis, the time when different users update the same application is discrete, that is, the last modification time of the same application on different terminals is discrete, which provides a basis for the uniqueness of the dynamic identifier generated with the last modification time as a factor.

[0048] In the embodiment of the present invention, the application identifier (also called application identifier or application identifier) ​​and the last modification time can be combined to generate a unique dynamic identifier. For example, N application identifiers are respectively recorded as a1, a2, ..., a N , the corresponding latest modification times are recorded as t1, t2, ..., t N In an optional embodiment, the application identifier and its corresponding latest modification time may be sequentially concatenated into a1t1a2t2......aN t N , the spliced ​​value can be directly used as the dynamic identification of the terminal device; the application identification and the last modification time can also be processed into a format with the same length using a hash algorithm. It should be noted that the application identification and the last modification time are used as factors for generating the dynamic identification of the terminal device, and their splicing order is not limited to the method described in this embodiment. If the factors remain unchanged, it can be any method, and any separator or no separator can be used during splicing; the specific algorithm for generating the dynamic identification includes but is not limited to algorithms such as MD5, SHA1 and SHA256.

[0049] Taking the Android system smart terminal as an example, the selected application can be a system application, a pre-installed application or a third-party application with a large number of users on the terminal. Use the application interface API provided by the Android system to obtain the last modification time of the specified application. Taking the application store as an example, the application information of the application store is obtained through the getPackageInfo method of PackageManager. Reading the lastUpdateTime field in PackageInfo is the last modification time of the application. Since the package name is unique on the same Android system smart terminal, the package name of the application is selected as the application identifier. Furthermore, for example, when N is 3, three applications are selected, such as an app store, a file manager, and a video player. The last modification time of the app store, the last modification time of the file manager, and the last modification time of the video player are obtained in sequence through the above method, which is 1599490600000, 1599372540000, and 1600212240000. The timestamp represents the number of milliseconds since January 1, 1970 (midnight UTC / GMT), that is, 1599490600000 means 2020 / 9 / 7 22:56:40. The application ID of the application store is com.android.market, the application ID of the file manager is com.android.fileexplorer, and the application ID of the video player is com.android.video. The dynamic IDs generated are com.android.market:1599490600000,com.android.fileexplorer:1599372540000,com.android.video:1600212240000; or their hash values ​​are calculated, such as the hash value calculated by the MD5 algorithm is 9291C14562491E9F5B0550DEF404FFAF.

[0050] The method for generating a dynamic identification of a terminal device provided in an embodiment of the present invention can generate a unique dynamic identification of the target terminal device based on the identification of one or more applications on the target terminal device and their most recent modification time without collecting sensitive information of the terminal device. That is, the dynamic identification of the terminal device is completed without collecting privacy information of the mobile terminal user, and has an extremely low collision rate, thereby solving the problem of unique identification of the device and sharing of identification between products.

[0051] The embodiments of the present invention provide multiple methods for selecting N applications on a terminal device, which are described in detail as follows.

[0052] Based on the above embodiment, step 100, respectively obtaining the latest modification time of N applications on the target terminal device, specifically includes:

[0053] 100.1, based on the latest modification time of several candidate applications on several terminal devices, obtain the top N applications with the highest to lowest discrete contribution; wherein the several terminal devices include the target terminal device; the discrete contribution refers to the discrete degree of the latest modification time of the application on different terminal devices;

[0054] 100.2, respectively obtain the most recent modification time of the N applications on the target terminal device.

[0055] Currently, there are a great number of applications that can be run on terminal devices. As mentioned above, the criteria for selecting applications in the embodiment of the present invention are specific system applications or popular third-party applications with a large coverage and a moderate update frequency. First, several candidate applications are selected from a large number of applications, and then the latest modification time of the candidate applications on several terminal devices is collected.

[0056] The purpose of collecting the most recent modification time of applications on different terminal devices in the embodiments of the present invention is to ensure a low collision rate for generating dynamic identifiers by obtaining the most recent modification time of high-coverage applications with a high degree of discreteness. Generally speaking, an application can be installed on multiple terminal devices. Even if the application developer releases an update to the application at a fixed time, the update timing of the same application on each terminal is generally different due to the different usage habits of each terminal user. This determines that the dynamic identifier derived by using the most recent modification time of a specific high-coverage application as a factor has a high degree of discreteness. Since the usage habits of terminal users are unpredictable, it is impossible to obtain the optimal factor combination through theoretical deduction. The optimal factor combination must be determined through actual verification and evaluation models.

[0057] The embodiment of the present invention selects the top N applications with the discrete contributions from high to low according to the criteria of high coverage and high discreteness.

[0058] In an optional embodiment, the candidate application identifier can be published to the smart terminal for verification, and the collected dynamic identifier can be sent back to the back-end server for analysis through log recovery and other methods. The dynamic identifier at this time is a combination of the application identifier and the last modification time. Among them, it is necessary to generate a UUID for each terminal device at the same time to distinguish whether the returned dynamic identifier is repeatedly issued by the same terminal device. Examples of terminal devices corresponding to the collected application identifiers and the last modification time are shown in Table 1.

[0059] Table 1

[0060] Application ID: Last modified time (hexadecimal) The corresponding UUID number com.miui.newhome:1752C42B678 10 com.miui.newhome:174EA7F7A28 9 com.miui.newhome:17577389BC0 2 com.miui.newhome:174EA8087B0 7 com.miui.newhome:174EA7F7258 1 com.miui.newhome:1746292A9C8 6

[0061] Please refer to Table 1. The application is com.miui.newhome. The last modification time 1752C42B678 corresponds to 10 UUIDs, indicating that 10 terminal devices ran the application and updated it at that time. The last modification time 174EA7F7258 corresponds to 1 UUID, indicating that 1 terminal device ran the application and updated it at that time.

[0062] Table 1 lists only one application. For multiple candidate applications, the modification time of each application on each terminal device can be collected, and the number of UUIDs corresponding to each recent modification time, i.e., the number of terminal devices, can be counted. According to the discrete degree of the recent modification time of each application on the target terminal device, the top N application identifiers a1, a2, ..., a1 from high to low in discrete contribution are obtained. N , obtain the latest modification time t1, t2, ..., t of the N applications on the target terminal device N , a unique dynamic identifier of the target terminal device can be generated by combining and splicing the application identifier and its corresponding last modification time or using a hash algorithm.

[0063] The discrete contribution degree described in the embodiment of the present invention refers to the discrete degree of the latest modification time of the application on different terminal devices. Specifically, the discrete contribution degree can be divided into a one-to-one discrete contribution degree and a one-to-n discrete contribution degree.

[0064] The one-to-one discrete contribution refers to the ratio of the first discrete data to the total number of recent modification times, where the first discrete data refers to the number of terminal devices corresponding to a recent modification time of an application. The higher the one-to-one discrete contribution, the higher the degree of discreteness, and the higher the contribution to reducing the collision rate of dynamic identification.

[0065] The one-to-n discrete contribution refers to the ratio of the second discrete data to the total number of recent modification times, where the second discrete data refers to the number of terminal devices n or less corresponding to a recent modification time of an application, where n is a positive integer greater than 1; the higher the one-to-n discrete contribution, the higher the degree of discreteness, and the higher the contribution to reducing the collision rate for dynamic identification when the collision rate is shared by N applications.

[0066] The following takes an Android smart terminal and an application Xxxx as an example. The UUIDs corresponding to some of the most recent modification times collected are shown in Table 2.

[0067] Table 2

[0068] (Application) last modified time (hexadecimal) The corresponding UUID number (null value, acquisition failed) 14381 Xxxx:17425B7C290 6 ... Xxxx:17588B527D8 3 ... Xxxx:1758967B6C8 2 ... Xxxx:175706581F0 1 ...

[0069] Please refer to Table 2. Assuming that the UUIDs corresponding to the most recent modification time of application Xxxx are deduplicated, a total of 266,677 different UUIDs are collected; the number of cases where one most recent modification time corresponds to one UUID (such as 175706581F0) is 215,467; the number of cases where one most recent modification time corresponds to three or fewer UUIDs, that is, one most recent modification time corresponds to one UUID, one most recent modification time corresponds to two UUIDs, and one most recent modification time corresponds to three UUIDs (such as 17588B527D8, 1758967B6C8, and 175706581F0) is 251,190, and the number of abnormal data (such as acquisition failure) is 14,381. It is calculated that the proportion of one recent modification time corresponding to one UUID is 215467 / 266677=80.80%, that is, the one-to-one discrete contribution is 80.80%; the proportion of one recent modification time corresponding to 3 or less UUIDs is 251190 / 266677=94.19%, that is, the one-to-n discrete contribution is 94.19%; the proportion of abnormal data is 14381 / 266677=5.39%.

[0070] It should be noted that the abnormal data of the last modified time refers to the default value obtained when the system application or pre-installed application in the terminal has never been updated, such as the last modified time is 1230768000000 (2009 / 1 / 1 8:0:0), and this type of data is not discrete. The lower the proportion of abnormal data of the last modified time, the higher the contribution to reducing the collision rate of dynamic identification.

[0071] Based on the above analysis, the embodiment of the present invention can obtain the top N applications with the discrete contribution from high to low according to the following optional indicators:

[0072] (1) Based on one-to-one discrete contribution;

[0073] (2) Based on one-to-one discrete contribution and abnormal data proportion;

[0074] (3) Based on a pair of n discrete contributions;

[0075] (4) Based on the one-to-n discrete contribution and the proportion of abnormal data;

[0076] (5) According to one-to-one discrete contribution and one-to-n discrete contribution;

[0077] (6) Based on the one-to-one discrete contribution, one-to-n discrete contribution and the proportion of abnormal data.

[0078] The following will describe the above-mentioned methods of obtaining the top N applications with discrete contributions from high to low. It should be noted that based on the ideas expressed in the embodiments of the present invention, one-to-two discrete contributions, one-to-three discrete contributions, one-to-four discrete contributions, etc. are proposed separately, and combined according to various discrete contributions, or further combined with the proportion of abnormal data, etc., to obtain one or more applications that meet the discrete degree requirements on the target terminal device as factors for generating dynamic identification, all of which fall within the protection scope of the embodiments of the present invention.

[0079] Based on any of the above optional embodiments, step 100.1, obtaining the top N applications with the highest to lowest discrete contribution based on the latest modification time of the candidate applications on the terminal devices, specifically includes:

[0080] Based on the latest modification time of several candidate applications on several terminal devices and after deduplication, obtain the top N applications with one-to-one discrete contribution from high to low;

[0081] This embodiment selects the top N applications from high to low based on the one-to-one discrete contribution. For example, in the example of Table 2, the ratio of the number of UUIDs corresponding to the most recent modification time of an application to the total number of UUIDs is calculated. The one-to-one discrete contribution of the candidate applications is counted, and then the one-to-one discrete contribution is sorted from high to low, and the top N (one or more) applications are obtained as factors for generating dynamic identifiers; after determining the N applications, the most recent modification time t1, t2, ..., t N , according to the N application identifications a1, a2, ..., a N , and its corresponding most recent modification time, or use a hash algorithm to generate a unique dynamic identifier for the target terminal device.

[0082] Based on any of the above optional embodiments, the step of obtaining the top N applications with the discrete contribution from high to low based on the latest modification time of the candidate applications on the terminal devices and after deduplication further includes:

[0083] Based on the latest modification time of the candidate applications on the terminal devices and after deduplication, obtain the top N applications with the first contribution value from high to low;

[0084] The first contribution value refers to a value obtained by weighted summing up the one-to-one discrete contribution of the application and the proportion of abnormal data in the most recent modification time.

[0085] This embodiment selects the top N applications from high to low based on the one-to-one discrete contribution and the abnormal data ratio. For example, in the example of Table 2, the ratio of the number of UUIDs corresponding to the most recent modification time of an application to the total number of UUIDs is calculated. The one-to-one discrete contribution and the most recent modification time abnormal data ratio of the candidate applications are counted, and then the one-to-one discrete contribution and the abnormal data ratio are weighted and summed to calculate the contribution value.

[0086] For example, the first contribution value is calculated as follows:

[0087] D=A*100*W1 - C*100*W3; (1)

[0088] Among them, D is the contribution value, A is the one-to-one discrete contribution, and C is the proportion of abnormal data; W1 is the one-to-one discrete contribution weight, and its value range is [0,1]; W3 is the weight of the abnormal data proportion, and its value range is [0,1].

[0089] After calculating the contribution value according to formula (1), the top N applications with the highest contribution value in descending order are obtained as factors for generating a dynamic identifier; after determining the N applications, the latest modification time t1, t2, ..., t N , according to the N application identifications a1, a2, ..., a N , and its corresponding most recent modification time, or use a hash algorithm to generate a unique dynamic identifier for the target terminal device.

[0090] Based on any of the above optional embodiments, step 100.1, obtaining the top N applications with the highest to lowest discrete contribution based on the latest modification time of the candidate applications on the terminal devices, specifically includes:

[0091] Based on the latest modification time of several candidate applications on several terminal devices and after deduplication, obtain a pair of top N applications with n discrete contributions from high to low;

[0092] This embodiment selects the top N applications from high to low based on the one-to-n discrete contribution. For example, in the example of Table 2, the ratio of the number of n or less (for example, 3 or less) UUIDs corresponding to the most recent modification time of an application to the total number of UUIDs is calculated. The one-to-n discrete contribution of the candidate applications is counted, and then sorted from high to low according to the one-to-n discrete contribution, and the top N (one or more) applications are obtained as factors for generating dynamic identifiers; after determining the N applications, the most recent modification time t1, t2, ..., t N , according to the N application identifications a1, a2, ..., a N , and its corresponding most recent modification time, or use a hash algorithm to generate a unique dynamic identifier for the target terminal device.

[0093] Based on any of the above optional embodiments, the step of obtaining a pair of top N applications with n discrete contributions from high to low based on the latest modification time of the candidate applications on the terminal devices and after removing duplicates further includes:

[0094] Based on the latest modification time of the candidate applications on the terminal devices and after deduplication, obtain the top N applications with the second contribution values ​​from high to low;

[0095] The second contribution value refers to a value obtained by weighted summing the one-to-n discrete contribution of the application and the proportion of abnormal data in the most recent modification time.

[0096] This embodiment selects the top N applications from high to low based on the one-to-n discrete contribution and the abnormal data ratio. For example, in the example of Table 2, the ratio of the number of UUIDs corresponding to the most recent modification time of an application to the total number of UUIDs is calculated. The one-to-n discrete contribution and the most recent modification time abnormal data ratio of the candidate applications are counted, and then the one-to-n discrete contribution and the abnormal data ratio are weighted and summed to calculate the contribution value.

[0097] For example, the second contribution value is calculated as follows:

[0098] D=B*100*W2-C*100*W3; (2)

[0099] Among them, D is the contribution value, B is the one-to-n discrete contribution, C is the proportion of abnormal data; W2 is the one-to-n discrete contribution weight, and the value range is [0,1]; W3 is the weight of the abnormal data proportion, and the value range is [0,1].

[0100] After calculating the contribution value according to formula (2), the top N applications with the highest contribution value in descending order are obtained as factors for generating dynamic identification; after determining the N applications, the latest modification time t1, t2, ..., t N , according to the N application identifications a1, a2, ..., a N , and its corresponding most recent modification time, or use a hash algorithm to generate a unique dynamic identifier for the target terminal device.

[0101] Based on any of the above optional embodiments, step 100.1, obtaining the top N applications with the highest to lowest discrete contribution based on the latest modification time of the candidate applications on the terminal devices, specifically includes:

[0102] Based on the latest modification time of the candidate applications on the terminal devices and after deduplication, obtain the top N applications with the third contribution values ​​from high to low;

[0103] The third contribution value refers to a value obtained by weighted summing of a one-to-one discrete contribution and a one-to-n discrete contribution of the application.

[0104] This embodiment selects the top N applications from high to low based on the one-to-one discrete contribution and one-to-n discrete contribution. As shown in the example of Table 2, the proportion of the number of UUIDs corresponding to the most recent modification time of an application relative to the total number of UUIDs is calculated, as well as the proportion of the number of n or less UUIDs corresponding to the most recent modification time of an application relative to the total number of UUIDs. The one-to-one discrete contribution and one-to-n discrete contribution of the candidate applications are counted, and then the one-to-one discrete contribution and the one-to-n discrete contribution are weighted and summed to calculate the contribution value.

[0105] For example, the third contribution value is calculated as follows:

[0106] D=A*100*W1+B*100*W2; (3)

[0107] Where D is the contribution value, A is the one-to-one discrete contribution, and B is the one-to-n discrete contribution; W1 is the one-to-one discrete contribution weight, and its value range is [0,1]; W2 is the one-to-n discrete contribution weight, and its value range is [0,1].

[0108] After calculating the contribution value according to formula (3), the top N applications with the highest contribution value in descending order are obtained as factors for generating dynamic identification; after determining the N applications, the latest modification time t1, t2, ..., t N, according to the N application identifications a1, a2, ..., a N , and its corresponding most recent modification time, or use a hash algorithm to generate a unique dynamic identifier for the target terminal device.

[0109] Based on any of the above optional embodiments, the step of obtaining the top N applications with the discrete contribution from high to low based on the latest modification time of the candidate applications on the terminal devices further includes:

[0110] Based on the latest modification time of the candidate applications on the terminal devices and after deduplication, obtain the top N applications with the fourth contribution values ​​from high to low;

[0111] The fourth contribution value refers to a value obtained by weighted summing up the one-to-one discrete contribution, one-to-n discrete contribution and the proportion of abnormal data in the most recent modification time of the application.

[0112] This embodiment selects the top N applications from high to low based on the one-to-one discrete contribution, one-to-n discrete contribution and abnormal data proportion. As shown in the example of Table 2, the proportion of the number of UUIDs corresponding to the most recent modification time of the application relative to the total number of UUIDs is calculated, as well as the proportion of the number of n or less UUIDs corresponding to the most recent modification time of the application relative to the total number of UUIDs. The one-to-one discrete contribution, one-to-n discrete contribution and abnormal data proportion of the candidate applications are counted, and then the one-to-one discrete contribution, one-to-n discrete contribution and abnormal data proportion are weighted and summed to calculate the contribution value.

[0113] For example, the fourth contribution value is calculated as follows:

[0114] D=A*100*W1+B*100*W2-C*100*W3; (4)

[0115] Among them, D is the contribution value, A is the one-to-one discrete contribution, B is the one-to-n discrete contribution, and C is the proportion of abnormal data; W1 is the one-to-one discrete contribution weight, and the value range is [0,1]; W2 is the one-to-n discrete contribution weight, and the value range is [0,1]; W3 is the weight of the abnormal data proportion, and the value range is [0,1].

[0116] After calculating the contribution value according to formula (4), the top N applications with the highest contribution value in descending order are obtained as factors for generating a dynamic identifier; after determining the N applications, the most recent modification time t1, t2, ..., t N , according to the N application identifications a1, a2, ..., a N, and its corresponding most recent modification time, or use a hash algorithm to generate a unique dynamic identifier for the target terminal device.

[0117] For example, taking the smart terminal of the Android system as an example, the last modification time of the application and the corresponding UUID number are obtained according to the format of the aforementioned Table 2. When N is 3, the weight w1 is selected as 0.6, w2 is selected as 0.3, and w3 is selected as 0.1. The selection of each weight here is only an example, and the weight value can be adjusted according to needs. The embodiment of the present invention does not limit the specific value.

[0118] The contribution values ​​of the top three applications are calculated according to formula (4) as follows, and are arranged in descending order according to the contribution scores as shown in Table 3:

[0119] 80.80%*100*0.6+94.19%*100*0.3-5.39%*100*0.1=76.198;

[0120] 78.66%*100*0.6+94.57%*100*0.3-3.86%*100*0.1=75.181;

[0121] 78.77%*100*0.6+93.73%*100*0.3-5.02%*100*0.1=74.879;

[0122] Table 3

[0123]

[0124] Here, a pair-n discrete contribution is the ratio of the number of UUIDs with a recent modification time of the application corresponding to 3 or less to the total number of UUIDs.

[0125] The above three applications are selected as factors for producing dynamic identification, and then according to the most recent modification time of com.miui.virtualsim, om.xiaomi.pass and com.miui.compass on the target terminal device, a unique dynamic identification of the target terminal device can be generated by combining and splicing or using a hash algorithm.

[0126] In this example, the one-to-one discrete contribution of the first application is denoted as A1, and the one-to-n discrete contribution is denoted as B1; the one-to-one discrete contribution of the second application is denoted as A2, and the one-to-n discrete contribution is denoted as B2; the one-to-one discrete contribution of the third application is denoted as A3, and the one-to-n discrete contribution is denoted as B3. The unique identifier composed of these three factors, the unique dynamic identifier produced by the above three applications as factors, has a collision rate of up to 1-MAX(A1, A2, A3)=1-MAX(80.80%, 78.66%, 78.77%)=19.2%, and a minimum of 0.00%. The collision rate three factors cover the probability of all UUIDs when a UUID corresponds to a most recent modification time. When the proportion of UUIDs with a recent modification time corresponding to 3 or less is higher, the probability of the collision rate being shared among the factors when the unique identifier is composed of 3 factors is higher, and the expected value of the collision rate is approximately (1-B1)*(1-B2)*(1-B3)=0.02%. Therefore, it is theoretically deduced that the collision rate of the unique identifier is in the range of [0.00%, 0.02%].

[0127] To sum up, the method for generating a dynamic identifier of a terminal device provided in an embodiment of the present invention can generate a unique dynamic identifier of the target terminal device based on the identifiers of one or more applications on the target terminal device and their most recent modification time, without collecting sensitive information of the terminal device and without obtaining user privacy information. It has an extremely low collision rate, solves the problem of unique device identification and shared identification between products, and achieves the purpose of sharing identification between multiple products on the same terminal. At the same time, it protects user privacy, is easy to implement, and has good beneficial effects.

[0128] Figure 2 FIG. 1 is a schematic diagram of a device for generating a dynamic identifier of a terminal device according to an embodiment of the present invention. Figure 2 As shown, the embodiment of the present invention also provides a device for generating a dynamic identification of a terminal device, including a data acquisition module 200 and an identification generation module 201;

[0129] The data acquisition module 200 is used to respectively acquire the most recent modification time of N applications on the target terminal device, where N is a positive integer;

[0130] The identification generation module 201 is used to generate a dynamic identification of the target terminal device based on the identifications of the N application programs and the most recent modification time of the N application programs.

[0131] The device for generating a dynamic identifier of a terminal device according to an embodiment of the present invention is used to execute Figure 1 The technical solution of the embodiment of the method for generating a dynamic identification of a terminal device shown in the figure has similar implementation principles and technical effects, which will not be repeated here.

[0132] Figure 3 This is a schematic diagram of the electronic device framework according to an embodiment of the present invention. Figure 3 , an embodiment of the present invention provides an electronic device, including: a processor (processor) 310, a communication interface (Communications Interface) 320, a memory (memory) 330 and a bus 340, wherein the processor 310, the communication interface 320, and the memory 330 communicate with each other through the bus 340. The processor 310 can call the logic instructions in the memory 330 to execute the following method, including: respectively obtaining the last modification time of N applications on the target terminal device, where N is a positive integer; based on the identifiers of the N applications and the last modification time of the N applications, generating a dynamic identifier of the target terminal device.

[0133] An embodiment of the present invention discloses a computer program product, which includes a computer program stored on a non-transitory computer-readable storage medium, and the computer program includes program instructions. When the program instructions are executed by a computer, the computer can execute the methods provided by the above-mentioned method embodiments, for example, including: obtaining the most recent modification time of N applications on a target terminal device respectively, where N is a positive integer; based on the identifiers of the N applications and the most recent modification time of the N applications, generating a dynamic identifier of the target terminal device.

[0134] An embodiment of the present invention provides a non-transitory computer-readable storage medium, which stores computer instructions, and the computer instructions enable the computer to execute the methods provided by the above-mentioned method embodiments, for example, including: obtaining the last modification time of N applications on the target terminal device respectively, where N is a positive integer; based on the identification of the N applications and the last modification time of the N applications, generating a dynamic identification of the target terminal device.

[0135] A person skilled in the art can understand that the implementation of the above-mentioned device embodiment or method embodiment is only illustrative, wherein the processor and the memory may be physically separated components or may not be physically separated, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. A person skilled in the art can understand and implement it without paying creative labor.

[0136] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as a USB flash drive, a mobile hard disk, ROM / RAM, a magnetic disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0137] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for generating a dynamic identification of a terminal device, characterized in that: include: Get the most recent modification time of N applications on the target terminal device respectively, where N is a positive integer; Generate a dynamic identifier of the target terminal device based on the identifiers of the N applications and the last modification time of the N applications; The obtaining of the latest modification time of N applications on the target terminal device respectively specifically includes: Based on the last modification time of several candidate applications on several terminal devices, obtain the top N applications with the highest to lowest discrete contribution; wherein the several terminal devices include the target terminal device; the discrete contribution refers to the discrete degree of the last modification time of the application on different terminal devices; respectively obtain the last modification time of the N applications on the target terminal device; The step of obtaining the top N applications with the discrete contribution from high to low based on the latest modification time of the candidate applications on the terminal devices includes: Based on the most recent modification time of several candidate applications on several terminal devices and after deduplication, obtain the top N applications with one-to-one discrete contribution from high to low; wherein the one-to-one discrete contribution refers to the ratio of the first discrete data to the total number of most recent modification times, and the first discrete data refers to the number of terminal devices corresponding to one most recent modification time of the application; or The step of obtaining the top N applications with the discrete contribution from high to low based on the latest modification time of the candidate applications on the terminal devices includes: Based on the most recent modification time of several candidate applications on several terminal devices and after deduplication, obtain the top N applications with a pair of n discrete contributions from high to low; wherein the pair of n discrete contributions refers to the ratio of the second discrete data to the total number of most recent modification times, and the second discrete data refers to the number of n or less terminal devices corresponding to a most recent modification time of the application, and n is a positive integer greater than 1; or The step of obtaining the top N applications with the discrete contribution from high to low based on the latest modification time of the candidate applications on the terminal devices includes: Based on the most recent modification time of several candidate applications on several terminal devices and after deduplication, the top N applications with third contribution values ​​from high to low are obtained; the third contribution value refers to the value obtained by weighted summing the one-to-one discrete contribution and the one-to-n discrete contribution of the application; wherein the one-to-one discrete contribution refers to the proportion of the first discrete data to the total number of most recent modification times, and the first discrete data refers to the number of terminal devices corresponding to a most recent modification time of the application; the one-to-n discrete contribution refers to the proportion of the second discrete data to the total number of most recent modification times, and the second discrete data refers to the number of terminal devices corresponding to a most recent modification time of the application, and n is a positive integer greater than 1.

2. The method according to claim 1, characterized in that The step of obtaining the top N applications with the discrete contribution from high to low based on the latest modification time of the candidate applications on the terminal devices and after removing duplicates further includes: Based on the latest modification time of the candidate applications on the terminal devices and after deduplication, obtain the top N applications with the first contribution value from high to low; The first contribution value refers to a value obtained by weighted summing up the one-to-one discrete contribution of the application and the proportion of abnormal data in the most recent modification time.

3. The method according to claim 1, characterized in that The method further comprises: obtaining a pair of top N applications with n discrete contribution from high to low based on the latest modification time of the candidate applications on the terminal devices and after removing duplicates; Based on the latest modification time of the candidate applications on the terminal devices and after deduplication, obtain the top N applications with the second contribution values ​​from high to low; The second contribution value refers to a value obtained by weighted summing the one-to-n discrete contribution of the application and the proportion of abnormal data in the most recent modification time.

4. The method according to claim 1, characterized in that: The step of obtaining the top N applications with the highest to lowest discrete contribution based on the latest modification time of the candidate applications on the terminal devices further includes: Based on the latest modification time of the candidate applications on the terminal devices and after deduplication, obtain the top N applications with the fourth contribution values ​​from high to low; The fourth contribution value refers to a value obtained by weighted summing the one-to-one discrete contribution, one-to-n discrete contribution and the proportion of abnormal data in the most recent modification time of the application.

5. An electronic device, characterized in that: include: at least one processor; as well as at least one memory in communication with the processor, wherein: The memory stores program instructions executable by the processor, and the processor can execute the method according to any one of claims 1 to 4 by calling the program instructions.

6. A non-transitory computer-readable storage medium, characterized in that: The non-transitory computer-readable storage medium stores computer instructions, and the computer instructions enable the computer to execute the method according to any one of claims 1 to 4.