Method and system for transmitting pre-calculated tables in elliptic curve public key cryptographic calculations
The elliptic curve precalculation table is generated, stored and distributed in the PKI system through CA and OCSP servers, which solves the problem of low computation efficiency of public key multiple points in public key cryptography calculation, and realizes the rapid acceleration and security of the elliptic curve cryptography system Assure.
Patent Information
- Application Number
- CN202210163854.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-02-22
- Publication Date
- 2024-12-03
- Estimated Expiration
- 2042-02-22
AI Technical Summary
The existing PKI system lacks a fast and secure pre-calculation acceleration method for public key cryptography algorithms of different types of elliptic curves, especially in public key cryptography calculation, the generation and transmission of public key pre-calculation tables cannot be effectively supported, resulting in multiple elliptic curves. Point calculation efficiency is inefficient.
Design a method and system for transmitting precalculation tables in public key cryptography calculations, and use CA and OCSP servers to generate, store and distribute elliptic curve precalculation tables to ensure their credibility and security, and through certificate issuance and certificate status query Implement fast calculation of public key multiple points.
In the PKI system, the rapid acceleration of elliptic curve public key cryptography calculation is realized, ensuring the credibility and security of the pre-calculation table, avoiding additional communication steps and calculation delays, and improving the efficiency of the elliptic curve cryptography system.
Smart Images

Figure CN114510749B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of computer security technology, and in particular to a method and system for transmitting a pre-calculated table in elliptic curve public key cryptographic calculation. Background Art
[0002] In the field of cyberspace security, with the rapid development of public key cryptography technology, the PKI (Public Key Infrastructure) system formed on its basis has provided comprehensive security services for the Internet and its related aspects. It is a technical system that ensures system information security and verifies the identity of digital certificate holders by using public key technology and digital certificates. PKI technology is a feasible solution that can effectively and comprehensively solve security problems. It can be used for security services such as identity authentication, non-repudiation of operations, information transmission, storage integrity and confidentiality.
[0003] The most important thing in the PKI system is asymmetric cryptographic algorithms (also known as public key cryptographic algorithms). Among asymmetric cryptographic algorithms, encryption and decryption, signature and verification, and key agreement based on elliptic curve ECC (Elliptic Curve Cryptography) are widely used due to their high security performance, small storage space, small calculation amount, and fast processing speed.
[0004] Elliptic curve cryptography provides secure services for a large number of Internet users, and is widely used in resource-constrained devices such as smart cards, wireless networks, and embedded systems. It has also been widely used as a public key cryptography algorithm in PKI systems. However, the efficiency of ECC operations has attracted much attention. In the ECC cryptographic algorithm, the elliptic curve multiple point operation is the most critical and time-consuming calculation, which directly affects the implementation efficiency of various elliptic curve cryptographic systems. Therefore, the research on fast multiple point algorithms has become a concern for many cryptographers.
[0005] At present, fast multiple point calculation can use a certain amount of storage space in exchange for less time through the method of pre-calculation table, which is feasible in the current era of storage technology development. The generation of the pre-calculation table itself is also the calculation of multiple points, which requires a long generation time. However, once the pre-calculation table for a certain point is generated, it does not need to be modified. When the user calculates the multiple points related to the point, he only needs to query the pre-calculation table to directly obtain the calculation result, which can save calculation time in the subsequent ECC calculation process and greatly improve the calculation efficiency. The generation and transmission of elliptic curve pre-calculation table is a reasonable solution to solve the time-consuming calculation of elliptic curve multiple points in PKI system. The current situation of using pre-calculation table to accelerate calculation is as follows:
[0006] When generating a pre-calculated table, the coordinates of the points of the elliptic curve need to be known. In the signing process, multiple points of the base point of the elliptic curve are calculated. The base point is known in advance and shared, so it is known in advance. Users can calculate the pre-calculated table of the base point in advance and store it in their own computers, and use it at any time when needed; in the encryption process, multiple points of the public key point of the other party need to be calculated, but the public key point of the other party is not known in advance; in the signature verification process, multiple points of the public key point of the other party need to be calculated, but the public key point of the other party is not known in advance; and the key negotiation operation is similar. Therefore, for users who need to use public keys for signature verification, encryption, and key negotiation operations, it is impossible to calculate the pre-calculated table of public key points in advance and store it in their own computers, and thus it is impossible to perform effective calculation acceleration. If the user generates a pre-calculated table after knowing the public key point of the other party, and then performs signature verification, encryption, or key negotiation operations, it cannot really effectively improve the calculation efficiency, because generating the pre-calculated table itself also takes a lot of time.
[0007] Therefore, it is difficult to accelerate encryption, signature verification and key agreement operations by storing pre-calculated tables on computers. The current pre-calculation acceleration method is not applicable to encryption, signature verification and key agreement calculations. There is no suitable method in the current PKI system to perform fast and secure pre-calculation acceleration for different types of elliptic curves that support complete public key cryptographic algorithms. In order to accelerate the complete public key cryptographic calculations based on different types of elliptic curves, it is necessary to design a method and system for transmitting public key pre-calculated tables in public key cryptographic calculations to achieve trusted generation and transmission of elliptic curve pre-calculated tables.
[0008] The public keys involved in the PKI system are public and need to be transmitted over the Internet, so the trusted transmission of public keys is also a problem that the PKI system needs to solve. CA (Certificate Authority) is a trusted institution responsible for verifying the public key of the certificate subject, issuing certificates, and proving the identity of the subject and its binding relationship with the public key. As an important part of the PKI system, CA needs to be highly authoritative and fair. It provides identity authentication for the certificate subject and issues digital certificates, providing trust guarantee for subsequent security services such as identity authentication between subjects and encrypted data transmission.
[0009] In the PKI system, the revocation status of the certificate needs to be checked during certificate verification. OCSP (Online Certificate Status Protocol) is a typical certificate revocation status query protocol, which establishes a real-time response mechanism. A trusted online certificate query server transmits the request for querying the certificate revocation status sent by the user to the CA server, and then responds to the user in real time about the certificate revocation status based on the reply of the CA server, so as to achieve the purpose of obtaining the current validity of the certificate without the need for a certificate revocation list. In the PKI system, CA and OCSP, as trusted institutions, are indispensable parts for users to communicate securely, and the communication process between users and CA and OCSP is protected: the digital certificate sent by CA is signed by CA, and the OCSP response message sent by OCSP server is signed by OCSP server. If an attacker tampered with it, it would be discovered. Therefore, the trusted calculation and trusted transmission of the pre-calculated table of the certificate public key can be performed with the help of CA and OCSP server, which will not add additional communication steps and calculation delays, but also provide secure and reliable ECC calculation acceleration support. Summary of the invention
[0010] The purpose of the present invention is to provide a method and system for transmitting pre-calculated tables in public key cryptographic calculations, which can realize the trusted generation and transmission of elliptic curve pre-calculated tables.
[0011] The objective of the present invention is achieved through the following technical solutions:
[0012] A method for transmitting a precomputed table in a public key cryptographic calculation, comprising:
[0013] The CA generates and stores the corresponding pre-calculated table using the public key in the digital certificate applied for by the certificate subject user; or, the OCSP server obtains and stores the pre-calculated table and the status of the digital certificate required by the requester in conjunction with the CA and / or the CT server;
[0014] The CA distributes the pre-calculated table to the corresponding certificate subject user; or the OCSP server transmits the corresponding pre-calculated table and the status of the digital certificate to the corresponding requester; wherein CA represents the certificate authority, OCSP server represents the online certificate status protocol server, and CT server represents the certificate transparency server.
[0015] A system for transmitting precomputed tables in public key cryptographic calculations, comprising:
[0016] A pre-calculated table generation subsystem is located in the CA and is used to generate a corresponding pre-calculated table using a public key in a digital certificate applied for by a certificate subject user; or, located in an OCSP server and a CA and / or a CT server, and the OCSP server obtains the pre-calculated table and the status of the digital certificate required by the requester in conjunction with the CA and / or the CT server;
[0017] A pre-calculated table storage subsystem, located in the CA, for storing the pre-calculated table, or located in the OCSP server, for temporarily storing the pre-calculated table and the status of the digital certificate;
[0018] A pre-computed table distribution subsystem, located in the CA, for distributing the pre-computed table to the corresponding certificate subject user, or located in the OCSP server, for transmitting the corresponding pre-computed table and the status of the digital certificate to the corresponding requester;
[0019] The pre-calculated table verification subsystem is located at the user side and is used to verify the pre-calculated table; the certificate subject user and the requester belong to different user categories.
[0020] It can be seen from the technical solution provided by the present invention that, on the basis of the PKI system, the security and reliability of the pre-calculated table transmission are guaranteed by means of the digital certificate issuance of the CA or the certificate status query of the OCSP server; and, the existing PKI system is improved and perfected, and no new steps are added compared to the original communication mode; for users who use digital certificates to perform encryption, signature verification and key negotiation, no additional verification calculations are added and no calculation delays are introduced. BRIEF DESCRIPTION OF THE DRAWINGS
[0021] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.
[0022] Figure 1 A flowchart of a method for transmitting a pre-calculated table in elliptic curve public key cryptography calculation provided by an embodiment of the present invention;
[0023] Figure 2 A flow chart of the distribution of pre-calculated tables for the process of issuing digital certificates using a CA provided by an embodiment of the present invention;
[0024] Figure 3 A flow chart of distributing a pre-calculated table using an OCSP query process provided by an embodiment of the present invention;
[0025] Figure 4A schematic diagram of the architecture of a system for transmitting pre-computed tables in elliptic curve public-key cryptography calculations provided by an embodiment of the present invention. DETAILED DESCRIPTION
[0026] The following is a clear and complete description of the technical solutions in the embodiments of the present invention in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the protection scope of the present invention.
[0027] First, the terms that may be used in this article are explained as follows:
[0028] The term “and / or” means that either or both of them can be realized at the same time. For example, X and / or Y means both “X” or “Y” and “X and Y”.
[0029] The terms "include", "comprises", "contains", "has" or other descriptions with similar semantics should be interpreted as non-exclusive inclusion. For example, including certain technical feature elements (such as raw materials, components, ingredients, carriers, dosage forms, materials, dimensions, parts, components, mechanisms, devices, steps, procedures, methods, reaction conditions, processing conditions, parameters, algorithms, signals, data, products or products, etc.) should be interpreted as including not only certain technical feature elements explicitly listed, but also other technical feature elements known in the art that are not explicitly listed.
[0030] A method and system for transmitting a pre-calculated table in an elliptic curve public key cryptographic calculation provided by the present invention are described in detail below. The contents not described in detail in the embodiments of the present invention belong to the prior art known to professionals in the field. If specific conditions are not specified in the embodiments of the present invention, they are carried out according to the conventional conditions in the field or the conditions recommended by the manufacturer. If the manufacturer is not specified in the reagents or instruments used in the embodiments of the present invention, they are all conventional products that can be purchased commercially.
[0031] Embodiment 1
[0032] like Figure 1 As shown, a method for transmitting a pre-computed table in elliptic curve public key cryptography calculation, taking a PKI public key management facility as an application scenario, mainly includes the following steps:
[0033] Step 1: The CA generates and stores the corresponding pre-calculated table using the public key in the digital certificate applied for by the certificate subject user; or, the OCSP server obtains the pre-calculated table and the status of the digital certificate required by the requester in conjunction with the CA and / or the CT server, and stores them.
[0034] In the embodiment of the present invention, two implementation methods are included. The first implementation method is to use CA (Certificate Authority) to issue digital certificates to distribute pre-calculated tables, and the second implementation method is to use OCSP (Online Certificate Status Protocol) query process to distribute pre-calculated tables.
[0035] In the first implementation method: the CA receives digital certificate application materials submitted by the certificate subject user, which include identity proof materials and the public key that the certificate subject user wishes to bind to the digital certificate; the CA reviews the identity proof materials, extracts the public key after the review is passed, uses the public key to calculate the corresponding pre-calculated table, and stores it in the digital certificate as an extension item of the digital certificate.
[0036] In the second implementation, there are three different ways to use OCSP to distribute precomputed tables:
[0037] 1) CA stores the pre-calculated table of the public key and the status of the digital certificate: the CA calculates the pre-calculated table of the public key and stores it in the CA database; the OCSP server establishes a connection with the CA database, and when the OCSP server receives the OCSP request of the requester, it parses the OCSP request; the OCSP request adds extensible information that can be processed by the OCSP server, and the extensible information includes the pre-calculated table request of the public key and the status request of the digital certificate; the OCSP server parses the pre-calculated table request of the public key and the status request of the digital certificate from the OCSP request, obtains the latest status of the specified digital certificate and the corresponding pre-calculated table by querying the CA database, and temporarily stores them in the OCSP database, and in the next stage, the OCSP server responds to the request for the status of the digital certificate and the pre-calculated table; the OCSP database is arranged in the OCSP server.
[0038] 2) The OCSP server stores the pre-calculated table of the public key, and the CA stores the status of the digital certificate: the OCSP server obtains the public key in the digital certificate from the CA or obtains the public key of the digital certificate from the CT (Certificate Transparency) server, and stores it in the OCSP database, wherein the CT server is a server for auditing and monitoring the issuance and use of certificates; the OCSP server calculates the pre-calculated table of the public key and stores it in the OCSP database; the OCSP server establishes a connection with the CA database, and when the OCSP server receives the OCSP request of the requester, it parses the OCSP request; the OCSP server parses the pre-calculated table request of the public key and the digital certificate status request from the OCSP request, obtains the latest status of the specified digital certificate by querying the CA database, and temporarily stores it in the OCSP database, and obtains the pre-calculated table of the public key in the digital certificate and the latest status of the digital certificate by querying the OCSP database, and in the next stage, the OCSP server responds to the request for the digital certificate status and the pre-calculated table.
[0039] 3) The OCSP server stores the pre-calculated table of the public key and the status of the digital certificate: the OCSP server obtains the status of the digital certificate and the public key therein from the CA database, or the public key of the digital certificate can also be obtained from the CT server, and the obtained status and public key of the digital certificate are stored in the OCSP server; the OCSP server calculates the pre-calculated table of the public key and stores it in the OCSP database; when the OCSP server receives the OCSP request of the requester, it parses the OCSP request; the OCSP server parses the pre-calculated table request of the public key and the status request of the digital certificate from the OCSP request, obtains the pre-calculated table of the public key in the digital certificate and the latest status of the digital certificate by querying the OCSP database, and in the next stage, the OCSP server responds to the request for the status of the digital certificate and the pre-calculated table.
[0040] In the embodiment of the present invention, the preferred implementation manner of the CA or the OCSP server generating the corresponding pre-calculated table using the public key is as follows:
[0041] The CA or the OCSP server calculates the public key multiple point using the public key and the elliptic curve as input, and outputs a pre-calculated table in the form of (multiple index, public key multiple point value).
[0042] Step 2: The CA distributes the pre-calculated table to the corresponding certificate subject user, or the OCSP server transmits the corresponding pre-calculated table and the status of the digital certificate to the corresponding requester.
[0043] In the first implementation method: the CA distributes the pre-calculated table to the corresponding certificate subject user in the form of a digital certificate extension; specifically: the CA attaches the signature of the digital certificate made by the CA using its own private key after the data content of the digital certificate; the CA distributes the signed digital certificate to the certificate subject user, and at the same time, puts the signed digital certificate into the digital certificate database for the relying party to obtain.
[0044] In the second implementation method: the OCSP server transmits the pre-calculated table to the corresponding requester in the form of a digital certificate status request response extension according to the request of the requester; specifically: the OCSP server encapsulates the latest status of the specified digital certificate and the corresponding pre-calculated table into an OCSP response, wherein the pre-calculated table serves as an extension item of the OCSP response, and signs the OCSP response before transmitting it to the corresponding requester.
[0045] In the embodiment of the present invention, the certificate subject user and the relying party involved in the first implementation manner and the requester involved in the second implementation manner are all users. The difference mainly lies in the different application scenarios, and therefore, the corresponding user categories are different.
[0046] Furthermore, the embodiment of the present invention further includes: the user verifies the received pre-calculated table to determine the credibility of the pre-calculated table.
[0047] In the first implementation method: when the CA distributes the pre-calculated table to the corresponding certificate subject user, the certificate subject user receives a digital certificate that stores the pre-calculated table as an extension of the digital certificate and is signed. At this time, before using the digital certificate, the certificate subject user needs to use the public key of the CA to verify the signed digital certificate.
[0048] In the second implementation method: when the OCSP server transmits the corresponding pre-calculated table as an extension item of the OCSP response message to the requester according to the request of the requester, the requester receives the OCSP response message with the pre-calculated table as the response extension item and signed by the OCSP server; the requester parses the signed OCSP response message and verifies it using the public key of the OCSP server.
[0049] Furthermore, the embodiment of the present invention also includes: after passing the verification, the user extracts the pre-calculated table, and uses the pre-calculated table to perform relevant calculations of the elliptic curve public key cryptography, which mainly includes the following three parts:
[0050] 1) Use pre-calculated tables for signature verification;
[0051] 2) Encryption using pre-calculated tables;
[0052] 3) Use pre-computed tables for key negotiation.
[0053] The above three parts can all be implemented by conventional technologies, and the present invention will not elaborate on them.
[0054] In order to more clearly demonstrate the technical solution and technical effects provided by the present invention, the generation method and style of the pre-calculation table and the complete processes of the two implementation methods are introduced respectively below.
[0055] 1. Generation method and style of pre-calculation table.
[0056] In the embodiment of the present invention, for the public key point P, there are three ways to generate the ECC multiple point pre-calculation table: wNAF pre-calculation table, i-times point pre-calculation table, 2 i In the following expressions, [i]P is used to represent the i-fold point of P.
[0057] 1.wNAF pre-calculation table: [1]P, [3]P, [7]P, ..., [2 w-1 -1]P, where w is the window size. The wNAF algorithm can be selected to implement the calculation of multiple points of the public key. The pre-calculation table generated by this method is called the wNAF method table. When using this algorithm to calculate [k]P, the coefficient k is first divided into multiple small blocks with a width of w, and then the point [i]P (i = 1, 3, 7, ..., 2 w-1 -1) to achieve fast calculation of [k]P.
[0058] For the process of calculating [k]P using the wNAF (window-based Non-Adjacent Form) algorithm, please refer to public literature.
[0059] 2. i-fold point pre-calculation table: [1]P, [2]P, [3]P, ..., [N]P, where N is the number of pre-calculation table entries. Using this pre-calculation table, in the calculation process of [k]P, k can be divided into multiple segments and the table can be looked up segment by segment.
[0060] 3.2 i Pre-calculation table of double points: [1]P, [2]P, [4]P, ..., [2 i ]P. According to the pre-calculated table, when calculating [k]P, it is necessary to first convert the multiple k into binary form, and select the multiple points corresponding to the binary bits that are 1 for calculation. For example, when calculating [7]P, the binary representation of 7 is 0111, and the 0th, 1st, and 2nd bits of the binary are 1, then i Look up [1]P(i.e. [2 0 ]P), [2]P (that is, [2 1 ]P) and 4P (i.e. [2 2]P), and then perform elliptic curve point addition calculation [7]P=[1]P+[2]P+[4]P, thereby reducing the calculation time of public key multiple points.
[0061] In actual application, users can select appropriate pre-calculated tables for use according to their needs.
[0062] 2. Use the CA digital certificate issuance process to distribute and verify the pre-calculated table.
[0063] like Figure 2 As shown in the flowchart, this method mainly includes the following four steps:
[0064] The first step is to generate a pre-calculated table.
[0065] 1) CA obtains the public key of the certificate subject: the certificate applicant submits the certificate application materials to the CA, including various identity certification materials and the public key that the certificate subject user wishes to bind to the digital certificate. The CA reviews the application materials accordingly and obtains the public key of the certificate subject user after the review is passed;
[0066] 2) Use the obtained public key to generate a pre-calculated table: Use the obtained public key to calculate its multiple points. The process of calculating the multiple points is completed in the CA server. The CA server inputs the public key and the corresponding elliptic curve to calculate all the multiple points of the public key (the calculation of the multiple points of the public key is realized through any one or more of the three pre-calculated table algorithms introduced in the previous article); the corresponding multiple points of the public key corresponding to the serial number are indexed to form a two-dimensional array (multiple index, public key multiple point value).
[0067] The second step is to store the pre-computed table.
[0068] The pre-calculated table is stored in the digital certificate in the form of a two-dimensional array. As an extension item of the digital certificate, its structure complies with the requirements of the X.509 certificate extension. The specific structure is shown below.
[0069] Extension::=SEQUENCE{
[0070] extnID OBJECT IDENTIFIER,
[0071] critical BOOLEAN DEFAULT FALSE,
[0072] extnValue OCTET STRING}
[0073] extnID: represents the OID (object identifier) of a precomputed table
[0074] critical: indicates whether the pre-calculated table expansion is critical. It is recommended to set it to FALSE, indicating that it is not critical.
[0075] extnValue: represents the value of the extended element pre-calculated table.
[0076] The third step is to distribute the pre-calculated tables.
[0077] 1) CA signs a digital certificate with a pre-calculated table: CA combines the data required for the certificate according to the standard format of the digital certificate, with the pre-calculated table as an extension of the digital certificate. CA then signs the data with its own private key and attaches the signature after the data.
[0078] 2) CA distributes digital certificates with pre-calculated tables. After issuing a digital certificate, CA will publish it publicly for use by all relying parties, and distribute the digital certificates obtained to certificate applicants. At the same time, CA will also put the digital certificate into the digital certificate database for relying parties to obtain. The pre-calculated table is distributed at the same time as an extension of the digital certificate.
[0079] Step 4: Verify the pre-calculated table.
[0080] The overall information of the digital certificate is verified, and the pre-calculated table is verified in the digital certificate at the same time during the verification process. First, obtain a digital certificate with a pre-calculated table. The relying party can obtain the certificate from the CA digital certificate database, or the certificate holder can send it to the relying party through other channels. At this time, there is no need to worry about the security of the transmission channel; then use the CA's public key to verify the signature on the certificate. After the verification is passed, the pre-calculated table in the certificate extension can be used to perform public key cryptographic related calculations.
[0081] Those skilled in the art will understand that Figure 2 The certificate subject user in the certificate is the certificate applicant. The relying party is different from the certificate applicant. Each user can obtain the digital certificate he / she applies for, and can also obtain the digital certificate of other users. The user who verifies the digital certificate after obtaining it is called the relying party.
[0082] 3. Use the OCSP query process to distribute and verify the pre-calculated table.
[0083] like Figure 3 The flowchart shown is the first method of using OCSP to distribute the pre-calculated table. The CA stores the pre-calculated table of the public key and the status of the digital certificate. The core difference between the other two methods is the generation and storage location of the pre-calculated table. This method mainly includes the following four steps:
[0084] The first step is to generate a pre-calculated table. The CA server calculates the pre-calculated table of the corresponding public key.
[0085] This step is the process of the CA server working independently, and the CA server calculates the pre-calculated table of all public keys by itself.
[0086] The second step is to store the pre-calculated table. The pre-calculated table comes from the CA database. The CA stores the pre-calculated table for the response public key when issuing the certificate. The OCSP server establishes a connection with the CA database to obtain the pre-calculated table. Specifically:
[0087] 1) The OCSP server establishes a connection with the CA database.
[0088] 2) The requester queries the OCSP server for the status of the specified certificate and requests the pre-computed table: the requester encapsulates the OCSP request, where the request for the pre-computed table is used as an OCSP request extension; the requester establishes a connection with the OCSP server and then sends the encapsulated OCSP request through the connection.
[0089] The requester can select the pre-computed content in the OCSP request: a) For the requirements of the pre-computed table method, specify the type of pre-computed table; b) For different types of pre-computed tables, select the size of the table items. For example, when the requester selects w=5, the wNAF pre-computed table responded to the requester includes [1]P, [3]P, [7]P, and
[15] P.
[0090] 3) The OCSP server parses the request and processes the pre-computed table extension request for the OCSP query.
[0091] 4) OCSP directly queries the CA database to obtain the latest status and pre-calculated table of the specified certificate and temporarily stores it.
[0092] The third step is to send the pre-calculated table.
[0093] The OCSP server encapsulates the latest status of the specified certificate and the pre-calculated table into an OCSP response, where the pre-calculated table is an extension of the OCSP response. The OCSP server signs the OCSP response; returns the response with the pre-calculated table to the requester through the connection, and closes the connection.
[0094] Step 4: Verify the pre-calculated table.
[0095] The OCSP response message itself needs to be signed by the OCSP server and verified by the requester. The pre-calculated table is also included in the OCSP response message and will be signed and verified together with other message contents. First, the requester parses the response and verifies the signature; then, after successful verification, the digital certificate status and pre-calculated table are obtained; finally, the requester can use the pre-calculated table to perform public key cryptography related calculations.
[0096] It should be noted that, of the above two methods, the method of placing the pre-calculated table into the certificate extension item can be selected by the CA according to its own policy; or the user applying for a digital certificate can inform the CA of the method of placing the pre-calculated table into the certificate extension item according to the possible application scope of his or her certificate.
[0097] The above solutions of the embodiments of the present invention mainly achieve the following beneficial effects:
[0098] 1) Improve and perfect the existing PKI system without adding new steps compared to the original communication mode; for users who use certificates to perform encryption, signature verification and key negotiation, no additional communication steps and no additional verification calculations are added.
[0099] 2) In the current PKI system, the above method achieves fast elliptic curve public key cryptographic calculation based on the public key multiple point pre-calculation table. The use of the elliptic curve public key multiple point pre-calculation table makes the PKI system based on the elliptic curve more convenient and efficient in use.
[0100] 3) The present invention can ensure the credibility and security of the pre-calculated table. Based on the PKI system, the pre-calculated table ensures the security and reliability of transmission by means of the digital certificate issuance of the CA and the digital certificate status query of the OCSP server.
[0101] Embodiment 2
[0102] The embodiment of the present invention also provides a system for transmitting a pre-calculated table in a public key cryptographic calculation, which is implemented based on the method in the above-mentioned embodiment 1, such as Figure 4 As shown, the system mainly includes:
[0103] A pre-calculated table generation subsystem is located in the CA and is used to generate a corresponding pre-calculated table using a public key in a digital certificate applied for by a certificate subject user; or, located in an OCSP server and a CA and / or a CT server, and the OCSP server obtains the pre-calculated table and the status of the digital certificate required by the requester in conjunction with the CA and / or the CT server;
[0104] A pre-calculated table storage subsystem, located in the CA, for storing the pre-calculated table, or located in the OCSP server, for temporarily storing the pre-calculated table and the status of the digital certificate;
[0105] A pre-computed table distribution subsystem, located in the CA, for distributing the pre-computed table to the corresponding certificate subject user, or located in the OCSP server, for transmitting the corresponding pre-computed table and the status of the digital certificate to the corresponding requester;
[0106] The pre-calculated table verification subsystem is located at the user side and is used to verify the pre-calculated table; the certificate subject user and the requester belong to different user categories.
[0107] It should be noted that the specific technical details involved in each subsystem in the above system have been introduced in detail in the above embodiment 1, so they will not be repeated here.
[0108] Technical personnel in the relevant field can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional modules is used as an example. In actual applications, the above-mentioned functions can be assigned to different functional modules as needed, that is, the internal structure of the system can be divided into different functional modules to complete all or part of the functions described above.
[0109] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above embodiments can be implemented by software, or by means of software plus necessary general hardware platforms. Based on such understanding, the technical solutions of the above embodiments can be embodied in the form of software products, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.), including several instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in the various embodiments of the present invention.
[0110] The above is only a preferred specific embodiment of the present invention, but the protection scope of the present invention is not limited thereto. Any changes or substitutions that can be easily thought of by a person skilled in the art within the technical scope disclosed in the present invention should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention should be based on the protection scope of the claims.
Claims
1. A method for transmitting a pre-computed table in a public key cryptographic calculation, characterized in that: include: The CA uses the public key in the digital certificate applied for by the certificate subject user to generate the corresponding pre-calculated table and store it; Alternatively, the OCSP server obtains the pre-calculated table and the status of the digital certificate required by the requester in conjunction with the CA and / or the CT server, and stores them; wherein the CA generates a corresponding pre-calculated table using the public key in the digital certificate applied for by the certificate subject user, and stores the table, including: the CA receives the digital certificate application materials submitted by the certificate subject user, which include identity proof materials and the public key that the certificate subject user wishes to bind to the digital certificate; the CA reviews the identity proof materials, extracts the public key after the review is passed, calculates the corresponding pre-calculated table using the public key, and stores the table in the digital certificate as an extension item of the digital certificate; The CA distributes the pre-calculated table to the corresponding certificate subject user, including: the CA uses its own private key to sign the digital certificate and attaches the signature after the data content of the digital certificate; the CA distributes the signed digital certificate to the corresponding certificate subject user, and at the same time, puts the signed digital certificate into the digital certificate database for other relying parties to obtain; or the OCSP server transmits the corresponding pre-calculated table and the status of the digital certificate to the corresponding requester, including: the OCSP server encapsulates the latest status of the corresponding digital certificate and the pre-calculated table into an OCSP response, wherein the pre-calculated table is used as an extension item of the OCSP response, and signs the OCSP response and transmits it to the corresponding requester; wherein CA represents a certificate authority, OCSP server represents an online certificate status protocol server, and CT server represents a certificate transparency server; The user verifies the received pre-calculated table, and the steps include: when the CA distributes the pre-calculated table to the corresponding certificate subject user, the certificate subject user receives a digital certificate in which the pre-calculated table is stored as an extension item of the digital certificate and is signed; before using the digital certificate, the certificate subject user verifies the signed digital certificate using the public key of the CA; when the OCSP server transmits the status of the corresponding pre-calculated table and the digital certificate to the corresponding requester, the requester receives an encapsulated OCSP response message in which the status of the pre-calculated table and the digital certificate is used as a response extension item and is signed, and the requester parses the OCSP response message and verifies the signature using the public key of the OCSP server; wherein the certificate subject user and the requester belong to different user categories; After passing the verification, the user extracts the pre-calculated table and uses it to perform relevant calculations of public key cryptography, including encryption, signature verification, and key negotiation.
2. A method for transmitting a pre-calculated table in a public key cryptographic calculation according to claim 1, characterized in that: The OCSP server obtains the status of the pre-calculated table and the digital certificate according to the request information of the requester in combination with the CA and / or CT server, and stores the status of the pre-calculated table and the digital certificate, including: The CA stores the pre-calculated table of the public key and the status of the digital certificate: the CA calculates the pre-calculated table of the public key and stores it in the CA database; the OCSP server establishes a connection with the CA database, and when the OCSP server receives the OCSP request of the requester, it parses the OCSP request; the OCSP request adds extensible information that can be processed by the OCSP server, and the extensible information includes the pre-calculated table request of the public key and the status request of the digital certificate; the OCSP server parses the pre-calculated table request of the public key and the status request of the certificate from the OCSP request, obtains the latest status of the corresponding digital certificate and the corresponding pre-calculated table by querying the CA database, and temporarily stores them in the OCSP database; Alternatively, the OCSP server stores a pre-calculated table of public keys, and the CA stores the status of digital certificates: the OCSP server obtains the public key in the digital certificate from the CA or obtains the public key of the digital certificate from the CT server, and stores it in the OCSP database; the OCSP server calculates the pre-calculated table of public keys and stores it in the OCSP database; the OCSP server establishes a connection with the CA database, and when the OCSP server receives the OCSP request of the requester, it parses the OCSP request; the OCSP server parses the pre-calculated table request of the public key and the digital certificate status request from the OCSP request, obtains the latest status of the corresponding digital certificate by querying the CA database, and temporarily stores it in the OCSP database; Alternatively, the OCSP server stores the pre-calculated table of the public key and the status of the digital certificate: the OCSP server obtains the status and public key of the digital certificate from the CA database, or the public key of the digital certificate is obtained from the CT server, and the obtained status and public key of the digital certificate are stored in the OCSP server; the OCSP server calculates the pre-calculated table of the public key and stores it in the OCSP database; when the OCSP server receives the OCSP request of the requester, it parses the OCSP request, parses the pre-calculated table request of the public key and the digital certificate status request from the OCSP request, and obtains the pre-calculated table of the public key in the digital certificate and the latest status of the digital certificate by querying the OCSP database.
3. A method for transmitting a pre-calculated table in a public key cryptographic calculation according to claim 1, characterized in that: The pre-calculated table is calculated as follows: The CA or the OCSP server calculates the public key multiple point using the public key and the elliptic curve as input, and forms a pre-calculated table in the form of a two-dimensional array (multiple index, public key multiple point value).
4. A system for transmitting pre-computed tables in public key cryptographic calculations, characterized in that Based on the method described in any one of claims 1 to 3, the system comprises: A pre-calculated table generation subsystem is located in the CA and is used to generate a corresponding pre-calculated table using a public key in a digital certificate applied for by a certificate subject user; or, located in an OCSP server and a CA and / or a CT server, and the OCSP server obtains the pre-calculated table and the status of the digital certificate required by the requester in conjunction with the CA and / or the CT server; A pre-calculated table storage subsystem, located in the CA, for storing the pre-calculated table, or located in the OCSP server, for temporarily storing the pre-calculated table and the status of the digital certificate; A pre-computed table distribution subsystem, located in the CA, for distributing the pre-computed table to the corresponding certificate subject user, or located in the OCSP server, for transmitting the corresponding pre-computed table and the status of the digital certificate to the corresponding requester; The pre-calculated table verification subsystem is located at the user side and is used to verify the pre-calculated table; the certificate subject user and the requester belong to different user categories.
