A password authentication method, device and equipment
By maintaining a list of real and honey passwords for each user, determining the index of the input password, and generating exception prompt information, the problem of insufficient security of password authentication in the prior art is solved, and the security of identity authentication is improved.
Patent Information
- Application Number
- CN202110477269.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-04-29
- Publication Date
- 2024-12-06
- Estimated Expiration
- 2041-04-29
AI Technical Summary
The password-based authentication system in the prior art cannot ensure the security of authentication, especially after an attacker steals the hash password file, the probability of restoring the real password is high.
By maintaining a password list containing real passwords and multiple honey passwords for each user, determine whether the index of the input password in the list is equal to the index of the real password. If not, an exception prompt message will be generated to prevent the attacker from being accurate in the area. Divided into real passwords and honey passwords.
Even if an attacker obtains a password list, he cannot accurately identify the real password, detect and take measures in a timely manner, significantly improve the security of user authentication.
Smart Images

Figure CN113032765B_ABST
Abstract
Description
Technical Field
[0001] The embodiments in this specification relate to the field of information security technology, and in particular to a password authentication method, apparatus, and device. Background Technology
[0002] Passwords are a simple and widely used authentication method. Current password-based authentication systems typically use a username plus password for authentication, maintaining only a hash file containing the user's actual password. Since the entropy value of a user's self-retrieved password is usually quite low, an attacker who steals the hash file can recover the actual password with a high probability. Therefore, current password authentication methods cannot guarantee authentication security.
[0003] There is currently no effective solution to the above problems. Summary of the Invention
[0004] This specification provides a password authentication method, apparatus, and device to address the problem that the prior art cannot ensure the security of authentication.
[0005] This specification provides a password authentication method, comprising: receiving an input target password from a target user; obtaining a target password list corresponding to the target user; wherein the target password list includes the target user's real password and multiple "honey" passwords; if the target password is determined to be in the target password list, determining whether the position index of the target password in the target password list is equal to a target index; wherein the target index is the position index of the real password in the target password list; if the position index of the target password in the target password list is determined not to be equal to the target index, generating an error message.
[0006] This specification also provides a password authentication device, comprising: a receiving module for receiving a target password input from a target user; an acquiring module for acquiring a target password list corresponding to the target user; wherein the target password list includes the target user's real password and multiple "honey" passwords; a determining module for determining, when the target password is determined to be in the target password list, whether the position index of the target password in the target password list is equal to a target index; wherein the target index is the position index of the real password in the target password list; and a processing module for generating an error message when the position index of the target password in the target password list is determined to be not equal to the target index.
[0007] This specification also provides a password authentication device, including a processor and a memory for storing processor-executable instructions, wherein the processor executes the instructions to implement the steps of the password authentication method.
[0008] This specification provides a password authentication method. Upon receiving a target user's target password, it retrieves a list of target passwords for that user. Since this list contains the user's real password and multiple "honey" passwords, it can determine whether the target password's position index in the list equals the target index. If the target password's position index does not equal the target index, it indicates the input password is a "honey" password, suggesting an attacker might be using it. In this case, an error message can be generated, preventing attackers from accurately distinguishing between real and "honey" passwords even if they obtain the target password list. Furthermore, if an attacker attempts to log in with a "honey" password, the method can be detected promptly and appropriate measures can be taken, effectively improving user authentication security. Attached Figure Description
[0009] The accompanying drawings, which are included to provide a further understanding of the embodiments of this specification and form part of the embodiments of this specification, do not constitute a limitation on the embodiments of this specification. In the drawings:
[0010] Figure 1 This is a schematic diagram illustrating the steps of the password authentication method provided in the embodiments of this specification;
[0011] Figure 2 This is a schematic diagram of the password table provided according to the embodiments of this specification;
[0012] Figure 3 This is a schematic diagram of the password authentication device provided in the embodiments of this specification;
[0013] Figure 4 This is a structural diagram of the password authentication device provided in the embodiments of this specification. Detailed Implementation
[0014] The principles and spirit of embodiments of this specification will now be described with reference to several exemplary embodiments. It should be understood that these embodiments are given merely to enable those skilled in the art to better understand and implement the embodiments of this specification, and are not intended to limit the scope of the embodiments in any way. Rather, these embodiments are provided to make the disclosure of embodiments of this specification more thorough and complete, and to fully convey the scope of this disclosure to those skilled in the art.
[0015] Those skilled in the art will recognize that the embodiments of this specification can be implemented as a system, apparatus, method, or computer program product. Therefore, the embodiments disclosed in this specification can be specifically implemented in the following forms: entirely hardware, entirely software (including firmware, resident software, microcode, etc.), or a combination of hardware and software.
[0016] Although the process described below includes multiple operations that occur in a specific order, it should be clearly understood that these processes may include more or fewer operations that can be executed sequentially or in parallel (e.g., using parallel processors or a multithreaded environment).
[0017] Please see Figure 1 This embodiment provides a password authentication method. This password authentication method can be used to improve the security of identity authentication. The above-described password authentication method may include the following steps.
[0018] S101: Receive the target password of the target user.
[0019] In this embodiment, the system can receive the target user's target password. The person entering the target password could be either the target user or an attacker. The target user can be a user of the target system. When the target user performs operations requiring authentication permissions, such as logging in, on the target system, authentication is required. In this case, the target user can enter the target password on the corresponding interface of the target system to perform authentication.
[0020] In this embodiment, the target password can be a character password or an authentication credential such as facial recognition or fingerprint recognition. The specific method can be determined based on the actual situation, and this specification does not limit this embodiment.
[0021] In this embodiment, the target user can be a user in the target system with high security requirements, or a user in the target system who has selected the corresponding security mode. It is understood that the target user can also be any user in the target system; the specific choice can be determined based on the actual situation, and this embodiment does not limit this.
[0022] S102: Obtain the target password list corresponding to the target user; wherein, the target password list contains the target user's real password and multiple honey passwords.
[0023] In this embodiment, to authenticate the identity of the target user, a target password list corresponding to the target user can be obtained. This target password list may contain the target user's real password and multiple "honey" passwords.
[0024] In this implementation, existing authentication systems typically store the hash value of the real password. For secure hash algorithms, even if an attacker obtains the hash value of the real password, they generally cannot deduce the real password. However, since most user-generated real passwords have relatively low entropy, there are issues such as password leakage, password reuse, and system security vulnerabilities. Therefore, attackers can obtain the real password with a high probability through dictionary attacks, credential stuffing attacks, etc., resulting in low authentication security. This implementation addresses this by maintaining a target password list for the target user. This prevents attackers from accurately distinguishing between real and "honey" passwords even if they obtain the target password list. Furthermore, when an attacker attempts to log in with a "honey" password, the target system will promptly detect it and take appropriate measures, thereby effectively improving user authentication security.
[0025] In this embodiment, the honey passwords in the target password list can be composed of the target user's historical real passwords or can be randomly generated by the system. Of course, it is understood that they can also be given by the target user himself. The specifics can be determined according to the actual situation, and this embodiment does not limit this.
[0026] In this embodiment, a password list can be maintained for each target user in the target system. The password lists for each target user can be recorded in a password table, which can contain multiple fields. To prevent the password list from being stolen by attackers, the data recorded in the password list can be the corresponding hash value or data encrypted using an encryption algorithm. The specific method can be determined according to the actual situation, and this embodiment does not limit this.
[0027] S103: If it is determined that the target password is in the target password list, determine whether the position index of the target password in the target password list is equal to the target index; wherein, the target index is the position index of the real password in the target password list.
[0028] In this embodiment, it can be first determined whether the target password entered by the target user is in the target password list. If it is determined that the target password is in the target password list, it can be further distinguished whether the target password is a real password or a "hoax" password. Specifically, it can be determined whether the position index of the target password in the target password list is equal to the target index, where the target index is the position index of the real password in the target password list.
[0029] In this embodiment, the target password list can also maintain the position index of the real password within the target password list. For example, user A stores N passwords P1 to PN in the password list, of which only Pi is the real password, with a corresponding position index of i, and the others are "honey" passwords. When user A enters password P, it is first determined whether P is in the password list. If P is in the current password list, its position index j in the password list can be further determined. Then, by judging whether j is equal to i, it is determined whether password P is a real password or a "honey" password.
[0030] S104: If the position index of the target password in the target password list is not equal to the target index, generate an exception message.
[0031] In this embodiment, if the position index of the target password in the target password list is not equal to the target index, it indicates that the input target password is a honey password, and the person who inputs the target password may be an attacker. At this time, an abnormal prompt message can be generated, thereby entering the early warning processing flow.
[0032] In this embodiment, if the position index of the target password in the target password list is equal to the target index, it indicates that the target password is a real password, the target user has passed the authentication and can proceed to the subsequent process normally.
[0033] In this embodiment, the above-mentioned error message may include the target user's unique identifier, the abnormal situation that occurred (e.g., the entered password is a honey password), and the time of the abnormality. Of course, the error message is not limited to the examples above. Those skilled in the art may make other changes based on the technical essence of the embodiments in this specification, but as long as the functions and effects achieved are the same as or similar to those in the embodiments of this specification, they should all be covered within the protection scope of the embodiments of this specification.
[0034] In this embodiment, the aforementioned early warning processing procedure may include, but is not limited to, notifying the system administrator, locking the user account, notifying the user to change the password, forcing all users to change their passwords, or counter-surveillance measures. In one embodiment, when a target user logs into the system with a target password, if the password is confirmed to be genuine, the user logs in normally; if the early warning processing procedure is triggered, the generated abnormal message can be recorded in the system log, and the security policy corresponding to the abnormal situation can be queried.
[0035] In this embodiment, the early warning processing procedure will take different measures depending on the application scenario, and will incur different costs and results. Generally speaking, systems with low security requirements can implement relatively lenient processing measures, such as only logging system logs; systems with moderate security requirements can take measures such as notifying system administrators and users; while systems with extremely high security requirements can take measures such as freezing all accounts and resetting all passwords, which also incurs extremely high costs. The specific measures can be determined according to the actual situation, and this embodiment does not limit them.
[0036] From the above description, it can be seen that the embodiments of this specification achieve the following technical effects: Upon receiving a target user's target password, a list of target passwords corresponding to the target user can be obtained. Since the target password list contains the target user's real password and multiple "honey passwords," it is possible to determine whether the position index of the target password in the target password list is equal to the target index, provided that the target password is in the target password list. If it is determined that the position index of the target password in the target password list is not equal to the target index, it indicates that the input target password is a "honey password," and the person who inputs the target password may be an attacker. In this case, an exception message can be generated, so that even if the attacker obtains the target password list, they cannot accurately distinguish between real passwords and "honey passwords." Furthermore, when an attacker attempts to log in using a "honey password," it can be detected in a timely manner, and corresponding measures can be taken, thereby effectively improving the security of user authentication.
[0037] In one implementation, after obtaining the target password list corresponding to the target user, the method may further include: generating an authentication failure message if it is determined that the target password is not in the target password list; and sending the authentication failure message back to the target user.
[0038] In this embodiment, if the target password is not in the target password list, it indicates that the entered target password is incorrect. In this case, an authentication failure message can be generated and sent to the target user. Furthermore, the authentication failure message can be displayed on the target user's password input interface to remind the target user to re-enter the password.
[0039] In one implementation, before obtaining the target password list corresponding to the target user, the method may further include: randomly generating multiple candidate passwords for the target user, and based on the target user's selection operation among the multiple candidate passwords, using the candidate password selected by the target user as the target user's real password. Further, the position index of the target user's real password among the multiple candidate passwords can be determined, and a target password list corresponding to the target user can be generated based on the multiple candidate passwords, the target user's real password, and the position index of the real password among the multiple candidate passwords.
[0040] In this implementation, if an attacker already possesses the password list, and the real password differs significantly from the "honey password," the attacker may more easily guess the real password and thus avoid entering the "honey password." Therefore, the generation and maintenance of the user's password list are crucial.
[0041] In this embodiment, for each target user, the system can randomly generate multiple candidate passwords. The target user can choose one of them as their real password, and the others as "honey" passwords. Furthermore, the position index of the real password among the multiple candidate passwords can be determined, thereby generating a target password list for the target user. Of course, it is understood that the target user can also directly select an index position and use the password corresponding to the selected index position from the randomly generated multiple candidate passwords as their real password. The specific choice can be determined according to the actual situation, and this embodiment does not limit this.
[0042] In this implementation, assume the system has K users, and each user has N passwords in their password list, of which one is the real password and N-1 are "honey" passwords. Each password has a length of l. For example, when N=5, r=2, and l=12, the system can randomly generate 5 candidate passwords as shown in Table 1. The user selects ":?AU88\bmrG{" as the real password, with a position index value of 2.
[0043] Table 1
[0044] 1<wEP8.>mU3, YB772ln63Z23 :?AU88\bmrG{ rD / O)9v*{c4+ h3L9&22cQk1
[0045] In this implementation, since all passwords in the password list are randomly generated by the system, each password has a high entropy value, which ensures the security of user authentication.
[0046] In one implementation, after generating the target password list corresponding to the target user, the method may further include: if it is determined that the target password list needs to be updated, randomly generating a new password and replacing one password in the target password list with the new password. Further, the position index of the new password can be updated to obtain an updated target password list.
[0047] In this implementation, during actual use, the password list typically needs to be updated or reset for various reasons, such as security concerns and user forgetfulness. Considering both security and ease of use, each time a user resets their password, they can simply replace one password in the list. This operation is simple and also preserves the user's historical passwords, preventing users from reusing past passwords under certain security conditions.
[0048] In this embodiment, when it is determined that the target password list needs to be updated, the system can randomly generate a new password for the user, randomly select a password from the target password list, replace it with the new password, and update the new password's position index as the position index of the real password, thereby obtaining the updated target password list. The system randomly selects a new position index r = 0 and randomly generates a new password x*F44p)ZoaYj, which can then be used to update the "1" in Table 1.<wEP8.> "mU3," is updated to "x*F44p)ZoaYj)," and the value of the position index is updated to 0.
[0049] In one implementation, before obtaining the target password list corresponding to the target user, the method may further include: receiving a target string input by the target user and randomly generating multiple random strings. The target string can be combined with each of the random strings to obtain multiple candidate passwords. Based on the target user's selection operation of the multiple candidate passwords, the candidate password selected by the target user is taken as the target user's real password. Further, the position index of the target user's real password among the multiple candidate passwords can be determined, and a target password list corresponding to the target user can be generated based on the multiple candidate passwords, the target user's real password, and the position index of the real password among the multiple candidate passwords.
[0050] In this implementation, if an attacker already possesses the password list, and the real password differs significantly from the "honey password," the attacker may more easily guess the real password and thus avoid entering the "honey password." Therefore, the generation and maintenance of the user's password list are crucial.
[0051] In this embodiment, the target user can provide a target string p. The system generates N random strings q. The target string can be combined with each of the random strings to obtain multiple candidate passwords: {pq1, pq2, ..., pqN}. The target user can randomly select one of the candidate passwords pq1 as the real password. The position index of the real password among the multiple candidate passwords can be determined, thereby generating a target password list for the target user. Of course, it is understood that the target user can also directly select an index position and use the password at the selected index position from the multiple randomly generated candidate passwords as the real password. The specifics can be determined according to the actual situation, and this embodiment does not limit this.
[0052] In this embodiment, the combination of the target string and each random string can be generated using either a post-concatenation method (pq) or a pre-concatenation method (qp). Both methods offer the same level of security. It is understood that other algorithms can also be used to combine the two strings; the specific method can be determined based on the actual situation, and this specification does not limit this approach.
[0053] In this embodiment, the password list generation step described above can be executed once for each new user added to the target system's password list.
[0054] In this implementation, assume the system has K users, and each user has N passwords in their password list, one of which is the real password and N-1 are optional passwords. Each password has a length of l. For example, when N=5, p=password, l=8, and r=3, the system can randomly generate 5 random strings. The resulting candidate passwords can be shown in Table 2. The user can choose "password;I1Y" as the real password, with a position index of 3.
[0055] Table 2
[0056] password.6Ew password<bmF password}m2X password; I1Y password C; hf
[0057] In this implementation, the user inputs a portion of the password string p, which is usually easy for the user to remember, effectively reducing the difficulty of memorization. The concatenated string is a randomly generated string by the system, which ensures the security of the password and thus effectively improves the ease of maintaining the password list.
[0058] In one implementation, after generating the target password list corresponding to the target user, the method may further include: if it is determined that the target password list needs to be updated, receiving a new string input by the target user and randomly generating a new random string. The new random string can be combined with the new string input by the target user to obtain the new password for the target user. Furthermore, a password in the target password list can be replaced with the new password, and the position index of the new password can be updated to obtain an updated target password list.
[0059] In this implementation, during actual use, the password list typically needs to be updated or reset for various reasons, such as security concerns and user forgetfulness. Considering both security and ease of use, each time a user resets their password, they can simply replace one password in the list. This operation is simple and also preserves the user's historical passwords, preventing users from reusing past passwords under certain security conditions.
[0060] In this embodiment, when it is determined that the target password list needs to be updated, a new string can be given by the user, and the system randomly generates a new random string. After combining the new string input by the target user and the randomly generated new random string, the new password of the target user can be obtained. One password in the target password list can be randomly selected and replaced with the new password, and the position index of the new password is used as the position index of the real password for update, so as to obtain the updated target password list. For example: The user inputs the new string "password1", and the system randomly selects a new position index r = 1 and generates the random string "Q913". Then, "password<bmF" in Table 2 can be updated to "password1Q913", and the value of the position index is updated to 1.
[0061] In one embodiment, before obtaining the target password list corresponding to the target user, it may further include: receiving multiple candidate passwords input by the target user and the real password selected from the multiple candidate passwords, and determining the position index of the real password of the target user in the multiple candidate passwords. Further, the target password list corresponding to the target user can be generated according to the multiple candidate passwords, the real password of the target user, and the position index of the real password in the multiple candidate passwords.
[0062] In this embodiment, the target user can give multiple candidate passwords and select one of them as their real password, and the others as honey passwords. Further, the position index of the real password in the multiple candidate passwords can be determined, so as to generate the target password list of the target user. Of course, it can be understood that the target user can also directly select the index position and use the password at the corresponding selected index position in the multiple randomly generated candidate passwords as the real password. Specifically, it can be determined according to the actual situation, and the embodiments of this specification do not limit this.
[0063] In this embodiment, it is assumed that the system has K users, and each user's password list has N passwords, where 1 is the real password and N - 1 are honey passwords, and the length of each password is l. For example: In the case of N = 5 and r = 4, the target user can input 5 candidate passwords as shown in Table 3, and the target user can select "myopassword5" as the real password, and the value of the position index is 4.
[0064] Table 3
[0065] Myopassword1 Myopassword2 Myopassword3 Myopassword4 Myopassword5
[0066] In this embodiment, since all passwords are input by the user, their memorability is relatively high.
[0067] In one implementation, after generating the target password list corresponding to the target user, the method may further include: if it is determined that the target password list needs to be updated, receiving a new password input by the target user, and replacing one password in the target password list with the new password. Further, the position index of the new password may be updated to obtain an updated target password list.
[0068] In this embodiment, during actual use, the password list typically needs to be updated or reset for various reasons such as security considerations and user forgetting. Considering both security and ease of use, each time a user resets their password, only one password in the password list needs to be replaced. Combined with the password list update method described in this specification, passwords used by the user over a period of time can be recorded, thus enabling the detection of whether the user has reset to a historical password. Under certain security conditions, this can prevent users from reusing historical passwords, thereby simplifying system design and implementation.
[0069] In this implementation, when it is determined that the target password list needs to be updated, the user can provide a new password, and the system can randomly select a password from the target password list to replace it with the new password. The position index of the new password is then used as the position index of the actual password for updating the target password list. For example, if the target user inputs the new password "Myopassword7", and the system randomly selects a new position index r = 2, then "Myopassword3" in Table 3 can be updated to "Myopassword7", and the position index value can be updated to 2.
[0070] In this embodiment, the method for generating and updating the password list makes full use of the user's historical data, thereby effectively avoiding the problem that the real password and the honey password differ too much.
[0071] In one implementation, the target password list includes the target user's unique identifier, the target user's real password and the hash values of each honey password, the initialization vector of the white-box encryption algorithm, and the ciphertext of the location index value of the target user's real password; wherein, the key corresponding to the ciphertext of the location index value of the real password is protected by the white-box encryption algorithm.
[0072] In this embodiment, the password table of the system, which consists of password lists of multiple users, can be as follows: Figure 2As shown in the diagram, Username is the user's unique identifier, Hash(p) is the hash value of the passwords (the real password and various honey passwords), IV is the initialization vector of the white-box encryption algorithm, and Encrypt(Index) is the ciphertext of the user's real password's position index. In practical applications, the password table can be quite large. Username is not updated after being written, while Hash(p) may be updated frequently. Therefore, the password table can be stored sorted by Username (ascending or descending order) without needing to sort Hash(p).
[0073] In this implementation, the location index value of the user's actual password can be stored encrypted in the password table. This way, even if the system is compromised, the attacker cannot obtain the location index information because the user's actual password location index value is encrypted. During user authentication, white-box encryption algorithms can be used to protect the encryption key and prevent key leakage. Compared to black-box encryption, white-box encryption algorithms effectively solve the key storage problem and, compared to solutions requiring dedicated detection servers, reduce costs while increasing security.
[0074] In this implementation, each user needs to store N passwords. Assuming each password is 12 bytes long, each character occupies 1 byte, the IV length is 32 bytes, and the key length is 32 bytes, when N=10, the increased storage for each user is 12×1×9+32+32=172 bytes (bits). Assuming the system has 100,000 users, the increased storage is 17,200,000 bytes = 17.2 MB. In current mainstream storage systems, such as 2TB disk capacity and 16GB memory, the increased storage cost is very low.
[0075] In this embodiment, the password table is stored in the main server, eliminating the need for an additional inspection server. This reduces the complexity and cost of existing designs and avoids attacks on the communication between the main server and the inspection server, such as denial-of-service attacks.
[0076] In the embodiments described in this specification, user habits can be maintained without altering them. During normal use, users continue with their existing authentication process and will not be aware of the underlying security technology. Therefore, it has no impact on user experience and is easily accepted by users.
[0077] Based on the same inventive concept, this specification also provides a password authentication device in its embodiments, as shown in the following examples. Since the principle by which the password authentication device solves the problem is similar to that of the password authentication method, the implementation of the password authentication device can refer to the implementation of the password authentication method, and repeated details will not be elaborated further. As used below, the terms "unit" or "module" can refer to a combination of software and / or hardware that implements a predetermined function. Although the device described in the following embodiments is preferably implemented in software, hardware implementation, or a combination of software and hardware, is also possible and contemplated. Figure 3 This is a structural block diagram of a password authentication device according to an embodiment of this specification, such as... Figure 3 As shown, it may include: receiving module 301, acquiring module 302, determining module 303, and processing module 304. The structure is described below.
[0078] The receiving module 301 can be used to receive the target password of the target user.
[0079] The acquisition module 302 can be used to acquire the target password list corresponding to the target user; wherein, the target password list contains the target user's real password and multiple honey passwords;
[0080] The determination module 303 can be used to determine whether the position index of the target password in the target password list is equal to the target index, provided that the target password is in the target password list; wherein, the target index is the position index of the real password in the target password list;
[0081] The processing module 304 can be used to generate an exception message when it is determined that the position index of the target password in the target password list is not equal to the target index.
[0082] This specification also provides an electronic device through its embodiments and implementation methods; please refer to the following for details. Figure 4 The schematic diagram shown illustrates the electronic device's structural composition based on the password authentication method provided in the embodiments of this specification. The electronic device specifically includes an input device 41, a processor 42, and a memory 43. The input device 41 is specifically used to input a target password. The processor 42 is specifically used to obtain a target password list corresponding to the target user; wherein the target password list contains the target user's real password and multiple "honey" passwords; if it is determined that the target password is in the target password list, it determines whether the position index of the target password in the target password list is equal to the target index; wherein the target index is the position index of the real password in the target password list; if it is determined that the position index of the target password in the target password list is not equal to the target index, an error message is generated. The memory 43 is specifically used to store data such as the target password list.
[0083] In this embodiment, the input device can specifically be one of the main devices for information exchange between the user and the computer system. Input devices may include keyboards, mice, cameras, scanners, light pens, handwriting input tablets, voice input devices, etc.; input devices are used to input raw data and programs that process this data into the computer. Input devices can also receive data transmitted from other modules, units, and devices. The processor can be implemented in any suitable manner. For example, the processor can take the form of a microprocessor or processor and a computer-readable medium storing computer-readable program code (e.g., software or firmware) that can be executed by the (micro)processor, logic gates, switches, application-specific integrated circuits (ASICs), programmable logic controllers, and embedded microcontrollers, etc. The memory can specifically be a memory device used to store information in modern information technology. Memory can include multiple layers; in digital systems, anything that can store binary data can be memory; in integrated circuits, a circuit without physical form but with storage function is also called memory, such as RAM, FIFO, etc.; in a system, a storage device with physical form is also called memory, such as a memory module, TF card, etc.
[0084] In this embodiment, the specific functions and effects implemented by the electronic device can be explained by comparison with other embodiments, and will not be repeated here.
[0085] This specification also provides a computer storage medium based on a password authentication method in its embodiments. The computer storage medium stores computer program instructions, which, when executed, can achieve the following: receiving the input target password of the target user; obtaining the target password list corresponding to the target user; wherein the target password list contains the target user's real password and multiple "honey" passwords; if it is determined that the target password is in the target password list, determining whether the position index of the target password in the target password list is equal to the target index; wherein the target index is the position index of the real password in the target password list; if it is determined that the position index of the target password in the target password list is not equal to the target index, generating an exception prompt message.
[0086] In this embodiment, the storage medium includes, but is not limited to, Random Access Memory (RAM), Read-Only Memory (ROM), cache, hard disk drive (HDD), or memory card. The memory can be used to store computer program instructions. The network communication unit can be an interface configured according to standards specified in the communication protocol for network connection communication.
[0087] In this embodiment, the specific functions and effects implemented by the program instructions stored in the computer storage medium can be explained by comparison with other embodiments, and will not be repeated here.
[0088] Obviously, those skilled in the art will understand that the modules or steps of the embodiments described above can be implemented using general-purpose computing devices. They can be centralized on a single computing device or distributed across a network of multiple computing devices. Optionally, they can be implemented using computer-executable program code, thereby storing them in a storage device for execution by a computing device. In some cases, the steps shown or described can be performed in a different order than those presented herein, or they can be fabricated as separate integrated circuit modules, or multiple modules or steps can be fabricated as a single integrated circuit module. Thus, the embodiments of this specification are not limited to any particular combination of hardware and software.
[0089] While this specification provides the operational steps of the methods described in the embodiments or flowcharts above, the methods may include more or fewer operational steps based on conventional or non-inventive methods. For steps where there is no logically necessary causal relationship, the execution order of these steps is not limited to the execution order provided in the embodiments of this specification. When the methods are executed in a real device or terminal product, they may be executed sequentially or in parallel (e.g., in a parallel processor or multi-threaded processing environment) as shown in the embodiments or drawings.
[0090] It should be understood that the above description is for illustrative purposes and not for limitation. Many implementations and applications beyond the provided examples will become apparent to those skilled in the art upon reading the above description. Therefore, the scope of the embodiments in this specification should not be determined by reference to the above description, but rather by reference to the foregoing claims and the full scope of their equivalents.
[0091] The above description is merely a preferred embodiment of the embodiments in this specification and is not intended to limit the embodiments in this specification. For those skilled in the art, various modifications and variations can be made to the embodiments in this specification. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of the embodiments in this specification should be included within the protection scope of the embodiments in this specification.
Claims
1. A password authentication method, characterized in that: Applied to a server, the method comprises: Receive a target password input by a target user; Obtain a target password list corresponding to the target user; wherein the target password list includes the real password of the target user and multiple honey passwords; In the case where it is determined that the target password is in the target password list, determining whether the position index of the target password in the target password list is equal to the target index; wherein the target index is the position index of the real password in the target password list; If it is determined that the position index of the target password in the target password list is not equal to the target index, generating abnormal prompt information; The target password list corresponding to the target user is generated in the following manner: Receive a target string input by the target user; randomly generate multiple random strings; combine the target string with each random string to obtain multiple candidate passwords; based on the target user's selection operation on the multiple candidate passwords, use the candidate password selected by the target user as the target user's real password, and use the candidate password not selected by the user as the target user's honey password; determine the position index of the target user's real password in the multiple candidate passwords; encrypt the position index of the real password in the multiple candidate passwords to obtain the position index ciphertext of the real password in the multiple candidate passwords; generate a target password list corresponding to the target user according to the hash values of the multiple honey passwords and the real password of the target user, the initialization vector of the white box encryption algorithm, and the position index ciphertext of the real password in the multiple candidate passwords; wherein the key corresponding to the position index ciphertext of the real password in the multiple candidate passwords is protected by the white box encryption algorithm.
2. The method according to claim 1, characterized in that: After obtaining the target password list corresponding to the target user, the method further includes: If it is determined that the target password is not in the target password list, generating prompt information of authentication failure; Feedback the authentication failure prompt information to the target user.
3. The method according to claim 1, characterized in that After generating the target password list corresponding to the target user, the method further includes: In the case where it is determined that the target password list needs to be updated, randomly generating a new password; Replacing a password in the target password list with the new password; The position index of the new password is updated to obtain an updated target password list.
4. The method according to claim 3, characterized in that After generating the target password list corresponding to the target user, the method further includes: In the case where it is determined that the target password list needs to be updated, receiving a new character string input by the target user; Randomly generate a new random string; Combining the randomly generated new random string with the new string input by the target user to obtain a new password for the target user; Replacing a password in the target password list with the new password; The position index of the new password is updated to obtain an updated target password list.
5. The method according to claim 1, characterized in that After generating the target password list corresponding to the target user, the method further includes: In the case where it is determined that the target password list needs to be updated, receiving a new password input by the target user; Replacing a password in the target password list with the new password; The position index of the new password is updated to obtain an updated target password list.
6. A password authentication device, characterized in that: Applied to a server, the device comprises: A receiving module, used for receiving a target password input by a target user; An acquisition module, used for acquiring a target password list corresponding to the target user; wherein the target password list includes the real password of the target user and a plurality of honey passwords; a determination module, configured to determine, when it is determined that the target password is in the target password list, whether the position index of the target password in the target password list is equal to the target index; wherein the target index is the position index of the real password in the target password list; A processing module, configured to generate abnormal prompt information when determining that the position index of the target password in the target password list is not equal to the target index; The target password list corresponding to the target user is generated in the following manner: Receive a target string input by the target user; randomly generate multiple random strings; combine the target string with each random string to obtain multiple candidate passwords; based on the target user's selection operation on the multiple candidate passwords, use the candidate password selected by the target user as the target user's real password, and use the candidate password not selected by the user as the target user's honey password; determine the position index of the target user's real password in the multiple candidate passwords; encrypt the position index of the real password in the multiple candidate passwords to obtain the position index ciphertext of the real password in the multiple candidate passwords; generate a target password list corresponding to the target user according to the hash values of the multiple honey passwords and the real password of the target user, the initialization vector of the white box encryption algorithm, and the position index ciphertext of the real password in the multiple candidate passwords; wherein the key corresponding to the position index ciphertext of the real password in the multiple candidate passwords is protected by the white box encryption algorithm.
7. A password authentication device, characterized in that: The method comprises a processor and a memory for storing processor-executable instructions, wherein the processor implements the steps of the method according to any one of claims 1 to 5 when executing the instructions.
