Signature key generation method, device and computer equipment based on SM9 algorithm

Through the signature key generation method of the SM9 algorithm, the terminal and the key management center jointly generate a private key, which solves the key hosting problem in the IBC cryptographic system, improves the security of the private key, and achieves a security effect similar to USB key authentication. Simplifies management process.

CN114244502BActive Publication Date: 2024-11-05CHINA SOUTHERN POWER GRID COMPANY
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202111369716.5
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-11-18
Publication Date
2024-11-05
Estimated Expiration
2041-11-18

AI Technical Summary

Technical Problem

The security of user signature private keys in the existing IBC cryptographic system is difficult to guarantee, and traditional authentication methods have problems with information leakage and key hosting.

Method used

The signature key generation method based on the SM9 algorithm is adopted, and the private key is generated jointly by the initiating terminal and the key management center, and the certificate application and verification are omitted, achieving a security effect similar to USB key authentication.

Benefits of technology

It effectively overcomes the key hosting problem in the IBC cryptographic system, improves the security of user signature private keys, realizes information confidentiality, identity confirmation and communication security, and simplifies the management process.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114244502B_ABST
    Figure CN114244502B_ABST
Patent Text Reader

Abstract

The present application relates to a signature key generation method, device and computer equipment based on the SM9 algorithm. The method includes: receiving a security factor sent by an initiating terminal and a plurality of master keys of a key management center; the master key is generated by the initiating terminal based on the identification information and user identity information of the initiating terminal; based on the security factor, obtaining system parameters from the user identity information; sending the system parameters and each of the master keys to a public key system, so that the public key system generates a plurality of private keys based on each of the master keys and the system parameters; adding the plurality of private keys to obtain a signature key. The use of this method can effectively overcome the key escrow problem in the IBC cryptographic system and improve the security of the user's signature private key.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of network security technology, and in particular to a signature key generation method, apparatus, computer equipment, storage medium and computer program product based on the SM9 algorithm. Background Art

[0002] At present, most application systems use username plus password to realize identity authentication, and the information transmitted between networks is in plain text. This traditional authentication method has many security risks, and information is very easy to leak. In order to facilitate memory, users' usernames and passwords are often too simple and have certain regularities, which are easy to guess and leak; at the same time, users are easy to be peeped when entering passwords, and passwords are also easy to be intercepted by hackers during the transmission process; information is transmitted in plain text, or the encryption strength of the ciphertext is too low, which is easy to crack. The existing methods mostly use the IBC system to perform identity authentication through the combination of public and private keys. However, when using this method for key escrow, the security of the user's signature private key is difficult to guarantee. Summary of the invention

[0003] Based on this, it is necessary to provide a signature key generation method, device, computer equipment, computer-readable storage medium and computer program product based on the SM9 algorithm to solve the key custody problem in the existing IBC cryptographic system, where the security of the user's signature private key cannot be guaranteed, in response to the above technical problems.

[0004] In a first aspect, the present application provides a method for generating a signature key based on the SM9 algorithm. The method comprises:

[0005] Receiving a security factor and a master key of a plurality of key management centers sent by an initiating terminal; the master key is generated by the initiating terminal based on identification information and user identity information of the initiating terminal;

[0006] Based on the security factor, obtaining system parameters from the user identity information;

[0007] Sending the system parameters and each of the master keys to a public key system, so that the public key system generates a plurality of private keys based on each of the master keys and the system parameters;

[0008] The multiple private keys are added together to obtain a signature key.

[0009] In one embodiment, after adding the multiple private keys to obtain the signature key, the method further includes:

[0010] Encrypting each of the private keys to generate multiple ciphertexts;

[0011] Sending generation instructions to the multiple key management centers, so that the multiple key management centers generate multiple random numbers;

[0012] Mixing the ciphertexts by using the random numbers to obtain encapsulation information;

[0013] When the encapsulation information meets the preset conditions, the signature key is output.

[0014] In one embodiment, the method further comprises:

[0015] Parsing the encapsulation information to obtain a field with the user identity information appended to the end of the encapsulation information;

[0016] According to the field, the identification information of the initiating terminal is acquired, and the identification information of the initiating terminal is saved.

[0017] In one embodiment, the method further comprises:

[0018] Decrypting the ciphertext in the encapsulated information and parsing the identification information of the initiating terminal to obtain signature verification information;

[0019] The identities of the initiating terminal and the public key system are verified through the signature verification information.

[0020] In one embodiment, the method further comprises:

[0021] When the amount of information in the corresponding request message sent to the initiating terminal is insufficient, a master key modification request is sent to the initiating terminal, so that the initiating terminal modifies the master key and adjusts the system parameters.

[0022] In one embodiment, the master key is obtained by determining the target data from the data of the original field corresponding to the field to which the user identity information is attached by the initiating terminal; based on the byte length of the user identity information, the master key is obtained by determining the target data from the data of the original field.

[0023] In a second aspect, the present application also provides a signature key generation device based on the SM9 algorithm. The device comprises:

[0024] A receiving module, configured to receive a security factor and a master key of a plurality of key management centers sent by an initiating terminal; the master key is generated by the initiating terminal based on the identification information of the initiating terminal and the user identity information;

[0025] An acquisition module, configured to acquire system parameters from the user identity information based on the security factor;

[0026] A sending module, used for sending the system parameters and each of the master keys to a public key system, so that the public key system generates a plurality of private keys based on each of the master keys and the system parameters;

[0027] The adding module is used to add the multiple private keys to obtain a signature key.

[0028] In a third aspect, the present application further provides a computer device. The computer device includes a memory and a processor, the memory stores a computer program, and the processor implements the following steps when executing the computer program:

[0029] Receiving a security factor and a master key of a plurality of key management centers sent by an initiating terminal; the master key is generated by the initiating terminal based on identification information and user identity information of the initiating terminal;

[0030] Based on the security factor, obtaining system parameters from the user identity information;

[0031] Sending the system parameters and each of the master keys to a public key system, so that the public key system generates a plurality of private keys based on each of the master keys and the system parameters;

[0032] The multiple private keys are added together to obtain a signature key.

[0033] In a fourth aspect, the present application further provides a computer-readable storage medium. The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the following steps are implemented:

[0034] Receiving a security factor and a master key of a plurality of key management centers sent by an initiating terminal; the master key is generated by the initiating terminal based on identification information and user identity information of the initiating terminal;

[0035] Based on the security factor, obtaining system parameters from the user identity information;

[0036] Sending the system parameters and each of the master keys to a public key system, so that the public key system generates a plurality of private keys based on each of the master keys and the system parameters;

[0037] The multiple private keys are added together to obtain a signature key.

[0038] In a fifth aspect, the present application further provides a computer program product. The computer program product includes a computer program, and when the computer program is executed by a processor, the following steps are implemented:

[0039] Receiving a security factor and a master key of a plurality of key management centers sent by an initiating terminal; the master key is generated by the initiating terminal based on identification information and user identity information of the initiating terminal;

[0040] Based on the security factor, obtaining system parameters from the user identity information;

[0041] Sending the system parameters and each of the master keys to a public key system, so that the public key system generates a plurality of private keys based on each of the master keys and the system parameters;

[0042] The multiple private keys are added together to obtain a signature key.

[0043] The above-mentioned signature key generation method, device, computer equipment, storage medium and computer program product based on the SM9 algorithm can achieve a security effect similar to USB key authentication without applying for a digital certificate or various special hardware media. The SM9 algorithm omits the application and verification of the certificate, which is particularly suitable for the security protection of various large-scale Internet software. The private key of the user of this application is jointly generated by multiple parties, so that no single PKI can master the user's private key, and the key escrow problem is solved. The negotiated private key cannot be known by the key management center and can only be mastered by the user, which can effectively overcome the key escrow problem in the IBC cryptographic system and improve the security of the user's signature private key. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] Figure 1 FIG. 1 is an application environment diagram of a signature key generation method based on the SM9 algorithm in one embodiment;

[0045] Figure 2 Schematic diagram of a method for generating a signature key based on the SM9 algorithm in one embodiment;

[0046] Figure 3 Schematic diagram of a flow chart of a signature key generation method based on the SM9 algorithm in another embodiment;

[0047] Figure 4 is a structural block diagram of a signature key generation device based on the SM9 algorithm in one embodiment;

[0048] Figure 5 FIG. 4 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION

[0049] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0050] In the traditional public key system, digital certificates are generally used to identify the user's public key. The certificate is a credential issued to the user by the Certificate Authority (CA) by providing his or her own public key. Others use this credential to verify the correctness of the public key. This system is also called a public key PKI (Public Key Infrastructure, PKI) system. Common PKI algorithms include: RSA, elliptic curve, etc. With the widespread application of the traditional PKI security model, some of its defects have also been exposed: the storage, management, verification and other operations brought by the certificate bring various large overheads, which are insufficient in the large-scale and hierarchical environment center. Based on this, this application provides a signature key generation method based on the SM9 algorithm.

[0051] The signature key generation method based on the SM9 algorithm provided in the embodiment of the present application can be applied to Figure 1 The application environment shown includes an initiating terminal 102 and a server 104. The initiating terminal 102 communicates with the server 104 through a network. The data storage system can store data that the server 104 needs to process. The data storage system can be integrated on the server 104, or placed on a cloud or other network server. In the application scenario of the present disclosure, the initiating terminal 102 generates multiple master keys of key management centers based on the identification information of the initiating terminal 102 and the known user identity information, and sets a security factor for the system, and sends the security factor and the master keys of multiple key management centers to the server 104. The server 104 obtains system parameters from the known user identity information based on the security factor, and sends the system parameters and each master key to the public key system, so that the public key system generates multiple private keys based on each master key and system parameter; multiple private keys are added to obtain a signature key. The initiating terminal 102 can be, but is not limited to, various personal computers, laptops, smart phones, tablet computers, Internet of Things devices and portable wearable devices, and the Internet of Things devices can be smart speakers, smart TVs, smart air conditioners, smart car devices, etc. The portable wearable device may be a smart watch, a smart bracelet, a head-mounted device, etc. The server 104 may be implemented as an independent server or a server cluster consisting of multiple servers.

[0052] In one embodiment, Figure 2 As shown, a signature key generation method based on the SM9 algorithm is provided, and the method is applied to Figure 1 The server 104 in the example is used as an example to illustrate, and the following steps are included:

[0053] Step 210, receiving the security factor sent by the initiating terminal and the master keys of multiple key management centers; the master key is generated by the initiating terminal based on the identification information of the initiating terminal and the user identity information;

[0054] Step 220, obtaining system parameters from user identity information based on security factors;

[0055] Step 230, sending the system parameters and each master key to the public key system, so that the public key system generates multiple private keys based on each master key and the system parameters;

[0056] Step 240, adding multiple private keys to obtain a signature key.

[0057] The system parameters represent parameters that meet the needs of the user to generate a signature key.

[0058] The master key s is set by the system parameters in combination with the user identification, and the corresponding private key is safely retained. The initiating terminal also encodes additional information into the identifier of the initiating terminal identification.

[0059] In a specific implementation, the initiating terminal 102 sets a security factor k for the system and sends the security factor k to the server 104. The security factor k obtains the system parameter M from the known user identity, and selects a trusted third-party PKI to generate the corresponding key condition, where PKI stands for public key infrastructure, which is a collection of hardware, software, personnel, policies and procedures, and is used to implement the generation, management, storage, distribution and revocation of keys and certificates based on the public key cryptographic system. The initiating terminal 102 generates the master key s and identification ID of n key management centers using the initiating terminal identification and the user information of the known identity. More specifically, the master key is generated in the following manner: from the field to which the user identity information is attached, determine the data of the original field corresponding to the field; starting from the end of the original field, sequentially intercept the data corresponding to the byte length to obtain the master keys of multiple key management centers. The server 104 inputs the system parameter M and the master key s in the public key system to extract the private key, and outputs the user private key A jointly generated by the third-party PKI and the key management center for negotiation, that is, to check the integration of the pki and the user private key A; the server requires the PKI to distribute the private key A, and adds the private keys together to obtain the signature key. Furthermore, a random number can be secretly generated for each key management center, and the number of keys sent by n key management centers and the results of whether the authenticity is correct are added together to obtain the encapsulation information. When the encapsulation information meets the negotiation conditions, the key management center passes the verification, and the server 104 outputs the key and exits.

[0060] Each key management center does not share the master key s, but provides key distribution services under the same system parameters. The user obtains the actual private key A by summing up the private keys generated by these key management centers. Assuming that n key management centers all work under the same system parameters M, they independently generate the master private key s and publish the master public key. The user identified as ID registers with n key management centers and obtains n sub-private keys. Then the user sums up the sub-private keys to obtain his final private key A.

[0061] In one embodiment, the initiating terminal may also specify an expiration date for the user identity verification period. When the server requires the PKI to generate a private key A corresponding to the master key s, the PKI evaluates the identifier and may reject the access request of the initiating terminal after the date expires.

[0062] The above-mentioned signature key generation method based on the SM9 algorithm can achieve a security effect similar to USB key authentication without applying for a digital certificate or various special hardware media. The SM9 algorithm omits the application and verification of certificates, and is particularly suitable for the security protection of various large-scale Internet software. The private key of the user of this application is jointly generated by multiple parties, so that no single PKI can master the user's private key, and the key custody problem is solved. The negotiated private key cannot be known to the key management center and can only be mastered by the user. It can effectively overcome the key custody problem in the IBC cryptographic system and improve the security of the user's signature private key.

[0063] In an exemplary embodiment, after adding multiple private keys to obtain a signature key, it also includes: encrypting each private key to generate multiple ciphertexts; sending generation instructions to multiple key management centers, so that the multiple key management centers generate multiple random numbers; mixing each ciphertext with each random number to obtain encapsulation information; when the encapsulation information meets preset conditions, outputting the signature key.

[0064] In a specific implementation, the n private keys A can be encrypted multiple times to generate n ciphertexts, which are encapsulated after being mixed with the random numbers. Since the user has all the n private keys, the ciphertexts can be decrypted, and the attacker cannot decipher the ciphertexts, thereby ensuring the security of the ciphertexts.

[0065] In this embodiment, multiple ciphertexts are generated by encrypting each private key, and each ciphertext is mixed by each random number to obtain encapsulated information. Since the user has all n private keys, the ciphertext can be decrypted, and the attacker cannot decipher the ciphertext, thereby ensuring the security of the ciphertext.

[0066] In an exemplary embodiment, the method further includes: parsing the encapsulation information to obtain a field with user information appended to the end of the encapsulation information; acquiring identification information of the initiating terminal according to the field, and saving the identification information of the initiating terminal.

[0067] In a specific implementation, the responder parses the encapsulation information, obtains a field with the initiator's identity information appended at the end of the encapsulation information, obtains the initiator ID according to the field, and saves the initiator ID for archiving.

[0068] The signature key generation method based on the SM9 algorithm provided in this embodiment can effectively overcome the key custody problem in the IBC cryptographic system, improve the security of the user's signature private key, achieve information confidentiality, identity confirmation, communication security, channel control and other security measures, and has the advantages of simple adoption and simple management, which greatly facilitates the promotion and adoption of cryptographic algorithms.

[0069] In an exemplary embodiment, the method further includes: decrypting the ciphertext in the encapsulated information and parsing the identification information of the initiating terminal to obtain signature verification information; and verifying the identity of the initiating terminal and the public key system through the signature verification information.

[0070] In a specific implementation, the server may perform cryptographic hashing by publicly disclosing the system parameter M, decrypt the ciphertext, and parse the identifier to obtain signature verification information, and verify the identity of the initiating terminal and the public key system through the signature verification information.

[0071] This application no longer requires certificate application and verification, thus eliminating the management and maintenance costs of certificates. It does not require pre-negotiation of passwords or exchange of certificates, which can greatly reduce the application and verification steps in the traditional certificate system and is easy to use. The same resources can provide more user security services; there is no need to verify the legitimacy of the other party's public key when sending messages, nor is there a need for the recipient to apply for a private key in advance; the inherent identity access control nature can implement a variety of strategies. It can be integrated with PKI technology, using the strong identity authentication of PKI technology and the ease of use of IBC technology to achieve complementary advantages and mutual benefit. In addition, the characteristics of IBC technology also make it particularly suitable for situations where an organization needs to communicate securely with a large number of free users outside the organization.

[0072] In an exemplary embodiment, the method also includes: when the system obtains a message that the key security factor is reduced, the initiating terminal uses the working key to decrypt the encrypted data after receiving the encrypted data sent by the server, and verifies the encrypted data. After the verification is passed, a coding change notification is sent to users with known identities and newly joined users.

[0073] In an exemplary embodiment, the method further includes: when the amount of information in the corresponding request message sent to the initiating terminal is insufficient, sending a master key modification request to the initiating terminal, so that the initiating terminal modifies the master key and adjusts the system parameters.

[0074] In a specific implementation, when the amount of information in the response request message sent by the server to the initiating terminal is insufficient, the server sends a master key modification request to the initiating terminal and adjusts the system parameter M.

[0075] In an exemplary embodiment, the master key is obtained by the initiating terminal determining the data of the original field corresponding to the field to which the user identity information is attached; and determining the target data from the data of the original field based on the byte length of the user identity information.

[0076] In a specific implementation, the master key s is first obtained by extracting the data of the original field corresponding to the field to which the user identity information is attached, and starting from the end of the original field, extracting the data corresponding to the byte length of the user ID length backward, and finally extracting the data corresponding to the user ID length from the remaining data, thereby obtaining the final user master key s.

[0077] In this embodiment, in order to overcome the cumbersome redundancy of certificate control in traditional public cryptographic systems, certificates are no longer used to manage public keys. Instead, the recipient user's identification, such as the user's ID number, email address, WeChat account, etc., is very intuitively regarded as the public key. At this time, the recipient's public key corresponds one-to-one with its identification, and the user naturally no longer needs to ask the authoritative PKI for the validity of the public key.

[0078] In another exemplary embodiment, Figure 3 FIG. 1 is a flow chart of a method for generating a signature key based on the SM9 algorithm. In this embodiment, the method includes the following steps:

[0079] Step S310, the initiator sets a security factor k for the system and sends the security factor k to the responder;

[0080] Step S320, the security factor k obtains the system parameter M from the known user identity, and selects a trusted third-party PKI to generate the corresponding key condition;

[0081] Step S330, the initiator generates the master key s and identification ID of n key management centers using the initiator identification and the user information of the known identity;

[0082] Step S340: The responder inputs the system parameter M and the master key s to extract the private key, and outputs the user private key A jointly generated by the third-party PKI and the key management center for negotiation;

[0083] Step S350, the responder requests the PKI to distribute the private key A and secretly generates a random number for each key management center;

[0084] Step S360, adding the results sent by n key management centers to obtain encapsulation information;

[0085] Step S370: When the encapsulated information meets the negotiation conditions, the key management center passes the verification, and the responder outputs the key and exits.

[0086] The initiator is equivalent to Figure 1 The initiating terminal 102 in the responding party is equivalent to Figure 1 In the server 104, the master key s is set by the system parameter M in combination with the user identification, and the corresponding private key A is securely retained. The initiator also encodes additional information into the identifier of the initiator identification.

[0087] The master key s is first obtained by extracting the data of the original field corresponding to the field to which the user identity information is attached, and starting from the end of the original field, extracting the data corresponding to the byte length of the user ID length backwards, and finally extracting the data corresponding to the user ID length from the remaining data, thereby obtaining the final user master key s.

[0088] The responder parses the encapsulation information and obtains a field with the initiator identity information appended at the end of the encapsulation information, obtains the initiator ID according to the field, and saves the initiator ID for archiving.

[0089] The initiator may specify an expiration date for the user identity verification period, and when the responder requests the PKI to generate the private key A corresponding to the master key s, the PKI evaluates the identifier and rejects the initiator's access request after the date expires.

[0090] The encapsulated message encrypts the n private keys A multiple times and generates n ciphertexts, which are encapsulated after being mixed with the random number. Since the user has all the n private keys, the message can be decrypted, and the attacker cannot decipher the ciphertext.

[0091] The responder performs cryptographic hashing by publicly disclosing the system parameter M, decrypts the ciphertext and parses the identifier to obtain signature verification information, and the signature verification information verifies the identity of the initiator and the third-party PKI.

[0092] This embodiment can effectively overcome the key escrow problem in the IBC cryptographic system and improve the security of the user's signature private key. It achieves security measures such as information confidentiality, identity confirmation, communication security, channel control, and has the advantages of simple adoption and simple management, which greatly facilitates the promotion and adoption of cryptographic algorithms. The use of the SM9 algorithm can effectively solve information security problems in some hot areas and complete the transformation and upgrading of the national secret algorithm of the information system. For example, it provides a convenient and secure authentication method for mobile payments, provides solutions for object authentication and encrypted communication for the Internet of Things, and provides solutions such as policy-based encryption and decryption, segmented encryption, and format-preserving encryption for emerging applications such as cloud storage and big data.

[0093] In addition to the SM9 algorithm certificateless mechanism signature key generation method, this embodiment also includes: when the system obtains a message that the key security factor is reduced, the initiator uses the working key to decrypt the encrypted data after receiving the encrypted data sent by the responder, and verifies the encrypted data. After the verification is passed, a coding change notification is sent to the user with a known identity and the newly joined user.

[0094] When the amount of information in the response request message sent by the responder to the initiator is insufficient, the responder sends a master key modification request to the initiator and adjusts the system parameter M.

[0095] In order to overcome the cumbersome redundancy of certificate control in traditional public cryptographic systems, communications no longer use certificates to manage public keys. Instead, it is very intuitive to regard the recipient's user identification, such as the user's ID number, email address, WeChat account, etc. as the public key. At this time, the recipient's public key corresponds one-to-one with its identification, and the user naturally no longer needs to ask the authoritative PKI for the validity of the public key.

[0096] The key negotiation is not easy when the symmetric mechanism is adopted, and the PKI system has the disadvantages of complex management and low performance. If the IBC system is adopted, it can shine in many directions of email, such as local email sending and receiving programs, web browser extensions, mobile email encryption, etc. These services only need the identification key control center with very small computational workload to generate and distribute key pairs, thus eliminating the heavyweight certificate-related distribution, storage and verification process in the PKI system.

[0097] In this embodiment, the responder decrypts the key through the SM9 encryption and decryption server, which is a machine that specializes in providing security services for software architectures running under the SM9 algorithm. Its main functions include generating and safely storing system parameters, generating private keys based on user requests, and transmitting them under secure channels. The SM9 signature verification server is a hardware for electronic signature and verification services developed based on the identity signature algorithm, which is used for the confirmation and non-repudiation of user identity proof in communication networks.

[0098] This embodiment implements key generation based on SM9, and can achieve security effects similar to USB key authentication without applying for digital certificates or various types of dedicated hardware media. The SM9 algorithm is derived from the traditional PKI system and is a new public key cryptographic method that uses elliptic curves and bilinear mappings. The main problems it solves include identity verification, anti-rejection, scalability, confidentiality, etc., and introduces another implementation scheme for system security. The SM9 algorithm omits the application and verification of certificates, and is particularly suitable for the security protection of various large-scale Internet software. And this embodiment can effectively overcome the key escrow problem in the IBC cryptographic system and improve the security of the user's signature private key. It achieves security measures such as information confidentiality, identity confirmation, communication security, channel control, and has the advantages of simple adoption and simple management, which greatly facilitates the promotion and adoption of cryptographic algorithms.

[0099] This embodiment no longer requires certificate application and verification, saves certificate management and maintenance costs, does not require pre-negotiation of passwords or exchange of certificates, can greatly reduce the application and verification links in the traditional certificate system, and is easy to use. The same resources can provide more user security services; there is no need to verify the legitimacy of the other party's public key when sending messages, nor is there a need for the recipient to apply for a private key in advance; the inherent identity access control nature can implement a variety of strategies. It can achieve integrated use with PKI technology, utilizing the strong identity authentication of PKI technology and the ease of use of IBC technology to achieve complementary advantages and mutual benefit. In addition, the characteristics of IBC technology also make it particularly suitable for situations where units need to communicate securely with a large number of free users outside the unit.

[0100] In this embodiment, the user's private key is jointly generated by multiple parties, so that no single PKI can obtain the user's private key, and the key escrow problem is solved. The negotiated private key cannot be known by the key management center and can only be controlled by the user. This can effectively overcome the key escrow problem in the IBC cryptographic system and improve the security of the user's signature private key.

[0101] It should be understood that, although the various steps in the flowcharts involved in the above-mentioned embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps does not have a strict order restriction, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above-mentioned embodiments can include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily to be carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.

[0102] Based on the same inventive concept, the embodiment of the present application also provides a signature key generation device based on the SM9 algorithm for implementing the signature key generation method based on the SM9 algorithm mentioned above. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above method, so the specific limitations in the one or more signature key generation device embodiments based on the SM9 algorithm provided below can refer to the limitations of the signature key generation method based on the SM9 algorithm above, and will not be repeated here.

[0103] In one embodiment, Figure 4 As shown, a signature key generation device based on the SM9 algorithm is provided, comprising: a receiving module 410, an acquisition module 420, a sending module 430 and an adding module 440, wherein:

[0104] The receiving module 410 is configured to receive a security factor and a master key of a plurality of key management centers sent by an initiating terminal; the master key is generated by the initiating terminal based on the identification information and user identity information of the initiating terminal;

[0105] An acquisition module 420, configured to acquire system parameters from the user identity information based on the security factor;

[0106] A sending module 430, configured to send the system parameters and each of the master keys to a public key system, so that the public key system generates a plurality of private keys based on each of the master keys and the system parameters;

[0107] The adding module 440 is used to add the multiple private keys to obtain a signature key.

[0108] In one embodiment, the above-mentioned device also includes an encapsulation module, which is used to encrypt each of the private keys to generate multiple ciphertexts; send generation instructions to the multiple key management centers to enable the multiple key management centers to generate multiple random numbers; mix each of the ciphertexts with each of the random numbers to obtain encapsulation information; when the encapsulation information meets preset conditions, output the signature key.

[0109] In one embodiment, the above-mentioned device also includes a parsing module, which is used to parse the encapsulation information to obtain a field with the user identity information appended to the end of the encapsulation information; obtain the identification information of the initiating terminal according to the field, and save the identification information of the initiating terminal.

[0110] In one embodiment, the above-mentioned device also includes a verification module, which is used to decrypt the ciphertext in the encapsulated information and parse the identification information of the initiating terminal to obtain signature verification information; through the signature verification information, the identity of the initiating terminal and the public key system is verified.

[0111] In one embodiment, the sending module 430 is also used to send a master key modification request to the initiating terminal when the amount of information in the corresponding request message sent to the initiating terminal is insufficient, so that the initiating terminal modifies the master key and adjusts the system parameters.

[0112] In one embodiment, the master key is obtained by the initiating terminal determining the data of the original field corresponding to the field to which the user identity information is attached, and determining the target data from the data of the original field based on the byte length of the user identity information.

[0113] Each module in the above-mentioned signature key generation device based on the SM9 algorithm can be implemented in whole or in part by software, hardware and a combination thereof. Each of the above-mentioned modules can be embedded in or independent of the processor in the computer device in the form of hardware, or can be stored in the memory in the computer device in the form of software, so that the processor can call and execute the corresponding operations of each of the above modules.

[0114] In one embodiment, a computer device is provided. The computer device may be a server, and its internal structure diagram may be as follows: Figure 5 As shown. The computer device includes a processor, a memory and a network interface connected through a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store data in the signature key generation process based on the SM9 algorithm. The network interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a signature key generation method based on the SM9 algorithm is implemented.

[0115] Those skilled in the art will understand that Figure 5 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0116] In one embodiment, a computer device is further provided, including a memory and a processor, wherein a computer program is stored in the memory, and the processor implements the steps in the above method embodiments when executing the computer program.

[0117] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps in the above-mentioned method embodiments are implemented.

[0118] In one embodiment, a computer program product is provided, including a computer program, which implements the steps in the above method embodiments when executed by a processor.

[0119] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties.

[0120] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in the present application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., but are not limited to this.

[0121] The technical features of the above embodiments may be arbitrarily combined. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0122] The above-described embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A signature key generation method based on the SM9 algorithm, characterized in that: The method comprises: Receiving a security factor and a master key of a plurality of key management centers sent by an initiating terminal; the master key is generated by the initiating terminal based on identification information and user identity information of the initiating terminal; Based on the security factor, obtaining system parameters from the user identity information; Sending the system parameters and each of the master keys to a public key system, so that the public key system generates a plurality of private keys based on each of the master keys and the system parameters; Adding the multiple private keys to obtain a signature key; The method further comprises: when the amount of information in the response request message sent to the initiating terminal is insufficient, sending a master key modification request to the initiating terminal, so that the initiating terminal modifies the master key and adjusts the system parameters; When the system obtains a message that the key security factor is reduced, the initiating terminal uses the working key to decrypt the encrypted data after receiving the encrypted data, and verifies the encrypted data. After the verification is passed, a coding change notification is sent to users with known identities and newly joined users.

2. The method according to claim 1, characterized in that After the multiple private keys are added together to obtain a signature key, the method further includes: Encrypting each of the private keys to generate multiple ciphertexts; Sending generation instructions to the multiple key management centers, so that the multiple key management centers generate multiple random numbers; Mixing the ciphertexts by using the random numbers to obtain encapsulation information; When the encapsulation information meets the preset conditions, the signature key is output.

3. The method according to claim 2, characterized in that The method further comprises: Parsing the encapsulation information to obtain a field with the user identity information appended to the end of the encapsulation information; According to the field, the identification information of the initiating terminal is acquired, and the identification information of the initiating terminal is saved.

4. The method according to claim 3, characterized in that The method further comprises: Decrypting the ciphertext in the encapsulated information and parsing the identification information of the initiating terminal to obtain signature verification information; The identities of the initiating terminal and the public key system are verified through the signature verification information.

5. The method according to claim 1, characterized in that: The initiating terminal is also used to specify an expiration date for the user identity verification period. After sending the system parameters and each of the master keys to the public key system, the public key system evaluates the identifier and rejects the access request of the initiating terminal after the date expires.

6. The method according to claim 1, characterized in that The master key is obtained by the initiating terminal determining the data of the original field corresponding to the field in the field to which the user identity information is attached; and determining the target data from the data of the original field based on the byte length of the user identity information.

7. A signature key generation device based on the SM9 algorithm, characterized in that: The device comprises: A receiving module, configured to receive a security factor and a master key of a plurality of key management centers sent by an initiating terminal; the master key is generated by the initiating terminal based on the identification information of the initiating terminal and the user identity information; An acquisition module, configured to acquire system parameters from the user identity information based on the security factor; A sending module, used for sending the system parameters and each of the master keys to a public key system, so that the public key system generates a plurality of private keys based on each of the master keys and the system parameters; An adding module, used for adding the multiple private keys to obtain a signature key; The sending module is further configured to send a master key modification request to the initiating terminal when the amount of information in the response request message sent to the initiating terminal is insufficient, so that the initiating terminal modifies the master key and adjusts the system parameters; The decryption verification module is used to decrypt the encrypted data using the working key after the initiating terminal receives the encrypted data when the system obtains a message that the key security factor is reduced, and to verify the encrypted data. After the verification is passed, a coding change notification is sent to users with known identities and newly joined users.

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

9. 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 6 are implemented.

10. A computer program product, comprising a computer program, 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 6 are implemented.