A batch authentication method and system combining designated time and privacy protection

By performing batch authentication of users within the locked time at the target authentication moment, using Fermat theorem and bilinear mapping functions to verify identity information, the problems of secret leakage, token loss and biometric privacy leakage in existing authentication technologies are solved. Achieve efficient and secure user authentication.

CN118627046BActive Publication Date: 2024-12-03信联科技(南京)有限公司
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411090636.X
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-08-09
Publication Date
2024-12-03
Estimated Expiration
2044-08-09

AI Technical Summary

Technical Problem

Existing authentication technologies have problems such as secret information leakage, loss or stolen tokens, leakage of biometric privacy and imitation, resulting in insecure and efficient identity authentication.

Method used

Design a batch authentication method that combines specified time and privacy protection. By batch authentication of users within the locked time at the target authentication moment, using Ferma's theorem to calculate the authentication private key, and combining bilinear mapping function and Hash function, it realizes Aggregation verification of user identity information.

Benefits of technology

Improve authentication efficiency and security, prevent identity impersonation, ensure that user identity is uniformly verified within a specific time, protect user privacy, and improve system adaptability and access speed.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118627046B_ABST
    Figure CN118627046B_ABST
Patent Text Reader

Abstract

This invention relates to a batch authentication method that combines specified time and privacy protection. It introduces a target authentication time design to lock the authentication private key. Combined with continuous calculations performed within the locked duration, the authentication private key is obtained, and then authentication operations are performed at the target authentication time. A bilinear mapping is applied to construct an identity authentication scheme, enabling the aggregation and verification of multiple authentication information to achieve batch user authentication. A corresponding system is designed, using a modular design to complete the execution of each step of the method. The overall scheme design locks user authentication information within the locked duration and performs batch authentication at the target authentication time. By combining time locking with batch authentication, it can uniformly verify user identities at the same time, improving authentication efficiency while protecting user identities.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention relates to a batch authentication method and system combining designated time with privacy protection, belonging to the technical field of system user authentication. Background Art

[0002] Identity authentication technology is the first line of defense to protect user privacy information. Various systems often store a large amount of sensitive data, such as user information, financial data, confidential data, etc. Through user identity authentication technology, it can ensure that only authorized users can access private data, thereby avoiding data leakage, tampering, and abuse, and improving system security. Secondly, identity authentication technology can also effectively prevent identity fraud and other problems, and protect the legitimate rights and interests of honest users. At the same time, identity authentication technology is the basis for implementing access control. After the user is authenticated, the system can control the relevant operations on resources based on information such as the user's role to prevent unauthorized access.

[0003] At present, the existing authentication technologies can be roughly divided into three categories: knowledge-based authentication, that is, users need to provide known information such as passwords to confirm their identities; ownership-based authentication, that is, users need to provide their own tokens to confirm their identities; feature-based authentication, that is, users need to use their unique biometrics to confirm their identities. However, these three types of authentication technologies have the following disadvantages:

[0004] (1) Knowledge-based authentication: First, the secret information itself has the risk of being leaked. Second, during the process of resetting the secret information, attackers may use it to obtain user permissions.

[0005] (2) Ownership-based authentication: Physical tokens such as mobile phones are at risk of being lost or stolen. Virtual tokens such as verification codes are at risk of being intercepted, resulting in identity fraud.

[0006] (3) Feature-based authentication: Biometric data collection and identification involves sensitive user information and poses a risk of privacy leakage. In addition, with the development of technology, biometrics have the problem of being imitated in a complex manner, resulting in authentication failure. Summary of the invention

[0007] The technical problem to be solved by the present invention is to provide a batch authentication method that combines specified time with privacy protection, design a batch authentication technology at the target authentication moment, and improve the efficiency and security of actual authentication work.

[0008] In order to solve the above technical problems, the present invention adopts the following technical solutions: the present invention designs a batch authentication method combining designated time and privacy protection, and for a target authentication time that is spaced by a preset lock time in the future time direction compared to the current time, the following steps A to C are performed to implement batch authentication for each user who initiates authentication within the lock time at the target authentication time;

[0009] Step A. At the current moment, according to the preset lock time, quickly calculate the authentication private key according to Fermat's theorem , and generate the corresponding authentication public key , and the obtained authentication private key Not public, then go to step B;

[0010] Step B. Execute the authentication private key Continuous calculation operations to obtain the authentication private key At the same time, for each user who initiates authentication within the lock period, the authentication information of each user is obtained according to the user's identity information;

[0011] When the preset lock time has passed and the target authentication time has been reached, proceed to step C;

[0012] Step C: Aggregate the authentication information of each user and perform an overall authentication operation to achieve batch authentication of each user.

[0013] As a preferred technical solution of the present invention, based on the following initial operation, steps A to C are performed as follows:

[0014] Initial operation: Determine a large prime number based on the preset security parameter λ , large prime numbers ,parameter ,group ,group ,group Generators of , bilinear mapping function , and Hash functions ,function Indicates converting a bit string of any length consisting of 0 and 1 into a corresponding preset bit string consisting of 0 and 1 bit string of length;

[0015] Step A. At the current moment, randomly select , according to the preset lock time, according to Fermat's theorem , quickly calculate and obtain the authentication private key corresponding to the authentication operation at the target authentication moment , and generate the corresponding authentication public key , and the obtained authentication private key Not publicly available, It represents the ratio of the lock time to the single calculation processing time of the computer. Indicates 1 to The integer domain of , and then go to step B;

[0016] Step B. Press , execute the authentication private key Continuous calculation operations to obtain the authentication private key At the same time, for each user who initiates authentication within the lock period, based on the user's identity information and the system public key , the user's private key, calculates the first hash value corresponding to the user, and then multiplies it by the user's private key to obtain the user's authentication information , Indicates the first authentication initiated within the lockout period. Authentication information of individual users;

[0017] When the preset lock time has passed and the target authentication time has been reached, proceed to step C;

[0018] Step C. Authentication information for each user Aggregation, combined with the system public key , each user's public key, and the authentication private key obtained in step B , user identity information, and group Generators of , bilinear mapping function 、Hash function , perform overall authentication operations and realize batch authentication of each user.

[0019] As a preferred technical solution of the present invention: in the step B, for each user who initiates authentication within the lock time, according to the user's identity information, the following formula is used:

[0020]

[0021] Get the first hash value corresponding to each user ,in, Indicates the first authentication initiated within the lockout period. The identity information of each user, Represents the system public key, Indicates the first authentication initiated within the lockout period. The user's private key, Indicates the first authentication initiated within the lockout period. The first hash value corresponding to each user;

[0022] Then press , get the user's authentication information , Indicates the first authentication initiated within the lockout period. The user's authentication information.

[0023] As a preferred technical solution of the present invention: the step C includes the following steps C1 to C3;

[0024] Step C1. Authentication information for each user , aggregate according to the following formula;

[0025]

[0026] Get aggregation results ,in, Indicates the number of users who initiated authentication within the lockout period, and then proceeds to step C2;

[0027] Step C2. For each user, use the following formula:

[0028]

[0029] Calculate and obtain the second hash value corresponding to each user ,in, Represents the system public key, Indicates the first authentication initiated within the lockout period. The user's public key, Indicates the first authentication initiated within the lockout period. The identity information of each user, Indicates the first authentication initiated within the lockout period. The second hash value corresponding to the user; then proceed to step C3;

[0030] Step C3. Judgment Is it equal to If yes, it means the authentication is initiated within the lock time. The batch authentication of users has been passed; otherwise, the authentication initiated within the lockout period Batch authentication of users failed.

[0031] As a preferred technical solution of the present invention: the user's identity information includes at least any one of a user name, a user token, and a user's biometric feature.

[0032] Corresponding to the above, the technical problem that the present invention also needs to solve is to provide a system for a batch authentication method that combines specified time and privacy protection, and a modular design to implement the execution of each link of the method, so as to achieve batch authentication at the target authentication time and improve the efficiency and security of the actual authentication work.

[0033] In order to solve the above technical problems, the present invention adopts the following technical solutions: the present invention designs a system for a batch authentication method combining designated time and privacy protection, including a time lock generation module, an authentication information generation module, a time lock decryption module, and an authentication information verification module; wherein the time lock generation module is used to execute step A; the authentication information generation module is used to execute step B for each user who initiates authentication within the lock time, and obtains the authentication information of each user according to the user's identity information; the time lock decryption module is used to execute step B for the authentication private key Continuous calculation operation; the authentication information verification module is used to execute step C.

[0034] In addition, the present invention also designs a computer device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the steps of a batch authentication method combining specified time with privacy protection are implemented.

[0035] The present invention also provides a computer-readable storage medium on which a computer program is stored, wherein when the computer program is executed by a processor, the steps of a batch authentication method combining specified time with privacy protection are implemented.

[0036] The batch authentication method and system combining designated time and privacy protection described in the present invention adopts the above technical solution and has the following technical effects compared with the prior art:

[0037] (1) The present invention designs a batch authentication method that combines specified time with privacy protection, introduces a target authentication moment design, locks the authentication private key, and performs continuous calculations under the lock time to obtain the authentication private key, then performs the authentication operation at the target authentication moment, applies bilinear mapping, constructs an identity authentication scheme, and enables multiple authentication information to be aggregated and verified to achieve user batch authentication design; and designs a corresponding system to complete the execution of each step of the method with a modular design; the overall scheme design locks the user authentication information within the lock time, and performs batch authentication at the target authentication moment, combining time locking with batch authentication, and can uniformly verify the user identity at the same time, while protecting the user identity and improving the authentication efficiency;

[0038] (2) In the batch authentication method combining specified time and privacy protection designed by the present invention, the locking time is designed so that users can perform authentication operations only after a specific time. During the locking time, other users except the system cannot perform identity authentication, thereby avoiding violations such as identity fraud. The design also supports simultaneous batch verification of multiple user authentication information. Compared with similar authentication schemes, it can improve user authentication efficiency and speed up user access. In actual application, the scheme can flexibly adapt to system requirements and improve system adaptability. BRIEF DESCRIPTION OF THE DRAWINGS

[0039] Figure 1 It is a schematic diagram of the framework of the batch authentication method designed by the present invention combining the specified time and privacy protection;

[0040] Figure 2 It is a schematic diagram of the framework of a system for a batch authentication method combining specified time and privacy protection designed by the present invention. DETAILED DESCRIPTION

[0041] The specific implementation modes of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0042] The present invention designs a batch authentication method combining designated time and privacy protection, for the target authentication time with a preset lock time interval in the future time direction compared to the current time. In actual application, based on the following initial operation, refer to Figure 1 As shown, the following steps A to C are specifically performed to implement batch authentication for each user who initiates authentication within the lock time at the target authentication time.

[0043] Initial operation: Determine a large prime number based on the preset security parameter λ , large prime numbers , and further by parameters , determine the parameters ; Then according to the security parameter λ, select the group ,group , among which, group Generators of ;Finally, construct the bilinear mapping function , and Hash functions ,function Indicates converting a bit string of any length consisting of 0 and 1 into a corresponding preset bit string consisting of 0 and 1 A bit string of length.

[0044] Step A. At the current moment, randomly select , according to the preset lock time, according to Fermat's theorem , quickly calculate and obtain the authentication private key corresponding to the authentication operation at the target authentication moment , and generate the corresponding authentication public key , and the obtained authentication private key Not public, among them, It represents the ratio of the lock time to the single calculation processing time of the computer. Indicates 1 to The integer domain of , and then go to step B.

[0045] Step B. Press , execute the authentication private key Continuous calculation operations to obtain the authentication private key At the same time, for each user who initiates authentication within the lock period, based on the user's identity information and the system public key , the user's private key, calculates the first hash value corresponding to the user, and then multiplies it by the user's private key to obtain the user's authentication information ,The specific design execution of the actual application is as follows.

[0046] First, for each user who initiated authentication within the lockout period, according to the user's identity information, use the following formula:

[0047]

[0048] Get the first hash value corresponding to each user ,in, Indicates the first authentication initiated within the lockout period. The identity information of a user. In practical applications, the identity information of a user includes at least one of a user name, a user token, and a user biometric feature; Represents the system public key, Indicates the first authentication initiated within the lockout period. The user's private key, Indicates the first authentication initiated within the lockout period. The first hash value corresponding to each user, and then proceed to step B2;

[0049] Then press , get the user's authentication information , Indicates the first authentication initiated within the lockout period. The user's authentication information.

[0050] When the preset lock time has passed and the target authentication time has been reached, proceed to step C.

[0051] The lockout period is designed so that users can only perform authentication operations after a specific time. During the lockout period, other users except the system cannot perform identity authentication, thus avoiding violations such as identity impersonation.

[0052] Step C. Authentication information for each user Aggregation, combined with the system public key , each user's public key, and the authentication private key obtained in step B , user identity information, and group Generators of , bilinear mapping function 、Hash function , according to the specific design of steps C1 to C3, perform the overall authentication operation to realize batch authentication of each user. The specific design of the actual application is as follows.

[0053] Step C1. Authentication information for each user , aggregate according to the following formula;

[0054]

[0055] Get aggregation results ,in, Indicates the number of users who initiated authentication within the lockout period, and then proceeds to step C2.

[0056] Step C2. For each user, use the following formula:

[0057]

[0058] Calculate and obtain the second hash value corresponding to each user ,in, Represents the system public key, Indicates the first authentication initiated within the lockout period. The user's public key, Indicates the first authentication initiated within the lockout period. The identity information of each user, Indicates the first authentication initiated within the lockout period. The second hash value corresponding to each user; then proceed to step C3.

[0059] Step C3. Judgment Is it equal to If yes, it means the authentication is initiated within the lock time. The batch authentication of users has been passed; otherwise, the authentication initiated within the lockout period Batch authentication of users failed.

[0060] The solution is designed to support simultaneous batch verification of multiple user authentication information. Compared with similar authentication solutions, it can improve user authentication efficiency and speed up user access. In actual application, the solution can flexibly adapt to system requirements and improve system adaptability.

[0061] In practical applications, corresponding systems are further designed, such as Figure 2As shown, it includes a time lock generation module, an authentication information generation module, a time lock decryption module, and an authentication information verification module; wherein the time lock generation module is responsible for constructing a time lock puzzle, locking the authentication private key, and generating an authentication public key; the authentication information generation module is responsible for generating corresponding authentication information for the user based on the user private key and the authentication public key; the time lock puzzle solving module obtains the authentication private key by performing continuous calculation operations. The authentication information verification module batch authenticates whether the users are compliant based on the authentication private key and the user public key generated by the time lock puzzle solving module.

[0062] In connection with the various steps in the design method of the present invention, the time lock generation module is used to execute step A; the authentication information generation module is used to execute step B for each user who initiates authentication within the lock time, and obtains the authentication information of each user according to the user's identity information; the time lock decryption module is used to execute step B for the authentication private key Continuous calculation operation; the authentication information verification module is used to execute step C.

[0063] In addition, the present invention also designs a computer device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the steps of a batch authentication method combining specified time with privacy protection are implemented.

[0064] The present invention also provides a computer-readable storage medium on which a computer program is stored. When the computer program is executed by a processor, the steps of a batch authentication method combining specified time with privacy protection are implemented.

[0065] The above design scheme introduces the target authentication moment design to lock the authentication private key, cooperate with the execution of continuous calculation under the locking period, obtain the authentication private key, and then perform the authentication operation at the target authentication moment, apply bilinear mapping, construct the identity authentication scheme, so that multiple authentication information are aggregated and verified, and realize the user batch authentication design; and design the corresponding system to complete the execution of each step of the method with modular design; the overall scheme design locks the user authentication information within the locking period, and performs batch authentication at the target authentication moment, combining time locking with batch authentication, which can uniformly verify the user identity at the same time, while protecting the user identity, while improving the authentication efficiency.

[0066] The embodiments of the present invention are described in detail above with reference to the accompanying drawings, but the present invention is not limited to the above embodiments, and various changes can be made within the knowledge scope of ordinary technicians in this field without departing from the purpose of the present invention.

Claims

1. A batch authentication method combining designated time and privacy protection, characterized by: For a target authentication time that is a preset lockout period in the future relative to the current time, based on the following initial operation, steps A to C are performed as follows to implement batch authentication at the target authentication time for all users who initiate authentication within the lockout period. Initial operation: Based on the preset security parameter λ, determine the large prime number p, the large prime number q, the parameter N = p × q, the group G1, the group G2, the generator g of the group G1, the bilinear mapping function e: G1 × G1 → G2, and the hash function H: {0, 1} * →{0,1} m , function H represents the conversion of a bit string of any length composed of 0 and 1 into a bit string of a preset length m composed of 0 and 1; Step A. At the current moment, randomly select According to the preset lock time, according to Fermat's theorem Quickly calculate the authentication private key sk corresponding to the target authentication operation at the authentication moment v , and generate the corresponding authentication public key pk v , and the obtained authentication private key sk v Not disclosed, where t represents the ratio of the lock duration to the computer's single calculation processing time. represents an integer domain from 1 to N, and then proceeds to step B; Step B. Press Execute the authentication private key sk v Continuous calculation operations to obtain the authentication private key sk v At the same time, for each user who initiates authentication within the lock period, based on the user's identity information, combined with the system public key pk CA , user private key, calculate the first hash value corresponding to the user, and then multiply it by the user private key to obtain the user's authentication information Represents the authentication information of the i-th user who initiated authentication within the lock period; After the preset lock time has passed and the target authentication time has been reached, proceed to step C; Step C. Authentication information for each user Aggregation, combined with the system public key pk CA , each user's public key, the authentication private key sk obtained in step B v , the user's identity information, the generator g of group G1, the bilinear mapping function e, and the hash function H are used to perform the overall authentication operation and realize batch authentication of each user.

2. The batch authentication method combining designated time and privacy protection according to claim 1, characterized in that: In step B, for each user who initiates authentication within the lockout period, the following formula is used based on the user's identity information: Get the first hash value corresponding to each user in, Indicates the identity information of the i-th user who initiated authentication within the lock period, pk CA Represents the system public key, Indicates the private key of the i-th user who initiated authentication within the lock period. Indicates the first hash value corresponding to the i-th user who initiated authentication within the lock period; Then press Get the user's authentication information Indicates the authentication information of the i-th user who initiated authentication within the lockout period.

3. The batch authentication method combining designated time and privacy protection according to claim 1, characterized in that: The step C includes the following steps C1 to C3; Step C1. Authentication information for each user Aggregation is performed according to the following formula; Get the aggregation result σ agg , where I represents the number of users who initiated authentication within the lockout period, and then proceeds to step C2; Step C2. For each user, use the following formula: Calculate and obtain the second hash value corresponding to each user Among them, pk CA Represents the system public key, Indicates the public key of the i-th user who initiated authentication within the lock period. Indicates the identity information of the i-th user who initiated authentication within the lock period. Indicates the second hash value corresponding to the i-th user who initiated authentication within the lock period; then proceeds to step C3; Step C3. Determine e(σ agg ,g) is equal to If yes, it means that the batch authentication of I users who initiated authentication within the lock period has passed; otherwise, it means that the batch authentication of I users who initiated authentication within the lock period has failed.

4. A batch authentication method combining designated time and privacy protection according to any one of claims 1 to 3, characterized in that: The user's identity information includes at least any one of a user name, a user token, and a user's biometric characteristics.

5. A system for implementing the batch authentication method combining designated time and privacy protection as claimed in any one of claims 1 to 3, characterized in that: It includes a time lock generation module, an authentication information generation module, a time lock decryption module, and an authentication information verification module; wherein the time lock generation module is used to execute step A; the authentication information generation module is used to execute step B for each user who initiates authentication within the lock time, and obtain the authentication information of each user according to the user's identity information; the time lock decryption module is used to execute step B for the authentication private key sk v Continuous calculation operation; the authentication information verification module is used to execute step C.

6. A computer device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 3 are implemented.

7. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 3 are implemented.