An identity authentication method and device, a readable storage medium and an electronic device

Abstract

The present application provides an identity authentication method, device, storage medium and electronic equipment, the method comprises: in response to detecting an identity authentication event, obtaining an ordered set of touch data arranged in time sequence in the process of a user performing a target action, the number of fingers corresponding to the target action is at least two; each touch data includes a touch point coordinate and a touch area; determine the target arrangement serial number in the ordered set; taking the touch point coordinate corresponding to the target arrangement serial number as the starting point, based on the distance information between the touch point coordinates, the touch path corresponding to each finger of the user is constructed; based on the touch path and the touch area corresponding to the touch path, determine the touch feature of the user, and compare the touch feature with the stored feature to determine the identity authentication result. The present application accurately authenticates the identity by using the touch feature of the user, without collecting physiological characteristics, and has high data security.

Description

Technical Field

[0001] This invention relates to the field of identity authentication technology, and more specifically, to an identity authentication method, apparatus, readable storage medium, and electronic device. Background Technology

[0002] With the rapid development of electronic technology and the widespread adoption of user terminals, identity authentication on user terminals is becoming increasingly common. Currently, to avoid the vulnerability of digital passwords to unauthorized access during identity verification on user terminals, fingerprint or facial information is often collected. However, fingerprint or facial information carries significant privacy risks and can easily lead to data breaches, posing security vulnerabilities. Summary of the Invention

[0003] This invention provides an identity authentication method, apparatus, computer-readable storage medium, and electronic device to address the technical problem of security risks to privacy data in existing identity authentication methods.

[0004] According to a first aspect of the present invention, an identity authentication method is provided, comprising:

[0005] In response to the detection of an authentication event, an ordered set of touch data arranged in chronological order during the user's execution of a target action is obtained, wherein the number of fingers corresponding to the target action is at least two; each touch data includes a touch point coordinate and a touch area.

[0006] A target arrangement number is determined in the ordered set, and the number of touch points corresponding to the target arrangement number is the same as the number of fingers;

[0007] Starting from the coordinates of the touch points corresponding to the target sequence number, and based on the distance information between the coordinates of the touch points in the ordered set, a touch path corresponding to each of the user's fingers is constructed.

[0008] Based on the touch path and the touch area corresponding to the touch path, the user's touch features are determined, and the touch features are compared with the stored features to determine the identity authentication result.

[0009] Optionally, the step of constructing the touch path corresponding to each of the user's fingers based on the distance information between the touch point coordinates in the ordered set, using the touch point coordinates corresponding to the target sequence number as the starting point, includes:

[0010] For each touch point coordinate corresponding to the target sequence number, a touch array is established with the touch point coordinates as the starting value;

[0011] Based on the distance information between touch point coordinates in the ordered set, a corresponding target touch array is determined for each touch point coordinate corresponding to other arrangement numbers besides the target arrangement number, and the touch point coordinates corresponding to other arrangement numbers are inserted into the corresponding target touch arrays to determine the touch path corresponding to each finger.

[0012] Optionally, the step of determining the corresponding target touch array for each touch point coordinate corresponding to a permutation number other than the target permutation number based on the distance information between touch point coordinates in the ordered set, and inserting the touch point coordinates corresponding to the other permutation numbers into the corresponding target touch arrays, includes:

[0013] In the ordered set, determine the first subset preceding the target permutation number;

[0014] Following the reverse order, the permutation numbers in the first subset are used as the first permutation numbers. Based on the distance information between the touch point coordinates corresponding to the first permutation number and the touch point coordinates corresponding to the second permutation number, the target touch array is determined for the touch point coordinates corresponding to the first permutation number, and the touch point coordinates corresponding to the first permutation number are interpolated to the corresponding target touch array. The second permutation number is the permutation number that is adjacent to the first permutation number and follows it.

[0015] Optionally, the step of determining the corresponding target touch array for each touch point coordinate corresponding to a permutation number other than the target permutation number based on the distance information between touch point coordinates in the ordered set, and inserting the touch point coordinates corresponding to the other permutation numbers into the corresponding target touch arrays, includes:

[0016] Within the ordered set, determine the second subset following the target permutation number;

[0017] Following the ascending order, the permutation numbers in the second subset are used as the third permutation numbers. Based on the distance information between the touch point coordinates corresponding to the third permutation number and the touch point coordinates corresponding to the fourth permutation number, a target touch array is determined for the touch point coordinates corresponding to the third permutation number. The touch point coordinates corresponding to the third permutation number are then interpolated to the corresponding target touch array. The fourth permutation number is the preceding permutation number adjacent to the third permutation number.

[0018] Optionally, the step of obtaining an ordered set of touch data arranged in chronological order during the user's execution of a target action in response to detecting an authentication event includes:

[0019] In response to the detection of an authentication event, a prompt message is displayed, which guides the user to perform the target action;

[0020] Obtain the set of touch data during the user's execution of the target action;

[0021] The touch data in the touch data set is sorted in chronological order to obtain the ordered set.

[0022] Optionally, sorting the touch data in the touch data set according to time order to obtain the ordered set includes:

[0023] The touch data in the touch data set is sorted in chronological order to obtain the sorting result;

[0024] For each time point in the sorting result, if the number of touch points corresponding to the time point is greater than the number of fingers, the touch data corresponding to the time point is deleted to obtain the ordered set.

[0025] Optionally, the touch features include path-related features and area-related features, and determining the user's touch features based on the touch path and the touch area corresponding to the touch path includes:

[0026] Based on the touch path, the path-related features are determined, including at least one of the following: sliding speed feature, finger length feature, and sliding angle feature;

[0027] Based on the touch area corresponding to the touch path, area-related features are determined, including at least one of fingertip size features and sliding pressure features.

[0028] Optionally, when the path-related features include sliding speed features, determining the path-related features based on the touch path includes: for each touch path, determining the sliding speed features of the finger corresponding to the touch path based on the touch path and the sliding time corresponding to the touch path;

[0029] When the path-related features include finger length features, determining the path-related features based on the touch path includes: for each touch path, determining the finger length features of the finger corresponding to the touch path based on the straight-line distance between the coordinates of the first and last touch points in the touch path; and / or, determining the finger length features based on the irregular polygon formed by the coordinates of the target touch points in each touch path;

[0030] When the path-related features include sliding angle features, determining the path-related features based on the touch path includes: for each touch path, determining the sliding angle features of the finger corresponding to the touch path based on the angular relationship between the coordinates of the first and last touch points of the touch path.

[0031] Optionally, when the area-related features include fingertip size features, determining the area-related features based on the touch area corresponding to the touch path includes: determining the fingertip size features of each finger based on the touch area corresponding to the coordinates of the first touch point in each touch path.

[0032] When the area-related features include sliding pressure features, determining the area-related features based on the touch area corresponding to the touch path includes: for each touch path, determining the sliding pressure features of the finger corresponding to the touch path based on the touch area corresponding to the coordinates of each touch point in the touch path.

[0033] Optionally, comparing the touch features with stored features to determine the authentication result includes:

[0034] Calculate the Euclidean distance between the touch feature and the stored feature;

[0035] If the Euclidean distance is less than the distance threshold, determine the identity authentication result used to indicate that the authentication has been successful;

[0036] If the Euclidean distance is greater than or equal to the distance threshold, an identity authentication result is determined to indicate that the authentication has failed.

[0037] According to a second aspect of the present invention, an identity authentication device is provided, comprising:

[0038] The set acquisition module is used to acquire an ordered set of touch data arranged in chronological order during the user's execution of a target action in response to the detection of an authentication event. The number of fingers corresponding to the target action is at least two. Each touch data includes a touch point coordinate and a touch area.

[0039] The sequence number acquisition module is used to determine the target arrangement sequence number in the ordered set, wherein the number of touch points corresponding to the target arrangement sequence number is the same as the number of fingers;

[0040] The path construction module is used to construct the touch path corresponding to each of the user's fingers, starting from the touch point coordinates corresponding to the target arrangement number and based on the distance information between the touch point coordinates in the ordered set.

[0041] The authentication processing module is used to determine the user's touch features based on the touch path and the touch area corresponding to the touch path, and compare the touch features with the stored features to determine the identity authentication result.

[0042] According to a third aspect of the present invention, a computer-readable storage medium is provided, the storage medium storing a computer program for performing the above-described authentication method.

[0043] According to a fourth aspect of the present invention, an electronic device is provided, the electronic device comprising:

[0044] processor;

[0045] Memory used to store the processor's executable instructions;

[0046] The processor is configured to read the executable instructions from the memory and execute the instructions to implement the above-described authentication method.

[0047] Compared with the prior art, the identity authentication method, apparatus, computer-readable storage medium, and electronic device provided by the present invention have at least the following beneficial effects:

[0048] The technical solution of this invention, upon detecting an authentication event, acquires an ordered set of touch data arranged chronologically during the user's execution of a target action. The target action corresponds to at least two fingers; at any given moment, a touch data point is generated when a finger touches the touchscreen. This touch data includes a touch point coordinate and a touch area. A target sequence number is determined within the ordered set; this target sequence number is one of multiple sequence numbers in the ordered set, and the number of touch points corresponding to this target sequence number is the same as the number of fingers. Then, using the touch point coordinates corresponding to the target sequence number as the starting point, a touch path corresponding to each of the user's fingers is constructed based on the distance information between touch point coordinates in the ordered set. Further, based on the touch path and the corresponding touch area, the user's touch features are determined, and these touch features are compared with stored features to determine the authentication result. In this invention, considering the differences in the fingers of different users and the differences in the behavior of users' fingers when sliding on the touch screen, data is collected during the user's execution of the target action, and touch features are determined based on the collected touch data. These touch features are used to distinguish users, so identity authentication can be accurately performed based on touch data. Thus, there is no need to collect private data during the identity authentication process, reducing the risk of data leakage and ensuring security. Attached Figure Description

[0049] To more clearly illustrate the technical solution of the present invention, the accompanying drawings used in the description of the present invention will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0050] Figure 1 This is a flowchart illustrating an identity authentication method provided by an exemplary embodiment of the present invention. Figure 1 ;

[0051] Figure 2 This is a flowchart illustrating an identity authentication method provided by an exemplary embodiment of the present invention. Figure 2 ;

[0052] Figure 3 This is the interactive interface intent of the prompt information in the identity authentication method provided by an exemplary embodiment of the present invention;

[0053] Figure 4 This is a schematic diagram of a touch trajectory in an identity authentication method provided by an exemplary embodiment of the present invention;

[0054] Figure 5 This is a schematic diagram of the structure of an identity authentication device provided in an exemplary embodiment of the present invention;

[0055] Figure 6 This is a structural diagram of an electronic device provided in an exemplary embodiment of the present invention. Detailed Implementation

[0056] The technical solutions of this invention will now be clearly and completely described with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of this invention. All other embodiments obtained by those skilled in the art based on the embodiments of this invention without creative effort are within the scope of protection of this invention.

[0057] Exemplary methods

[0058] Figure 1 This is a flowchart illustrating an exemplary embodiment of the present invention for an authentication method, which includes at least the following steps:

[0059] Step 11: In response to the detection of an authentication event, obtain an ordered set of touch data arranged in chronological order during the user's execution of the target action, wherein the number of fingers corresponding to the target action is at least two; each touch data includes a touch point coordinate and a touch area.

[0060] The authentication event is used to indicate the start of authentication. For example, the authentication event can be set to a tap on the screen when the user terminal is in sleep mode, or it can be set to a tap on the user terminal's interface when authentication is required to enter the application.

[0061] The target action corresponds to at least two fingers. Specifically, the target action can correspond to two, three, four, or five fingers. For example, the target action can be from an open five-finger state to a pinched five-finger state, or from a pinched five-finger state to an open five-finger state; of course, the target action can also be other actions. The target action process refers to the process from when the user's first finger touches the touchscreen to when the last finger leaves the touchscreen.

[0062] Touch data is generated when a finger touches the touchscreen. At any given moment, the contact of a finger with the touchscreen generates touch data, which includes touch point coordinates and a touch area. The touch point coordinates indicate the finger's position on the touchscreen, and the touch area indicates the contact area between the user's finger and the touchscreen; in other words, the touch area can indicate the size of the user's fingertip. For example, if three fingers are in contact with the touchscreen at a given moment, touch data A, touch data B, and touch data C will be collected at that moment.

[0063] An ordered set of touch data is the result of arranging the collected touch data in chronological order. Multiple touch data at the same moment correspond to the same sequence number. For example, touch data A, touch data B, and touch data C are collected at the same moment, so touch data A, touch data B, and touch data C correspond to the same sequence number 4, meaning that sequence number 4 corresponds to 3 touch points.

[0064] Specifically, when an authentication event is detected, touch data is collected at preset intervals, where the preset interval is set to milliseconds, such as 60 milliseconds. After the user's last finger leaves the touch screen, the collected touch data is sorted in chronological order to obtain an ordered set of touch data.

[0065] In one embodiment, such as Figure 2 As shown, step 11 includes:

[0066] Step 111: In response to the detection of an authentication event, a prompt message is displayed, which guides the user to perform the target action.

[0067] Specifically, after an authentication event is detected, a prompt message is displayed on the user terminal's interactive interface, instructing the user to perform the target action.

[0068] For example, the target action is to spread the five fingers and then pinch them together. When the user terminal is in sleep mode, detecting a user tap on the touchscreen is equivalent to detecting an authentication event, thus displaying... Figure 3 The prompts shown include both text and graphic prompts. The text prompt reads, "Please extend your fingers as shown in the diagram, then pinch them together." The graphic prompts are either static images of five extended fingers, each with an arrow indicating an inward sliding motion, or animations of five extended fingers then pinching together. This allows users to perform the desired action based on the guidance provided by the text and / or graphic prompts.

[0069] Step 112: Obtain the set of touch data during the user's execution of the target action.

[0070] Specifically, data collection begins when the user's first finger touches the touchscreen, and data collection is performed every preset time interval. The collection ends when the user's last finger leaves the touchscreen. After the collection ends, all the collected touch data are combined into a touch data set.

[0071] Step 113: Sort each touch data in the touch data set according to time order to obtain the ordered set.

[0072] Specifically, after obtaining the touch data set, the individual touch data points in the set are arranged in chronological order to obtain an ordered set. In this embodiment, prompts are used to guide the user so that the user can accurately perform the target action based on the prompts.

[0073] In one embodiment, step 113, which sorts the touch data in the touch data set according to time order to obtain the ordered set, includes: sorting the touch data in the touch data set according to time order to obtain a sorting result. For each time point in the sorting result, if the number of touch points corresponding to the time point is greater than the number of fingers, the touch data corresponding to the time point is deleted to obtain the ordered set.

[0074] In this embodiment, after sorting the touch data in the touch dataset according to time order, a sorting result is obtained. The sorting result is then cleaned by deleting data where the number of touch points at any given moment exceeds the number of fingers. Specifically, the number of touch points at each time point in the sorting result is determined. If the number of touch points exceeds the number of fingers, the data is problematic and is therefore deleted to ensure the accuracy of the subsequently determined touch path. For example, if the target action corresponds to 5 fingers, data with more than 5 touch point coordinates (e.g., 6) at the same moment is removed during the filtering of the sorting result.

[0075] Step 12: Determine the target arrangement number in the ordered set, wherein the number of touch points corresponding to the target arrangement number is the same as the number of fingers.

[0076] The target permutation number refers to one of the permutation numbers in an ordered set, and the number of touch points corresponding to this permutation number is the same as the number of fingers.

[0077] For example, the target arrangement number could be the first arrangement number where the number of touch points is the same as the number of fingers. The target arrangement number could also be the last arrangement number where the number of touch points is the same as the number of fingers. Alternatively, the target arrangement number could be a randomly selected arrangement number where the number of touch points is the same as the number of fingers.

[0078] It should be noted that touch data, touch point coordinates, and touch area are related. One touch data corresponds to one touch point coordinate and one touch area. That is, the number of touch points can be determined by the number of touch data, the number of touch point coordinates, or the number of touch areas. This embodiment does not make specific limitations on this.

[0079] Step 13: Starting from the coordinates of the touch points corresponding to the target sequence number, construct the touch path corresponding to each of the user's fingers based on the distance information between the coordinates of the touch points in the ordered set.

[0080] It should be noted that because the touch point coordinates collected during the touch data acquisition process are coordinate values, it is not possible to determine the finger corresponding to each touch point coordinate. Therefore, it is necessary to distinguish the touch point coordinates and determine the finger corresponding to each touch point coordinate.

[0081] Specifically, after determining the target sequence number, the touch data corresponding to that sequence number is further determined. This touch data contains touch point coordinates, and touch paths are constructed starting from each touch point coordinate. During finger swiping, the interval between touch data acquisition is in the millisecond range. Therefore, the distance between two adjacent touch point coordinates belonging to the same finger is small. Thus, during touch path construction, the finger corresponding to each touch point coordinate is determined based on the distance information between the coordinates of each touch point in the ordered set, thereby constructing the touch path for each of the user's fingers. The touch path of each of the user's fingers is then visualized, resulting in... Figure 4 The touch path shown Figure 4 The image shows the touch paths of four different users as they swipe on the touchscreen.

[0082] In one embodiment, step 13, based on the distance information between touch point coordinates in the ordered set, determines the corresponding target touch array for each touch point coordinate corresponding to each of the other arrangement numbers besides the target arrangement number, and inserts the touch point coordinates corresponding to the other arrangement numbers into the corresponding target touch arrays, including:

[0083] For each touch point coordinate corresponding to the target sequence number, a touch array is established with the touch point coordinate as the starting value.

[0084] Based on the distance information between touch point coordinates in the ordered set, a corresponding target touch array is determined for each touch point coordinate corresponding to other arrangement numbers besides the target arrangement number, and the touch point coordinates corresponding to other arrangement numbers are inserted into the corresponding target touch arrays to determine the touch path corresponding to each finger.

[0085] Specifically, a touch array is created for each touch point coordinate corresponding to the target sequence number. The number of touch arrays is the same as the number of fingers, meaning one touch array corresponds to one finger, and one touch array is used to store the touch point coordinates corresponding to one finger. Typically, because the sampling interval is short and the sliding distance of a finger on the touchscreen is limited, the target touch array for each touch point coordinate corresponding to other sequence numbers can be determined using the distance information between touch point coordinates. The touch point coordinates corresponding to other sequence numbers are then inserted into their respective target touch arrays. Based on the interpolated touch arrays, the touch path is determined.

[0086] In one embodiment, the step of determining a corresponding target touch array for each touch point coordinate corresponding to a permutation number other than the target permutation number, based on the distance information between touch point coordinates in the ordered set, and inserting the touch point coordinates corresponding to the other permutation numbers into the corresponding target touch arrays to determine the touch path corresponding to each finger, includes:

[0087] In the ordered set, determine the first subset preceding the target arrangement number.

[0088] Specifically, the ordered set is divided into a first subset and a second subset, with the target permutation number as the dividing point. The permutation number of the first subset is before the target permutation number, and the permutation number of the second subset is after the target permutation number.

[0089] Following the reverse order, the permutation numbers in the first subset are used as the first permutation numbers. Based on the distance information between the touch point coordinates corresponding to the first permutation number and the touch point coordinates corresponding to the second permutation number, the target touch array is determined for the touch point coordinates corresponding to the first permutation number, and the touch point coordinates corresponding to the first permutation number are interpolated to the corresponding target touch array. The second permutation number is the permutation number that is adjacent to the first permutation number and follows it.

[0090] Specifically, following a reverse order, the permutation numbers in the first subset are selected sequentially, and each selected permutation number is considered the first permutation number. Therefore, the first permutation number is not a fixed number but is constantly changing. For each first permutation number, the touch point coordinates corresponding to the first permutation number are compared with the touch point coordinates corresponding to the second permutation number to determine the distance information between each touch point coordinate corresponding to the first permutation number and each touch point coordinate corresponding to the second permutation number. The second permutation number is the next permutation number adjacent to the first permutation number. Because there is an interpolation processing step later, each touch point coordinate in the second permutation number already has its corresponding touch array clearly defined. Therefore, based on the determined distance information, the corresponding target touch array is determined for each touch point coordinate in the first permutation number, and the touch point coordinates are pre-interpolated to the corresponding target touch array. The next first permutation number is then determined. When the first subset is empty, the pre-interpolation processing is completed.

[0091] Furthermore, within the ordered set, a second subset following the target permutation number is determined.

[0092] Following the ascending order, the permutation numbers in the second subset are used as the third permutation numbers. Based on the distance information between the touch point coordinates corresponding to the third permutation number and the touch point coordinates corresponding to the fourth permutation number, a target touch array is determined for the touch point coordinates corresponding to the third permutation number. The touch point coordinates corresponding to the third permutation number are then interpolated to the corresponding target touch array. The fourth permutation number is the preceding permutation number adjacent to the third permutation number.

[0093] Specifically, following the ascending order, the permutation numbers in the second subset are selected sequentially. Each selected permutation number is considered the third permutation number. Therefore, the third permutation number is not a fixed number but is constantly changing. For each third permutation number, the touch point coordinates corresponding to the third permutation number are compared with the touch point coordinates corresponding to the fourth permutation number to determine the distance information between each touch point coordinate corresponding to the third permutation number and each touch point coordinate corresponding to the fourth permutation number. The fourth permutation number is the earlier permutation number adjacent to the third permutation number. Because there is an interpolation processing step later, each touch point coordinate in the fourth permutation number has a clearly defined corresponding touch array. Thus, based on the determined distance information, the corresponding target touch array is determined for each touch point coordinate in the third permutation number, and the touch point coordinates are then interpolated to the corresponding target touch array. The next third permutation number is then determined. When the second subset is empty, the interpolation processing is completed.

[0094] For example, if the target action corresponds to 5 fingers, find the first index of the sorted set with 5 touch points as the target sorting index, and create 5 touch arrays (Array1, Array2, Array3, Array4, Array5) with the coordinates of the 5 touch points at this moment (x1, y1), (x2, y2), (x3, y3), (x4, y4), and (x5, y5) as values.

[0095] Furthermore, using the target sorting index as the dividing point, it is divided into a first subset FrontSet and a second subset TailSet.

[0096] Furthermore, the touch points corresponding to the permutation numbers in the FrontSet are retrieved in reverse order. Given that the target permutation number is 5, the first permutation number retrieved from the FrontSet is 4. Permutation number 4 corresponds to the coordinates of three touch points: (xa, ya), (xb, yb), and (xc, yc). The next permutation number adjacent to the first permutation number 4, number 5, is the target permutation number. This involves calculating the coordinates (xa, ya), (xb, yb), and (xc, yc) of each touch point in permutation number 4 and the coordinates (x1, y1), (x2, y2), (x3, y3), (x4, y4), and (x5, y5) of each touch point in the target permutation number. Based on the calculated distance information, for each touch point coordinate (xa, ya), (xb, yb), and (xc, yc) in sequence number 4, a target touch data is determined from the five touch arrays. If (xa, ya) is closest to (x1, y1) among (x1, y1), (x2, y2), (x3, y3), (x4, y4), and (x5, y5), the touch array Array1 containing (x1, y1) is used as the target touch array for (xa, ya), and (xa, ya) is inserted into Array1. If (xb, yb) is closest to (x3, y3), the touch array Array1 containing (x3, y3) is used as the target touch array for (xa, ya). Array 3 is used as the target touch array for (xb, yb), and (xb, yb) is inserted before Array 3. When (xc, yc) is closest to (x4, y4), the touch array Array 4 containing (x4, y4) is used as the target touch array for (xc, yc), and (xc, yc) is inserted before Array 4. At this point, the interpolation processing of the coordinates of the three touch points with arrangement number 4 is completed. Next, the first arrangement number is taken from the FrontSet. The second first arrangement number taken from the FrontSet is 3. Arrangement number 3 corresponds to the coordinates of two touch points (xd, yd) and (xe, ye). At this point, the adjacent first arrangement numbers are... The next sequence number 4 is the previous first sequence number. Calculate the distance between the coordinates (xd, yd) and (xe, ye) of each touch point in sequence number 3 and the coordinates (xa, ya), (xb, yb), and (xc, yc) of each touch point in sequence number 4. When (xd, yd) is closest to (xa, ya), Array1 containing (xa, ya) is used as the target touch array for (xd, yd), and (xd, yd) is inserted into Array1. At this time, Array1 contains the ordered [(xd, yd), (xa, ya), (x1, y1)]. Perform the forward interpolation process sequentially until FrontSet is empty.

[0097] Furthermore, the touch points corresponding to the permutation numbers in TailSet are retrieved in ascending order. Given that the target permutation number is 5, the first third permutation number retrieved from TailSet is 6. Permutation number 6 corresponds to the coordinates of five touch points: (xf, yf), (xg, yg), (xh, yh), (xi, yi), and (xj, yj). In this case, the adjacent permutation number 5 is the target permutation number. Therefore, the coordinates of each touch point in permutation number 6 (xf, yf, yg), (xh, yh), (xi, yi), and (xj, yj) are calculated. The distances of (yf), (xg, yg), (xh, yh), (xi, yi), and (xj, yj) to the coordinates (x1, y1), (x2, y2), (x3, y3), (x4, y4), and (x5, y5) of each touch point in target sequence number 5 are calculated. Based on the calculated distance information, a target touch data is determined for each touch point in sequence number 6 within the 5 touch arrays. When (xf, yf) is closest to (x1, y1), (x1, y1) will be included. The touch array Array1 is used as the target touch array for (xf, yf), and (xf, yf) is inserted into Array1. Similarly, (xg, yg) is inserted into Array2, (xh, yh) into Array3, (xi, yi) into Array4, and (xj, yj) into Array5. The interpolation processing of the touch point coordinates of arrangement number 6 is completed. The touch point corresponding to the next third arrangement number in TailSet is taken. The second third arrangement number taken from TailSet is 7, which corresponds to 5 touch point coordinates. At this time, the adjacent first arrangement number 6 of the third arrangement number is the previous third arrangement number. The distance between each touch point coordinate in arrangement number 7 and each touch point coordinate (xf, yf), (xg, yg), (xh, yh), (xi, yi), (xj, yj) in arrangement number 6 is calculated, and the interpolation processing is completed until TailSet is empty. After both the pre-interpolation and post-interpolation processes are completed, an ordered array of touches is obtained, and each touch array represents a touch path.

[0098] Step 14: Based on the touch path and the touch area corresponding to the touch path, determine the user's touch features, and compare the touch features with the stored features to determine the identity authentication result.

[0099] Specifically, after determining the touch path, each touch path consists of a series of touch point coordinates arranged sequentially. Each touch point coordinate corresponds to a touch area. By comprehensively considering the touch path and the corresponding touch area, the user's touch characteristics are determined, and these characteristics are used to distinguish users. After determining the touch characteristics, the user's touch characteristics are compared with stored characteristics to determine the authentication result. If the user's touch characteristics match the stored characteristics, the authentication result is successful; if the user's touch characteristics do not match the stored characteristics, the authentication result is unsuccessful.

[0100] In one embodiment, the touch features include path-related features and area-related features. Step 14 determines the user's touch features based on the touch path and the touch area corresponding to the touch path, including:

[0101] Based on the touch path, path-related features are determined, including at least one of sliding speed features, finger length features, and sliding angle features.

[0102] Among them, the swipe speed feature indicates the speed of the user's finger during the swipe, the finger length feature indicates the length of the user's finger, and the swipe angle feature indicates the direction of the swipe. Typically, different people have different finger lengths and different swipe habits when sliding on a touchscreen. These swipe habits can be measured using swipe speed and swipe angle; therefore, swipe speed, finger length, and swipe angle features can all be used for identity authentication.

[0103] In one embodiment, when the path-related features include sliding speed features, determining the path-related features based on the touch path includes: for each touch path, determining the sliding speed feature of the finger corresponding to the touch path based on the touch path and the sliding time corresponding to the touch path.

[0104] Specifically, each finger corresponds to a touch path, and the length and time information of each touch path are different. Therefore, for each touch path, the length value and sliding time of the touch path are determined, and then the sliding speed characteristics of the finger corresponding to the touch path are determined. The sliding speed characteristics can be the average sliding speed, or the median or standard deviation of the sliding speed.

[0105] In one embodiment, when the path-related features include finger length features, determining the path-related features based on the touch path includes: for each touch path, determining the finger length features of the finger corresponding to the touch path based on the straight-line distance between the coordinates of the first and last touch points in the touch path; and / or, determining the finger length features based on the irregular polygon formed by the coordinates of the target touch points in each touch path.

[0106] Specifically, each touch path is arranged in sequence. The coordinates of the first touch point are the position where the finger corresponding to the touch path first contacts the touch screen, and the coordinates of the last touch point are the position where the finger corresponding to the touch path last contacts the touch screen. Different finger lengths result in different straight-line distances between the coordinates of the first and last touch points. Therefore, the direct distance between the coordinates of the first and last touch points in the touch path is used as a metric, namely, the finger length feature.

[0107] Furthermore, the selection criteria for the target touch point coordinates are predetermined. For example, the coordinates of the first touch point, whose number equals the number of fingers in the target action, can be determined as the target touch point coordinates. The irregular polygon formed by these target touch point coordinates can then be identified, and the radius of its circumcircle can be used as a metric, representing the finger length characteristic. Alternatively, the coordinates of the last touch point, whose number equals the number of fingers in the target action, can also be determined as the target touch point coordinates. The irregular polygon formed by these target touch point coordinates can then be identified, and the radius of its circumcircle can be used as a metric, representing the finger length characteristic.

[0108] In one embodiment, when the path-related features include sliding angle features, determining the path-related features based on the touch path includes: for each touch path, determining the sliding angle feature of the finger corresponding to the touch path based on the angular relationship between the coordinates of the first and last touch points of the touch path.

[0109] Specifically, each finger has a different sliding angle during the sliding process on the touch screen. Therefore, it is necessary to determine the sliding angle for each finger. That is, for each touch path, determine the coordinates of the first touch point and the last touch point in the touch path, i.e., the coordinates of the first and last touch points, and determine the angular relationship between the coordinates of the last touch point and the coordinates of the first touch point. This angular relationship is determined as the sliding angle feature of the finger corresponding to the touch path.

[0110] Based on the touch area corresponding to the touch path, area-related features are determined, including at least one of fingertip size features and sliding pressure features.

[0111] Among them, fingertip size feature is used to indicate the size of the user's fingertip, and sliding pressure feature is used to indicate the force applied during the sliding process. Because different users have different finger development, finger thickness, and habits, fingertip size feature and sliding pressure feature can be used for identity authentication.

[0112] In one embodiment, when the area-related features include fingertip size features, determining the area-related features based on the touch area corresponding to the touch path includes: determining the fingertip size features of each finger based on the touch area corresponding to the coordinates of the first touch point in each touch path.

[0113] Specifically, since each touch point coordinate in the touch path corresponds to a touch area, the fingertip size feature can be measured using any touch area in different touch paths. In this embodiment, the touch area corresponding to the first touch point coordinate in the touch path is used as a measurement data, namely the fingertip size feature.

[0114] In one embodiment, when the area-related features include sliding pressure features, determining the area-related features based on the touch area corresponding to the touch path includes: for each touch path, determining the sliding pressure features of the finger corresponding to the touch path based on the touch area corresponding to the coordinates of each touch point in the touch path.

[0115] Normally, when a finger lightly touches the touchscreen, the touch area is small; when a finger presses firmly on the touchscreen, the touch area is large. Therefore, touch pressure can be measured by touch area. The coordinates of each touch point in the touch path correspond to the touch area, so the change in the user's touch area during the swiping process can be determined. The change in touch area is used to indicate the change in pressure during the swiping process, so it can be used as a measurement dataset of swiping pressure features.

[0116] For example, the following table shows the feature data of users A, B, C, and D performing a target action multiple times. The target action is from the finger extended state to the finger pinched state. Here, time represents the duration of the user performing the target action; 1 represents the maximum circumscribed circle radius, which corresponds to the circumscribed circle radius of the irregular polygon formed by the five initial points when the fingers are extended; 2 represents the minimum circumscribed circle radius, which corresponds to the circumscribed circle radius of the irregular polygon formed by the five final points when the fingers are pinched; trajectory indicates the length of the sliding trajectory; angle is the angle value formed by the coordinates of the five finger termination points relative to the coordinates of the starting points; speed is the average speed of the five fingers during the sliding process; and radii 1 to 5 represent the contact area between the five fingers and the screen.

[0117]

[0118] As can be seen from the table above, there are significant differences in the data across various dimensions among different users. Therefore, multiple dimensions can be used to determine the user's touch characteristics in order to ensure the accuracy of the identity authentication results.

[0119] For example, based on the touch path and the touch area corresponding to the touch path, 23-dimensional touch features are determined. By fixing the order of the dimensions, an ordered 23-dimensional vector can be established. The 23-dimensional vector is defined as follows: the time taken for the user to perform the target action, the maximum circumscribed circle radius, the minimum circumscribed circle radius, the length of the sliding trajectory <1st finger>, the starting angle value <1st finger>, the average speed <1st finger>, the finger contact area <1st finger>, the length of the sliding trajectory <2nd finger>, the starting angle value <2nd finger>, the average speed <2nd finger>, the finger contact area <2nd finger>, the length of the sliding trajectory <3rd finger>, the starting angle value <3rd finger>, the average speed <3rd finger>, the finger contact area <3rd finger>, the length of the sliding trajectory <4th finger>, the starting angle value <4th finger>, the average speed <4th finger>, the finger contact area <4th finger>, the length of the sliding trajectory <5th finger>, the starting angle value <5th finger>, the average speed <5th finger>, and the finger contact area <5th finger>.

[0120] In one embodiment, comparing the touch feature with the stored feature to determine the authentication result includes: calculating the Euclidean distance between the touch feature and the stored feature; determining an authentication result indicating successful authentication if the Euclidean distance is less than a distance threshold; and determining an authentication result indicating unsuccessful authentication if the Euclidean distance is greater than or equal to the distance threshold.

[0121] The stored features are pre-stored touch features of target users who are permitted to use the device or application. The distance threshold is a pre-set parameter used to distinguish between target users and non-target users.

[0122] Specifically, after acquiring the user's touch features, the Euclidean distance between the user's touch features and the stored features corresponding to the allowed target users is calculated. If the Euclidean distance is less than a distance threshold, it indicates that the user's touch features match the stored features, and the user belongs to the allowed target users, thus determining a successful authentication result. If the Euclidean distance is greater than or equal to the distance threshold, it indicates that the user's touch features do not match the stored features, and the user belongs to the non-target users, thus determining a failed authentication result. Therefore, by calculating the Euclidean distance between the user's touch features and the stored features, an accurate authentication result is determined.

[0123] Furthermore, before the step of determining the user's touch features based on the touch path and the touch area corresponding to the touch path, and comparing the touch features with stored features to determine the authentication result, the method further includes:

[0124] In response to the detection of a feature storage event, a first ordered set of touch data arranged in chronological order during the target user's execution of the target action is obtained; a first target sequence number is determined in the first ordered set, and the number of touch points corresponding to the first target sequence number is the same as the number of fingers; taking the coordinates of the touch points corresponding to the first sequence number as the starting point, and based on the distance information between the coordinates of the touch points in the first ordered set, the touch path corresponding to each finger of the target user is constructed; based on the touch path corresponding to each finger of the target user and the touch area corresponding to the touch path, the touch features of the target user are determined, and the touch features of the target user are stored as stored features.

[0125] Furthermore, when the target user stores touch features, the target action is executed multiple times, resulting in multiple stored features. The Euclidean distance between the multiple stored features of the target user is calculated, and the maximum value among the various Euclidean distances is determined as the distance threshold corresponding to the target user.

[0126] In one possible application scenario, there are multiple target users. Each target user performs the target action multiple times when storing touch features, resulting in multiple stored features for each target user. For each target user, the Euclidean distances between these stored features are calculated, and the maximum value among these Euclidean distances is determined as a candidate threshold value. Then, among the multiple candidate threshold values ​​corresponding to multiple target users, the maximum value is selected as the distance threshold.

[0127] In one possible application scenario, there are multiple target users. For each target user, the maximum value of the Euclidean distance between multiple stored features is determined as a distance threshold. Therefore, different target users have different distance thresholds. When comparing the user's touch features with the stored features, the minimum value of the Euclidean distance between the user's touch features and each stored feature is determined. The stored feature corresponding to the minimum Euclidean distance is considered the target stored feature. The distance threshold corresponding to the target stored feature is then compared with the minimum Euclidean distance to accurately determine the authentication result.

[0128] In the above embodiments, after detecting an authentication event, an ordered set of touch data arranged chronologically during the user's execution of the target action is obtained. The target action corresponds to at least two fingers; at any given moment, a touch data point is generated when a finger touches the touchscreen. This touch data includes a touch point coordinate and a touch area. A target sequence number is determined within the ordered set. This target sequence number is one of multiple sequence numbers in the ordered set, and the number of touch points corresponding to this target sequence number is the same as the number of fingers. Then, using the touch point coordinates corresponding to the target sequence number as the starting point, a touch path corresponding to each of the user's fingers is constructed based on the distance information between touch point coordinates in the ordered set. Further, based on the touch path and the corresponding touch area, the user's touch features are determined, and these touch features are compared with stored features to determine the authentication result. In this invention, considering the differences in the fingers of different users and the differences in the behavior of users' fingers when sliding on the touch screen, data is collected during the user's execution of the target action, and touch features are determined based on the collected touch data. These touch features are used to distinguish users, so identity authentication can be accurately performed based on touch data. Thus, there is no need to collect private data during the identity authentication process, which effectively reduces the risk of data leakage and has security.

[0129] Exemplary device

[0130] Based on the same concept as the method embodiments of the present invention, the embodiments of the present invention also provide an identity authentication device.

[0131] Figure 5 A schematic diagram of the structure of an identity authentication device provided in an exemplary embodiment of the present invention is shown, including:

[0132] The set acquisition module 51 is used to acquire an ordered set of touch data arranged in chronological order during the user's execution of a target action in response to the detection of an authentication event. The number of fingers corresponding to the target action is at least two. Each touch data includes a touch point coordinate and a touch area.

[0133] The sequence number acquisition module 52 is used to determine the target arrangement sequence number in the ordered set, wherein the number of touch points corresponding to the target arrangement sequence number is the same as the number of fingers;

[0134] The path construction module 53 is used to construct the touch path corresponding to each of the user's fingers, starting from the touch point coordinates corresponding to the target arrangement number and based on the distance information between the touch point coordinates in the ordered set.

[0135] The authentication processing module 54 is used to determine the user's touch features based on the touch path and the touch area corresponding to the touch path, and compare the touch features with the stored features to determine the identity authentication result.

[0136] In an exemplary embodiment of the present invention, the path construction module includes:

[0137] An array creation unit is used to create a touch array for each touch point coordinate corresponding to the target arrangement number, with the touch point coordinate as the starting value;

[0138] The path construction unit is used to determine the corresponding target touch array for each touch point coordinate other than the target arrangement number based on the distance information between touch point coordinates in the ordered set, and to insert the touch point coordinates of other arrangement numbers into the corresponding target touch arrays to determine the touch path corresponding to each finger.

[0139] In an exemplary embodiment of the present invention, the path construction unit includes:

[0140] The first determining subunit is used to determine, within the ordered set, the first subset preceding the target arrangement number;

[0141] The first interpolation subunit is used to sequentially take the permutation numbers in the first subset as the first permutation number in reverse order, determine the target touch array for the touch point coordinates corresponding to the first permutation number based on the distance information between the touch point coordinates corresponding to the first permutation number and the touch point coordinates corresponding to the second permutation number, and interpolate the touch point coordinates corresponding to the first permutation number to the corresponding target touch array; the second permutation number is the permutation number that is adjacent to the first permutation number and comes after it.

[0142] In an exemplary embodiment of the present invention, the path construction unit includes:

[0143] The second determining subunit is used to determine, within the ordered set, a second subset following the target arrangement number;

[0144] The second interpolation subunit is used to sequentially take the permutation numbers in the second subset as the third permutation numbers in ascending order, determine the target touch array for the touch point coordinates corresponding to the third permutation number based on the distance information between the touch point coordinates corresponding to the third permutation number and the touch point coordinates corresponding to the fourth permutation number, and then interpolate the touch point coordinates corresponding to the third permutation number to the corresponding target touch array; the fourth permutation number is the earlier permutation number adjacent to the third permutation number.

[0145] In an exemplary embodiment of the present invention, the set acquisition module includes:

[0146] An information display unit is configured to display a prompt message in response to the detection of an authentication event, the prompt message being used to guide the user to perform the target action;

[0147] A set acquisition unit is used to acquire a set of touch data during the process of the user performing the target action;

[0148] The sorting processing unit is used to sort each touch data in the touch data set according to the time order to obtain the ordered set.

[0149] In an exemplary embodiment of the present invention, the sorting processing unit includes:

[0150] The sorting processing subunit is used to sort each touch data in the touch data set according to the time order to obtain the sorting result;

[0151] The deletion processing subunit is used to delete the touch data corresponding to each time point in the sorting result if the number of touch points corresponding to the time point is greater than the number of fingers, so as to obtain the ordered set.

[0152] In an exemplary embodiment of the present invention, the touch features include path-related features and area-related features, and the authentication processing module includes:

[0153] The first feature determination unit is used to determine the path-related features based on the touch path, wherein the path-related features include at least one of sliding speed features, finger length features, and sliding angle features;

[0154] The second feature determination unit is used to determine area-related features based on the touch area corresponding to the touch path, wherein the area-related features include at least one of fingertip size features and sliding pressure features.

[0155] In an exemplary embodiment of the present invention, when the path-related features include sliding speed features, the first feature determination unit is further configured to determine, for each touch path, the sliding speed feature of the finger corresponding to the touch path based on the touch path and the sliding time corresponding to the touch path;

[0156] When the path-related features include finger length features, the first feature determination unit is further configured to, for each touch path, determine the finger length features of the finger corresponding to the touch path based on the straight-line distance between the coordinates of the first and last touch points in the touch path; and / or, determine the finger length features based on the irregular polygon formed by the coordinates of the target touch points in each touch path.

[0157] When the path-related features include sliding angle features, the first feature determination unit is further configured to determine the sliding angle feature of the finger corresponding to the touch path for each touch path based on the angular relationship between the coordinates of the first and last touch points of the touch path.

[0158] In an exemplary embodiment of the present invention, when the area-related features include fingertip size features, the second feature determination unit is further configured to determine the fingertip size features of each finger based on the touch area corresponding to the coordinates of the first touch point in each touch path.

[0159] When the area-related features include sliding pressure features, the second feature determination unit is further configured to determine the sliding pressure features of the finger corresponding to the touch path based on the touch area corresponding to the coordinates of each touch point in the touch path for each touch path.

[0160] In an exemplary embodiment of the present invention, the authentication processing module includes:

[0161] A distance calculation unit is used to calculate the Euclidean distance between the touch feature and the stored feature;

[0162] The distance comparison unit is used to determine an identity authentication result indicating successful authentication when the Euclidean distance is less than a distance threshold, and to determine an identity authentication result indicating unsuccessful authentication when the Euclidean distance is greater than or equal to the distance threshold.

[0163] Exemplary electronic devices

[0164] Figure 6 A block diagram of an electronic device according to an embodiment of the present invention is shown.

[0165] like Figure 6 As shown, the electronic device 60 includes one or more processors 61 and a memory 62.

[0166] The processor 61 may be a central processing unit (CPU) or other form of processing unit with data processing and / or instruction execution capabilities, and may control other components in the electronic device 60 to perform desired functions.

[0167] The memory 62 may include one or more computer program products, which may include various forms of computer-readable storage media, such as volatile memory and / or non-volatile memory. The volatile memory may include, for example, random access memory (RAM) and / or cache memory. The non-volatile memory may include, for example, read-only memory (ROM), hard disk, flash memory, etc. One or more computer program instructions may be stored on the computer-readable storage medium, and the processor 61 may execute the program instructions to implement the authentication methods of the various embodiments of the present invention described above, and / or other desired functions.

[0168] In one example, the electronic device 60 may also include an input device 63 and an output device 64, which are interconnected via a bus system and / or other forms of connection mechanism (not shown).

[0169] Of course, for the sake of simplicity, Figure 6 Only some of the components of the electronic device 60 relevant to the present invention are shown, omitting components such as buses, input / output interfaces, etc. In addition, the electronic device 60 may include any other suitable components depending on the specific application.

[0170] Exemplary computer program products and computer-readable storage media

[0171] Sixthly, in addition to the methods and apparatus described above, embodiments of the present invention may also be computer program products, comprising computer program instructions that, when executed by a processor, cause the processor to perform the steps in the authentication methods according to various embodiments of the present invention described in the "Exemplary Methods" section of this specification.

[0172] The computer program product can be written in any combination of one or more programming languages ​​to perform the operations of the embodiments of the present invention. The programming languages ​​include object-oriented programming languages ​​such as Java and C++, as well as conventional procedural programming languages ​​such as C or similar languages. The program code can be executed entirely on the user's computing device, partially on the user's computing device, as a standalone software package, partially on the user's computing device and partially on a remote computing device, or entirely on a remote computing device or server.

[0173] Furthermore, embodiments of the present invention may also be computer-readable storage media storing computer program instructions thereon, which, when executed by a processor, cause the processor to perform the steps in the authentication methods according to various embodiments of the present invention described in the "Exemplary Methods" section above.

[0174] The computer-readable storage medium may be any combination of one or more readable media. A readable medium may be a readable signal medium or a readable storage medium. A readable storage medium may, for example, include, but is not limited to, electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatuses, or devices, or any combination thereof. More specific examples of readable storage media (a non-exhaustive list) include: electrical connections having one or more wires, portable disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fibers, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination thereof.

[0175] The basic principles of the present invention have been described above with reference to specific embodiments. However, it should be noted that the advantages, benefits, and effects mentioned in the present invention are merely examples and not limitations, and should not be considered as essential features of each embodiment of the present invention. Furthermore, the specific details of the invention described above are for illustrative and facilitative purposes only, and are not limitations. These details do not limit the present invention to the necessity of employing the specific details described above.

[0176] The block diagrams of devices, apparatuses, devices, and systems involved in this invention are merely illustrative examples and are not intended to require or imply that they must be connected, arranged, or configured in the manner shown in the block diagrams. As those skilled in the art will recognize, these devices, apparatuses, devices, and systems can be connected, arranged, and configured in any manner. Words such as “comprising,” “including,” “having,” etc., are open-ended terms meaning “including but not limited to,” and are used interchangeably with them. The terms “or” and “and” as used herein refer to the terms “and / or,” and are used interchangeably with them unless the context clearly indicates otherwise. The term “such as” as used herein refers to the phrase “such as but not limited to,” and is used interchangeably with it.

[0177] It should also be noted that in the apparatus, device, and method of the present invention, the components or steps can be disassembled and / or recombined. These disassemblies and / or recombinations should be considered as equivalent solutions of the present invention.

[0178] The above description of aspects of the invention is provided to enable any person skilled in the art to make or use the invention. Various modifications to these aspects will be readily apparent to those skilled in the art, and the general principles defined herein can be applied to other aspects without departing from the scope of the invention. Therefore, the invention is not intended to be limited to the aspects shown herein, but rather to be carried out within the widest scope consistent with the principles and novel features of the invention herein.

[0179] The above description has been given for purposes of illustration and description. Furthermore, this description is not intended to limit the embodiments of the invention to the forms described herein. Although numerous exemplary aspects and embodiments have been discussed above, those skilled in the art will recognize certain variations, modifications, alterations, additions, and sub-combinations therein.

Claims

1. An identity authentication method, characterized in that, include: In response to the detection of an authentication event, an ordered set of touch data arranged in chronological order during the user's execution of a target action is obtained, wherein the number of fingers corresponding to the target action is at least two; each touch data includes a touch point coordinate and a touch area. A target arrangement number is determined in the ordered set, and the number of touch points corresponding to the target arrangement number is the same as the number of fingers; Starting from the coordinates of the touch points corresponding to the target sequence number, and based on the distance information between the coordinates of the touch points in the ordered set, a touch path corresponding to each of the user's fingers is constructed. Based on the touch path and the touch area corresponding to the touch path, the user's touch features are determined, and the touch features are compared with the stored features to determine the identity authentication result; The step of constructing the touch path for each of the user's fingers, starting from the touch point coordinates corresponding to the target sequence number and based on the distance information between touch point coordinates in the ordered set, includes: For each touch point coordinate corresponding to the target sequence number, a touch array is established with the touch point coordinates as the starting value; Based on the distance information between touch point coordinates in the ordered set, a corresponding target touch array is determined for each touch point coordinate corresponding to other arrangement numbers besides the target arrangement number, and the touch point coordinates corresponding to other arrangement numbers are inserted into the corresponding target touch arrays to determine the touch path corresponding to each finger.

2. The method according to claim 1, characterized in that, The step of determining the corresponding target touch array for each touch point coordinate corresponding to a permutation number other than the target permutation number, based on the distance information between touch point coordinates in the ordered set, and inserting the touch point coordinates corresponding to the other permutation numbers into the corresponding target touch arrays, includes: In the ordered set, determine the first subset preceding the target permutation number; Following the reverse order, the permutation numbers in the first subset are used as the first permutation numbers. Based on the distance information between the touch point coordinates corresponding to the first permutation number and the touch point coordinates corresponding to the second permutation number, the target touch array is determined for the touch point coordinates corresponding to the first permutation number, and the touch point coordinates corresponding to the first permutation number are interpolated to the corresponding target touch array. The second permutation number is the permutation number that is adjacent to the first permutation number and follows it.

3. The method according to claim 2, characterized in that, The step of determining the corresponding target touch array for each touch point coordinate corresponding to a permutation number other than the target permutation number, based on the distance information between touch point coordinates in the ordered set, and inserting the touch point coordinates corresponding to the other permutation numbers into the corresponding target touch arrays, includes: Within the ordered set, determine the second subset following the target permutation number; Following the ascending order, the permutation numbers in the second subset are used as the third permutation numbers. Based on the distance information between the touch point coordinates corresponding to the third permutation number and the touch point coordinates corresponding to the fourth permutation number, a target touch array is determined for the touch point coordinates corresponding to the third permutation number. The touch point coordinates corresponding to the third permutation number are then interpolated to the corresponding target touch array. The fourth permutation number is the preceding permutation number adjacent to the third permutation number.

4. The method according to claim 1, characterized in that, The step of obtaining an ordered set of touch data arranged in chronological order during the user's execution of a target action in response to the detection of an authentication event includes: In response to the detection of an authentication event, a prompt message is displayed, which guides the user to perform the target action; Obtain the set of touch data during the user's execution of the target action; The touch data in the touch data set is sorted in chronological order to obtain the ordered set.

5. The method according to claim 4, characterized in that, The step of sorting each touch data in the touch data set according to time order to obtain the ordered set includes: The touch data in the touch data set is sorted in chronological order to obtain the sorting result; For each time point in the sorting result, if the number of touch points corresponding to the time point is greater than the number of fingers, the touch data corresponding to the time point is deleted to obtain the ordered set.

6. The method according to claim 1, characterized in that, The touch features include path-related features and area-related features. Determining the user's touch features based on the touch path and the corresponding touch area includes: Based on the touch path, the path-related features are determined, including at least one of the following: sliding speed feature, finger length feature, and sliding angle feature; Based on the touch area corresponding to the touch path, area-related features are determined, including at least one of fingertip size features and sliding pressure features.

7. The method according to claim 6, characterized in that, When the path-related features include sliding speed features, determining the path-related features based on the touch path includes: for each touch path, determining the sliding speed features of the finger corresponding to the touch path based on the touch path and the sliding time corresponding to the touch path; When the path-related features include finger length features, determining the path-related features based on the touch path includes: for each touch path, determining the finger length features of the finger corresponding to the touch path based on the straight-line distance between the coordinates of the first and last touch points in the touch path; and / or, determining the finger length features based on the irregular polygon formed by the coordinates of the target touch points in each touch path; When the path-related features include sliding angle features, determining the path-related features based on the touch path includes: for each touch path, determining the sliding angle features of the finger corresponding to the touch path based on the angular relationship between the coordinates of the first and last touch points of the touch path.

8. The method according to claim 6, characterized in that, When the area-related features include fingertip size features, determining the area-related features based on the touch area corresponding to the touch path includes: determining the fingertip size features of each finger based on the touch area corresponding to the coordinates of the first touch point in each touch path. When the area-related features include sliding pressure features, determining the area-related features based on the touch area corresponding to the touch path includes: for each touch path, determining the sliding pressure features of the finger corresponding to the touch path based on the touch area corresponding to the coordinates of each touch point in the touch path.

9. The method according to claim 1, characterized in that, The step of comparing the touch features with stored features to determine the authentication result includes: Calculate the Euclidean distance between the touch feature and the stored feature; If the Euclidean distance is less than the distance threshold, determine the identity authentication result used to indicate that the authentication has been successful; If the Euclidean distance is greater than or equal to the distance threshold, an identity authentication result is determined to indicate that the authentication has failed.

10. An identity authentication device, characterized in that, include: The set acquisition module is used to acquire an ordered set of touch data arranged in chronological order during the user's execution of a target action in response to the detection of an authentication event. The number of fingers corresponding to the target action is at least two. Each touch data includes a touch point coordinate and a touch area. The sequence number acquisition module is used to determine the target arrangement sequence number in the ordered set, wherein the number of touch points corresponding to the target arrangement sequence number is the same as the number of fingers; The path construction module is used to construct the touch path corresponding to each of the user's fingers, starting from the touch point coordinates corresponding to the target arrangement number and based on the distance information between the touch point coordinates in the ordered set. The authentication processing module is used to determine the user's touch features based on the touch path and the touch area corresponding to the touch path, and compare the touch features with the stored features to determine the identity authentication result; The path construction module includes: An array creation unit is used to create a touch array for each touch point coordinate corresponding to the target arrangement number, with the touch point coordinate as the starting value; The path construction unit is used to determine the corresponding target touch array for each touch point coordinate other than the target arrangement number based on the distance information between touch point coordinates in the ordered set, and to insert the touch point coordinates of other arrangement numbers into the corresponding target touch arrays to determine the touch path corresponding to each finger.

11. A computer-readable storage medium storing a computer program for performing the authentication method according to any one of claims 1-9.

12. An electronic device, the electronic device comprising: processor; Memory used to store the processor's executable instructions; The processor is configured to read the executable instructions from the memory and execute the instructions to implement the authentication method according to any one of claims 1-9.

Images