Sequence threshold public key cryptosystem, method, device and equipment for processing private key of sequence threshold public key cryptosystem and medium

By using verification code verification and private key update mechanisms in a sequence threshold public key cryptography system of single computing devices and multiple candidate storage media, the security protection and applicability of private keys on the Internet terminal user side is solved, and a single device is realized Efficiency of threshold decryption and signature operations.

CN118944873APending Publication Date: 2024-11-12XIAN JIAOTONG LIVERPOOL UNIV
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411056096.3
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-02
Publication Date
2024-11-12

AI Technical Summary

Technical Problem

The existing threshold public key cryptography system is difficult to achieve private key security protection on the Internet terminal user side, and requires multiple computing power devices to form a distributed network for broadcast communication, which limits its applicability.

Method used

By establishing a sequence threshold public key cryptography system between one computing device and multiple candidate storage media, verify the integrity of the private key component with a verification code and regenerate a new one when the untampered private key component reaches the threshold value. The private key components and verification code realize the update and distribution of private keys, avoiding the participation of multiple computing nodes.

Benefits of technology

It improves the applicability of the threshold public key cryptography system, ensures the reliability and accuracy of private key components, reduces resource usage, improves the performance of computing devices, and realizes threshold decryption and signature operations for single computing devices.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118944873A_ABST
    Figure CN118944873A_ABST
Patent Text Reader

Abstract

The embodiment of the invention discloses a sequence threshold public key cryptosystem, a private key processing method and device of the sequence threshold public key cryptosystem, equipment and a medium. The method is applied to a computing device in a sequence threshold public key cryptography system, and comprises the following steps: acquiring a to-be-processed message, and determining a to-be-used target storage medium; obtaining a processing random number, and determining first sub-data according to the processing random number and the to-be-processed message based on a preset call function; determining a current storage medium, reading the current private key component from the current storage medium, and determining a current processing random number corresponding to the current storage medium; according to the first sub-data, the current processing random number and the current private key component, determining a second sub-data intermediate quantity, and deleting the current processing random number and the current private key component; and determining second sub-data according to the second sub-data intermediate quantity, and determining processed data corresponding to the to-be-processed message according to the first sub-data and the second sub-data. And the applicability of the threshold public key cryptography system is improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The embodiments of the present invention relate to the field of network information security technology, and in particular to a sequence threshold public key cryptography system, a private key processing method, an apparatus, a device and a medium of the sequence threshold public key cryptography system. Background Art

[0002] The threshold public key cryptography system divides the private key into several shares, which are held by different participants, so that no less than the threshold value of participants can collaborate to perform public key cryptographic operations such as decryption or signing, while less than the threshold value of participants cannot collude to obtain the private key, nor can they decrypt messages or generate valid signatures. Specifically, the existing threshold public key cryptography scheme requires multiple devices with strong computing power (capable of executing decryption and signing algorithms) to store shares of the private key respectively, form a decentralized network, and be able to establish a broadcast channel; and when performing threshold decryption or threshold signing, at least the threshold value of devices are required to collaborate to execute. However, ordinary Internet terminal users often do not have multiple computing devices that can execute advanced cryptographic algorithms. In addition, even if the user has multiple computing devices that execute cryptographic algorithms, it is unrealistic to use these devices to form a distributed network, broadcast communication between them, and collaboratively execute threshold decryption or threshold signing algorithms. Therefore, it is crucial to improve the applicability of the threshold public key cryptography system. Summary of the invention

[0003] The present invention provides a sequence threshold public key cryptographic system, a private key processing method, a device, a equipment and a medium of the sequence threshold public key cryptographic system, so as to improve the applicability of the threshold public key cryptographic system.

[0004] According to one aspect of the present invention, there is provided a sequence threshold public key cryptographic system, comprising a computing device and a candidate storage medium;

[0005] The computing device is used to obtain the i-th private key component from the i-th candidate storage medium, and determine whether the i-th private key component has been tampered with according to the verification code of the i-th private key component;

[0006] The computing device is further configured to determine the number of untampered private key components, and if the number of untampered private key components is equal to or greater than a threshold value, regenerate a new private key component and a new verification code for each candidate storage medium based on each untampered private key component;

[0007] The computing device is further used to distribute the corresponding new private key component to each of the candidate storage media;

[0008] The candidate storage medium is used to store the received new private key component.

[0009] According to another aspect of the present invention, a private key processing method of a sequence threshold public key cryptographic system is provided, which is applied to a computing device in the sequence threshold public key cryptographic system, wherein the sequence threshold public key cryptographic system includes a computing device and a candidate storage medium, and the method includes:

[0010] Obtaining the i-th private key component from the i-th candidate storage medium, and determining whether the i-th private key component has been tampered with according to the check code of the i-th private key component;

[0011] Determine the number of private key components that have not been tampered with, and if the number of private key components that have not been tampered with is equal to or greater than a threshold value, determine a random number value interval, and determine an update random number from the private key random number interval;

[0012] Generate a new private key component corresponding to the private key component according to the updated random number, the random number value interval and the private key component that has not been tampered with, and calculate a new check code corresponding to the new private key component;

[0013] The new private key component is distributed to the corresponding candidate storage medium, and the new private key component and the updated random number are deleted.

[0014] According to another aspect of the present invention, a private key processing device of a sequence threshold public key cryptographic system is provided, which is configured in a computing device in the sequence threshold public key cryptographic system, the sequence threshold public key cryptographic system comprising a computing device and a candidate storage medium, the device comprising:

[0015] A private key component verification module, used to obtain the i-th private key component from the i-th candidate storage medium, and determine whether the i-th private key component has been tampered with according to the verification code of the i-th private key component;

[0016] An update random number determination module is used to determine the number of private key components that have not been tampered with. If the number of private key components that have not been tampered with is equal to or greater than a threshold value, a random number value interval is determined, and an update random number is determined from the private key random number interval;

[0017] A private key component updating module, configured to generate a new private key component corresponding to the private key component according to the updated random number, the random number value interval and the private key component that has not been tampered with, and calculate a new check code corresponding to the new private key component;

[0018] The new private key component distribution module is used to distribute the new private key component to the corresponding candidate storage medium and delete the new private key component and the updated random number.

[0019] According to another aspect of the present invention, there is provided an electronic device, comprising:

[0020] one or more processors;

[0021] A memory for storing one or more programs;

[0022] When one or more programs are executed by one or more processors, the one or more processors can execute any one of the private key processing methods of the sequence threshold public key cryptography system provided by the embodiments of the present invention.

[0023] According to another aspect of the present invention, a computer-readable storage medium is provided, which stores computer instructions, and the computer instructions are used to enable a processor to implement any private key processing method of a sequence threshold public key cryptography system provided by an embodiment of the present invention when executed.

[0024] An embodiment of the present invention provides a sequential threshold public key cryptographic system. By constructing the sequential threshold public key cryptographic system based on a computing device and multiple candidate storage media, there is no need for multiple computing nodes to participate in the calculation of private keys in the threshold public key cryptographic system. The calculation of private keys in the threshold public key cryptographic system can be achieved by only one computing device, thereby improving the applicability of the threshold public key cryptographic system. At the same time, in the embodiment of the present invention, the private key component is verified according to the verification code so as to timely discover whether the private key component has been tampered with, thereby improving the reliability of the private key component. Moreover, in the embodiment of the present invention, a new private key component and a new verification code are regenerated according to the private key component that has not been tampered with, thereby improving the accuracy of the generated new private key component and ensuring the consistency between the private key component and the verification code.

[0025] It should be understood that the contents described in this section are not intended to identify the key or important features of the embodiments of the present invention, nor are they intended to limit the scope of the present invention. Other features of the present invention will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0026] In order to more clearly illustrate the technical solutions in 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.

[0027] Figure 1 It is a structural diagram of a sequence threshold public key cryptographic system provided in the first embodiment of the present invention;

[0028] Figure 2 It is a flowchart of a private key processing method of a sequence threshold public key cryptographic system provided by Embodiment 2 of the present invention;

[0029] Figure 3 It is a structural schematic diagram of a private key processing device of a sequence threshold public key cryptographic system provided by Embodiment 3 of the present invention;

[0030] Figure 4 It is a structural schematic diagram of an electronic device for implementing a private key processing method of a sequence threshold public key cryptographic system provided in a fourth embodiment of the present invention. DETAILED DESCRIPTION

[0031] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It is to be understood that the specific embodiments described herein are only used to explain the present invention, rather than to limit the present invention. It should also be noted that, for ease of description, only parts related to the present invention, rather than all structures, are shown in the accompanying drawings.

[0032] There are two original intentions for threshold public key cryptography. One is to protect private keys and avoid the risk of storing private keys in one location. The other is to achieve the division of decryption and signing rights and the achievement of consensus in decentralized scenarios. After years of development, the field of threshold public key cryptography has established a wealth of theories and a large number of solutions suitable for decentralized environments. However, in the development of threshold public key cryptography, most of the research focuses on how to meet the needs and limitations in decentralized environments, and the protection of private keys is often only a side effect. Therefore, the existing threshold public key cryptography schemes developed in this context are generally only applicable to distributed scenarios, such as organizations with multiple decision makers; when solving the private key security problem on the Internet terminal user side, the existing threshold public key cryptography schemes are theoretically feasible, but often difficult to implement.

[0033] In recent years, research on private key security issues has begun to receive attention, especially in the field of threshold digital signatures. In order to reduce the number of online interactions between devices during the threshold signature process and improve the practicality of threshold digital signatures, some offline pre-signing or pre-processing solutions have been proposed, and some of these solutions can even achieve zero online interactions. However, these solutions still require multiple computing devices capable of executing signature algorithms to store shares, and the offline pre-processing stage still requires broadcast communication between devices.

[0034] Embodiment 1

[0035] The embodiment of the present invention provides a sequence threshold public key cryptographic system, see Figure 1The structural schematic diagram of the sequential threshold public key cryptographic system shown in the figure comprises a computing device and multiple candidate storage media; the computing device is used to obtain the i-th private key component from the i-th candidate storage medium, and determine whether the i-th private key component has been tampered with according to the check code of the i-th private key component; the computing device is also used to determine the number of private key components that have not been tampered with, and if the number of private key components that have not been tampered with is equal to or greater than the threshold value, a new private key component and a new check code are regenerated for each candidate storage medium according to each private key component that has not been tampered with; the computing device is also used to distribute the corresponding new private key component to each candidate storage medium; the candidate storage medium is used to store the received new private key component.

[0036] The computing device refers to a device with computing and storage functions. The embodiment of the present invention does not limit the type of computing device, and the type can be set by the technician according to experience or needs. For example, the computing device can be a mobile phone or a computer.

[0037] Among them, the candidate storage medium refers to a device that establishes a communication connection with the computing device and has a storage function. The embodiment of the present invention does not impose any restrictions on the type of candidate storage medium, which can be set by a technician based on experience. Exemplarily, the candidate storage medium may include at least one of a USB flash drive and an NFC (Near Field Communication) card. Exemplarily, one candidate storage medium stores one private key component.

[0038] It should be noted that the embodiment of the present invention does not specifically limit the communication method between the computing device and the candidate storage medium, which can be set by a technician based on experience. Exemplarily, a communication connection can be established between the computing device and the candidate storage medium by means of near field communication. In the embodiment of the present invention, the number of computing devices is one, and the number of candidate storage media can be multiple.

[0039] The private key component refers to at least part of a private key fragment of a private key, that is, the private key component may include at least part of the data of a complete private key. The check code may be used to check the private key component. Exemplarily, one private key component corresponds to one check code, and there is a unique correspondence between the private key component and the check code.

[0040] Exemplarily, the corresponding private key component is verified based on the verification code to determine whether the private key component has been tampered with, and the number of private key components that have not been tampered with is determined based on all private key components that have not been tampered with after verification.

[0041] The threshold value refers to the number of private key components required when the private key components of a private key are used to process data.

[0042] The new private key component refers to the private key component obtained by updating the original private key component. The new check code refers to the check code generated based on the new private key component. It should be noted that one new private key component corresponds to one new check code, and there is a unique correspondence between the new private key component and the new check code.

[0043] Optionally, when less than the share threshold difference private key components are tampered with or lost, a new private key component and a new verification code are regenerated for each candidate storage medium based on the private key components that have not been tampered with. The share threshold difference refers to the difference between the total number of shares and the threshold value.

[0044] It can be understood that, in the embodiment of the present invention, a sequential threshold public key cryptographic system is constructed based on a computing device and multiple candidate storage media. There is no need for multiple computing nodes to participate in the calculation of the private key in the threshold public key cryptographic system, so that the calculation of the private key in the threshold public key cryptographic system can be achieved by only one computing device, thereby improving the applicability of the threshold public key cryptographic system; at the same time, in the embodiment of the present invention, the private key component is verified according to the verification code so as to timely discover whether the private key component has been tampered with, thereby improving the reliability of the private key component; and in the embodiment of the present invention, a new private key component and a new verification code are regenerated according to the private key component that has not been tampered with, thereby improving the accuracy of the generated new private key component and ensuring the consistency between the private key component and the verification code.

[0045] In an optional embodiment, the system also includes: a computing device specifically used to determine a random number value interval, and to determine an updated random number from the private key random number interval; a computing device specifically used to generate a new private key component corresponding to the private key component based on the updated random number, the random number value interval and the private key component that has not been tampered with, and to calculate a new verification code corresponding to the new private key component; the computing device specifically used to distribute the new private key component to the corresponding candidate storage medium, and to delete the new private key component and the updated random number.

[0046] The random number value interval refers to a large prime number. The private key random number interval refers to a finite field. The computing device can obtain the private key random number interval in advance. The update random number refers to a random number that can be used to update the private key component. The number of update random numbers is one.

[0047] For example, the (2,3) threshold sequential threshold Schnorr signature system includes: a computing device (mobile phone), 3 candidate storage media (smart card 1, smart card 2 and smart card 3). The mobile phone is used to split the private key sk in the user's pair of Schnorr private key and public key (sk, pk) into 3 private key components sk1, sk2 and sk3, and store them in 3 smart cards respectively. Where sk is a random number on the finite field Fq, q is a large prime number; pk = g skis an element of the q-order cyclic group G, and g is a generator of G. The computing device and the smart card establish a communication connection through Near Field Communication (NFC) to transmit the private key component.

[0048] Continuing with the above example, when i = 1, 2, 3, the computing device reads the private key component sk from smart card i i , through the check code h i Check sk i Whether it has been tampered with, if it has been tampered with, it will be discarded directly until two untampered private key components are obtained; generate an updated random number b∈F q , if sk1 and sk2 have not been tampered with, the corresponding complete private key is regenerated according to sk1 and sk2, and the new private key components sk1', sk2' and sk3' are calculated, and the calculation results are sk′1=sk1+b mod q, sk′2=sk2+2b mod q, sk′3=2sk2-sk1+3b mod q; if sk1 and sk3 have not been tampered with, the corresponding complete private key is regenerated according to sk1 and sk3, and the new private key components sk1', sk2' and sk3' are calculated, and the calculation results are sk′1=sk1+b mod q, sk′3=sk3+3b mod q; if sk2 and sk3 have not been tampered with, the corresponding complete private key is regenerated according to sk2 and sk3, and new private key components sk1', sk2' and sk3' are calculated, and the calculation results are sk′1=2sk2-sk3+b mod q, sk'2=sk2+2b mod q, sk′3=sk3+3b mod q; then new check codes h1', h2' and h3' are calculated, and the calculation results are h1'=H1(sk1'), h2'=H1(sk2'), h3'=H1(sk3'); sk1', sk2' and sk3' are stored in smart cards 1, 2, and 3 respectively, overwriting the original sk1, sk2 and sk3 in the smart cards; h1, h2 and h3 in the computing device are updated to h1', h2' and h3'; all other values ​​except h1', h2' and h3' in the computing device are cleared. Where H1 is a one-way function, such as a hash function or an exponential operation under discrete logarithm difficulty conditions H1(x) = g x ; i can represent the identification of the smart card (ie, the candidate storage medium) and the identification of the private key component stored in the smart card.

[0049] It can be understood that by determining the update random number based on the private key random number interval, generating a new private key component and a new verification code based on the updated random number, the random number value interval and the private key component that has not been tampered with, the accuracy of the generated new private key component and the new verification code is improved; at the same time, after the computing device distributes the new private key component to the corresponding candidate storage medium, it deletes all data except the new verification code, thereby avoiding resource occupation caused by irrelevant data, reducing resource waste, and improving the performance of the computing device.

[0050] In an optional embodiment, the system also includes: the computing device is also used to obtain the private key to be stored, the threshold value and the total number of shares, and determine the storage random number from the private key random number interval; the computing device is also used to determine the private key components according to the private key to be stored, the storage random number and the random number value interval, and determine the verification code corresponding to each private key component based on a preset storage function; the computing device is also used to distribute the corresponding private key components to each candidate storage medium, and delete the private key components, the private key to be stored and the storage random number.

[0051] The private key to be stored refers to the complete private key to be stored. The total number of shares can be used to determine the number of private key components. The total number of shares can be determined based on the number of candidate storage media.

[0052] The stored random number refers to a random number that can be used to generate a private key component. It should be noted that the stored random number is different from the updated random number. The number of stored random numbers is one. The preset storage function refers to a one-way function that can be used to generate a checksum.

[0053] Continuing with the previous example, the computing device inputs the private key sk to be stored, the threshold value is 2 and the total number of shares is 3; the private key random number interval F is selected q The storage random number a on the (2,3) threshold secret sharing polynomial f(x) = sk + a · xmod q is constructed, and sk1 = f(1), sk2 = f(2), sk3 = f(3), h1 = H1(sk1), h2 = H1(sk2), h3 = H1(sk3) are calculated; sk1, sk2 and sk3 are stored in three smart cards 1, smart card 2 and smart card 3 respectively; h1, h2 and h3 are saved in the computing device; sk, a, sk1, sk2 and sk3 are cleared. Wherein, mod represents the modulus; x represents the independent variable, i.e., the identifier of the smart card (candidate storage medium). In the embodiment of the present invention, it is possible to determine which private key component corresponds to which candidate storage medium according to the independent variable x, so that the private key components can be accurately distributed subsequently.

[0054] It should be noted that in the process of updating the private key component, based on f(x)=sk+a·xmod q and sk i=f(x), generate the corresponding complete private key based on the private key component that has not been tampered with; then based on f(x)'=sk j +b xmod q and sk i '=f(x)', determine the new private key component. Among them, sk j Represents the private key component that has not been tampered with.

[0055] For example, if the private key components sk1 and sk2 have not been tampered with, and sk3 has been tampered with, then based on f(x)=sk+a·xmod q and ski=f(x), the corresponding complete private key is regenerated according to sk1 and sk2, and based on the above formula, the private key component sk3 before tampering is determined according to the regenerated complete private key; based on f(x)'=sk j +b xmod q and sk i '=f(x)', calculate the new private key components sk1', sk2' and sk3'. Among them, sk j Represents the private key component that has not been tampered with.

[0056] It can be understood that the private key components are determined based on the private key to be stored, the stored random number and the random number value range, thereby improving the accuracy of the determined private key components. At the same time, based on the preset storage function, the verification code corresponding to each private key component is determined, thereby improving the accuracy of the determined verification code; and, after distributing the private key components to the corresponding candidate storage medium, the computing device deletes the private key components, the private key to be stored and the stored random number, thereby avoiding resource occupation caused by irrelevant data, reducing resource waste and improving the performance of the computing device.

[0057] In an optional embodiment, the system also includes: the computing device is also used to obtain the message to be processed, and determine the target storage medium to be used from each candidate storage medium; wherein the number of target storage media is determined by a threshold value; the computing device is also used to obtain a processing random number from a private key random number interval, and based on a preset calling function, determine the first sub-data according to the processing random number and the message to be processed; wherein the number of processing random numbers is determined by a threshold value; the computing device is also used to determine the current storage medium from the target storage medium, read the current private key component from the current storage medium, and determine the current processing random number corresponding to the current storage medium; the computing device is also used to determine the intermediate amount of the second sub-data based on the first sub-data, the current processing random number and the current private key component, and delete the current processing random number and the current private key component; the computing device is also used to determine the second sub-data based on the intermediate amount of the second sub-data after reading the target storage medium, and determine the processed data corresponding to the message to be processed based on the first sub-data and the second sub-data.

[0058] Among them, the message to be processed refers to a message that needs to be processed using a private key in a sequence threshold public key cryptographic system. The message to be processed may be a message to be decrypted or a message to be signed. A message to be decrypted refers to a message that needs to be decrypted based on a private key. A message to be signed refers to a message that needs to be signed based on a private key. The target storage medium refers to a candidate storage medium required for processing the message to be processed. The embodiment of the present invention does not specifically limit the number of target storage media, and the number of target storage media is determined by the threshold value.

[0059] The processing random number refers to a random number used to use a private key component. The preset calling function refers to a one-way function that can be used to determine the first sub-data. It should be noted that the preset calling function is different from the preset storage function. The first sub-data refers to a part of data used to constitute the processed data.

[0060] Among them, the current storage medium refers to the target storage medium that provides the private key component at the current moment. The current private key component refers to the private key component in the current storage medium. The current processing random number refers to the processing random number corresponding to the current storage medium. The second sub-data intermediate quantity can be used to determine the second sub-data. The second sub-data refers to a part of the data that constitutes the processed data. It should be noted that the processed data is composed of the first sub-data and the second sub-data.

[0061] The processed data refers to the data obtained by processing the message to be processed by the private key. The processed data can be signed data or decrypted data. The signed data refers to the data obtained by processing the message to be signed. The decrypted data refers to the data obtained by processing the data to be decrypted.

[0062] Continuing with the above example, the computing device inputs the message m to be signed; the user determines the smart card (i.e., the target storage medium) to be used in this protocol, assuming it is smart card 1 and smart card 2; the computing device generates F q Process random numbers k1 and k2 on the , and calculate k = 2k1-k2 mod q, K = g k , e=H2(K||m), clear k, where H2: {0,1}*→Fq; read the current private key component sk1 from smart card 1, calculate ρ1=k1-e·sk1 mod q, clear the current private key component sk1 and the current processing random number k1; read the current private key component sk2 from smart card 2, calculate ρ2=k2-e·sk2 mod q, clear the current private key component sk2 and the current processing random number k2; calculate ρ=2ρ1-ρ2 mod q, and output the signed data σ=(ρ,e). Wherein, H2 can represent a hash function, but is different from H1; K can be used to calculate a signature; ρ1 and ρ2 both represent the intermediate amount of the second sub-data; e represents the first sub-data; ρ represents the second sub-data.

[0063] It can be understood that the computing device in the embodiment of the present invention avoids the leakage of the private key component and improves the security of the private key component by determining the current storage medium and the corresponding current processing random number from the target storage medium, reading the current private key component from the current storage medium, determining the corresponding second sub-data intermediate quantity, and deleting the current private key component and the current processing random number after the determination is completed; and also avoids irrelevant data occupying the resources of the computing device, reduces resource waste, and improves the performance of the computing device.

[0064] The sequence threshold public key cryptographic system in the embodiment of the present invention includes a computing device and n candidate storage media. The computing device is used to divide the private key to be stored into n private key components through (t,n) threshold secret sharing, and store them in n candidate storage media respectively. The computing device is also used to update the private key components. When less than the threshold value t private key components are leaked, and / or less than nt private key components are tampered with or lost, the computing device regenerates n new private key components through t secure private key components to update the private key components in the candidate storage medium. When it is necessary to decrypt or generate a signature for a message m to be processed, the computing device reads the message m to be processed, reads a current private key component from the target storage medium in turn to participate in a partial signature or partial decryption operation, clears the current private key component after the operation, and then reads the next current private key component to participate in the operation, until t current private key components are read and t operations are performed, and the results of these t operations are aggregated to obtain the decryption or signature of the message m to be processed. n represents the total number of shares.

[0065] In the embodiments of the present invention, the private key storage protocol (i.e., storing the private key components) is executed only once when initializing the private key storage, assuming that the computing device is in a secure environment. The private key storage update protocol (i.e., updating the private key components) is executed only after the private key components are leaked or tampered with, assuming that the computing device is in a secure environment during the protocol execution. The sequence threshold decryption or signature protocol (i.e., processing the pending messages) is executed each time the decryption or signature service is required, assuming that the attacker obtains at most t-1 private key components and the corresponding decryption or signature shares.

[0066] Compared with the existing threshold public key cryptography scheme, the serial threshold cryptographic operation protocol in the embodiment of the present invention sequentially reads a private key component of a private key, participates in cryptographic operation, clears the private key component, and then reads the next private key component. This achieves the purpose of performing threshold decryption, threshold signature and other operations with only one computing device, and is more suitable for private key protection on the user side than the existing threshold public key cryptography.

[0067] Embodiment 2

[0068] Figure 2It is a flowchart of a private key processing method of a sequence threshold public key cryptography system provided in Example 2 of the present invention. This embodiment can be applicable to the situation of processing the private key in the sequence threshold public key cryptography system. The method can be executed by a private key processing device of the sequence threshold public key cryptography system. The device can be implemented in software and / or hardware and can be configured in an electronic device that carries the private key processing function of the sequence threshold public key cryptography system.

[0069] See also Figure 2 The private key processing method of the sequence threshold public key cryptographic system shown is applied to a computing device in the sequence threshold public key cryptographic system, the sequence threshold public key cryptographic system includes a computing device and a candidate storage medium, and the method includes:

[0070] S210: Obtain an i-th private key component from an i-th candidate storage medium, and determine whether the i-th private key component has been tampered with according to a check code of the i-th private key component.

[0071] The computing device refers to a device with computing and storage functions. The embodiment of the present invention does not limit the type of computing device, and the type can be set by the technician according to experience or needs. For example, the computing device can be a mobile phone or a computer.

[0072] Among them, the candidate storage medium refers to a device that establishes a communication connection with the computing device and has a storage function. The embodiment of the present invention does not impose any restrictions on the type of candidate storage medium, which can be set by a technician based on experience. Exemplarily, the candidate storage medium may include at least one of a USB flash drive and an NFC (Near Field Communication) card. Exemplarily, one candidate storage medium stores one private key component.

[0073] It should be noted that the embodiment of the present invention does not specifically limit the communication method between the computing device and the candidate storage medium, which can be set by a technician based on experience. Exemplarily, a communication connection can be established between the computing device and the candidate storage medium by means of near field communication. In the embodiment of the present invention, the number of computing devices is one, and the number of candidate storage media can be multiple.

[0074] The private key component refers to at least part of a private key fragment of a private key, that is, the private key component may include at least part of the data of a complete private key. The check code may be used to check the private key component. Exemplarily, one private key component corresponds to one check code, and there is a unique correspondence between the private key component and the check code.

[0075] Specifically, the computing device obtains the i-th private key component from the i-th candidate storage medium, and performs a consistency check on the i-th private key component according to the verification code corresponding to the i-th private key component to determine whether the i-th private key component has been tampered with.

[0076] S220. Determine the number of private key components that have not been tampered with. If the number of private key components that have not been tampered with is equal to or greater than a threshold value, determine a random number value interval, and determine an update random number from the private key random number interval.

[0077] Exemplarily, the corresponding private key component is verified based on the verification code to determine whether the private key component has been tampered with, and the number of private key components that have not been tampered with is determined based on all private key components that have not been tampered with after verification.

[0078] The threshold value refers to the number of private key components required when the private key components of a private key are used to process data.

[0079] The random number value interval refers to a large prime number. The private key random number interval refers to a finite field. The computing device can obtain the private key random number interval in advance. The update random number refers to a random number that can be used to update the private key component. The number of update random numbers is one.

[0080] Specifically, the computing device determines the number of private key components that have not been tampered with or lost. If the number of private key components that have not been tampered with or lost reaches a threshold value, a large prime number is determined, and an update random number is determined from a pre-acquired finite field.

[0081] S230. Generate a new private key component corresponding to the private key component according to the updated random number, the random number value interval and the private key component that has not been tampered with, and calculate a new check code corresponding to the new private key component.

[0082] The new private key component refers to the private key component obtained by updating the original private key component. The new check code refers to the check code generated based on the new private key component. It should be noted that one new private key component corresponds to one new check code, and there is a unique correspondence between the new private key component and the new check code.

[0083] Optionally, when less than the share threshold difference private key components are tampered with or lost, a new private key component and a new verification code are regenerated for each candidate storage medium based on the private key components that have not been tampered with. The share threshold difference refers to the difference between the total number of shares and the threshold value.

[0084] S240: Distribute the new private key component to the corresponding candidate storage medium, delete the new private key component and update the random number.

[0085] Specifically, the computing device distributes the new private key component to the corresponding candidate storage medium so that the candidate storage medium stores the corresponding new private key component; the computing device deletes the new private key component and updates the random number.

[0086] For example, when i=1…n, the computing device reads the private key component sk from the candidate storage medium i , through the check code h i Check sk i Whether it has been tampered with, if it has been tampered with, it will be directly discarded until a threshold value of t untampered private key components are obtained; through the t untampered private key components, the (t,n) threshold secret sharing of the complete private key sk is regenerated into n new private key components sk1'…sk n ', and calculate the corresponding new check code h1'…h n '; sk1'...sk n 'Store them in n candidate storage media respectively, covering the private key components in the candidate storage media; and store the verification codes h1…h n Update to new verification code h1'…h n '; The computing device clears all data except the new verification code in the above process. Wherein, i represents the identifier of the candidate storage medium, that is, i can represent the identity of the candidate storage medium.

[0087] An embodiment of the present invention provides a private key processing scheme for a sequential threshold public key cryptographic system, which obtains the i-th private key component from the i-th candidate storage medium, and determines whether the i-th private key component has been tampered with based on the check code of the i-th private key component; determines the number of private key components that have not been tampered with, and if the number of private key components that have not been tampered with is equal to or greater than a threshold value, determines a random number value interval, and determines an updated random number from the private key random number interval; generates a new private key component corresponding to the private key component based on the updated random number, the random number value interval and the private key component that has not been tampered with, and calculates a new check code corresponding to the new private key component; distributes the new private key component to the corresponding candidate storage medium, and deletes the new private key component and the updated random number. The above scheme, by constructing a sequential threshold public key cryptographic system based on a computing device and multiple candidate storage media, does not require multiple computing nodes to participate in the calculation of the private key in the threshold public key cryptographic system, and realizes that the calculation of the private key in the threshold public key cryptographic system can be realized by only one computing device, thereby improving the applicability of the threshold public key cryptographic system; at the same time, in the embodiment of the present invention, the private key component is verified according to the verification code so as to timely discover whether the private key component has been tampered with, thereby improving the reliability of the private key component; and, in the embodiment of the present invention, a new private key component and a new verification code are regenerated according to the private key component that has not been tampered with, thereby improving the accuracy of the generated new private key component and ensuring the consistency between the private key component and the verification code; after the new private key component is distributed to the corresponding candidate storage medium, other data except the new verification code is deleted, thereby avoiding resource occupation caused by irrelevant data, reducing resource waste, and improving the performance of the computing device.

[0088] On the basis of the above technical solution, an embodiment of the present invention also provides a method for storing private key components. Exemplarily, the method also includes: obtaining the private key to be stored, the threshold value and the total number of shares, and determining the storage random number from the private key random number interval; determining the private key component according to the private key to be stored, the storage random number and the random number value interval, and determining the verification code corresponding to each private key component based on a preset storage function; distributing the corresponding private key component to each candidate storage medium so that the candidate storage medium stores the corresponding private key component, and deleting the private key component, the private key to be stored and the storage random number.

[0089] The private key to be stored refers to the complete private key to be stored. The total number of shares can be used to determine the number of private key components. The total number of shares can be determined based on the number of candidate storage media.

[0090] The stored random number refers to a random number that can be used to generate a private key component. It should be noted that the stored random number is different from the updated random number. The number of stored random numbers is one. The preset storage function refers to a one-way function that can be used to generate a checksum.

[0091] For example, the computing device obtains the private key sk to be stored, the threshold value t and the total number of shares n; and generates n private key components sk1…sk through (t,n) threshold secret sharing. n , and calculate the private key components sk1…sk n The corresponding check code h1…h n ; Change sk1…sk n Stored in n candidate storage media respectively; the computing device saves h1…h n ; The computing device clears all data except the verification code in the above process.

[0092] It can be understood that the private key components are determined based on the private key to be stored, the stored random number and the random number value range, thereby improving the accuracy of the determined private key components. At the same time, based on the preset storage function, the verification code corresponding to each private key component is determined, thereby improving the accuracy of the determined verification code; and, after distributing the private key components to the corresponding candidate storage medium, the computing device deletes the private key components, the private key to be stored and the stored random number, thereby avoiding resource occupation caused by irrelevant data, reducing resource waste and improving the performance of the computing device.

[0093] The embodiment of the present invention also provides a method for using a private key component. Exemplarily, the method also includes: obtaining a message to be processed, determining a target storage medium to be used from each candidate storage medium; wherein the number of target storage media is determined by a threshold value; obtaining a processing random number from a private key random number interval, and determining first sub-data according to the processing random number and the message to be processed based on a preset calling function; wherein the number of processing random numbers is determined by a threshold value; determining the current storage medium from the target storage medium, reading the current private key component from the current storage medium, and determining the current processing random number corresponding to the current storage medium; determining the intermediate amount of the second sub-data according to the first sub-data, the current processing random number and the current private key component, deleting the current processing random number and the current private key component; after the target storage medium is read, determining the second sub-data according to the intermediate amount of the second sub-data, and determining the processed data corresponding to the message to be processed according to the first sub-data and the second sub-data.

[0094] Among them, the message to be processed refers to a message that needs to be processed using a private key in a sequence threshold public key cryptographic system. The message to be processed may be a message to be decrypted or a message to be signed. A message to be decrypted refers to a message that needs to be decrypted based on a private key. A message to be signed refers to a message that needs to be signed based on a private key. The target storage medium refers to a candidate storage medium required for processing the message to be processed. The embodiment of the present invention does not specifically limit the number of target storage media, and the number of target storage media is determined by the threshold value.

[0095] The processing random number refers to a random number used to use a private key component. The preset calling function refers to a one-way function that can be used to determine the first sub-data. It should be noted that the preset calling function is different from the preset storage function. The first sub-data refers to a part of the data used to constitute the processed data.

[0096] Among them, the current storage medium refers to the target storage medium that provides the private key component at the current moment. The current private key component refers to the private key component in the current storage medium. The current processing random number refers to the processing random number corresponding to the current storage medium. The second sub-data intermediate quantity can be used to determine the second sub-data. The second sub-data refers to a part of the data that constitutes the processed data. It should be noted that the processed data is composed of the first sub-data and the second sub-data.

[0097] The processed data refers to the data obtained by processing the message to be processed by the private key. The processed data can be signed data or decrypted data. The signed data refers to the data obtained by processing the message to be signed. The decrypted data refers to the data obtained by processing the data to be decrypted.

[0098] For example, the computing device obtains a message m to be processed; when i=j1…j t , determine the target storage medium from the candidate storage medium, and read the current private key component sk from the target storage medium in sequence i , calculate partial decryption or partial signature, and clear sk after the calculation is completed i Aggregate the results of t partial decryptions or partial signatures and output the processed data of the message m to be processed.

[0099] It can be understood that the computing device in the embodiment of the present invention avoids the leakage of the private key component and improves the security of the private key component by determining the current storage medium and the corresponding current processing random number from the target storage medium, reading the current private key component from the current storage medium, determining the corresponding second sub-data intermediate quantity, and deleting the current private key component and the current processing random number after the determination is completed; and also avoids irrelevant data occupying the resources of the computing device, reduces resource waste, and improves the performance of the computing device.

[0100] Embodiment 3

[0101] Figure 3 1 is a schematic diagram of the structure of a private key processing device for a sequence threshold public key cryptography system provided in Embodiment 3 of the present invention. This embodiment can be applied to the case of processing a private key in a threshold public key cryptography system. The method can be executed by a private key processing device for a sequence threshold public key cryptography system. The device can be implemented in software and / or hardware and can be configured in an electronic device that carries the private key processing function of the sequence threshold public key cryptography system.

[0102] like Figure 3 As shown, the device is a computing device in a sequence threshold public key cryptographic system, the sequence threshold public key cryptographic system includes a computing device and a candidate storage medium, and the device includes a private key component verification module 310, an updated random number determination module 320, a private key component update module 330 and a new private key component distribution module 340.

[0103] in,

[0104] A private key component verification module 310, configured to obtain an i-th private key component from an i-th candidate storage medium, and determine whether the i-th private key component has been tampered with according to a verification code of the i-th private key component;

[0105] An update random number determination module 320 is used to determine the number of private key components that have not been tampered with, and if the number of private key components that have not been tampered with is equal to or greater than a threshold value, determine a random number value interval, and determine an update random number from the private key random number interval;

[0106] The private key component updating module 330 is used to generate a new private key component corresponding to the private key component according to the updated random number, the random number value interval and the private key component that has not been tampered with, and calculate a new check code corresponding to the new private key component;

[0107] The new private key component distribution module 340 is used to distribute the new private key component to the corresponding candidate storage medium, and delete the new private key component and the updated random number.

[0108] An embodiment of the present invention provides a private key processing scheme for a sequential threshold public key cryptographic system, which obtains the i-th private key component from the i-th candidate storage medium, and determines whether the i-th private key component has been tampered with based on the check code of the i-th private key component; determines the number of private key components that have not been tampered with, and if the number of private key components that have not been tampered with is equal to or greater than a threshold value, determines a random number value interval, and determines an updated random number from the private key random number interval; generates a new private key component corresponding to the private key component based on the updated random number, the random number value interval and the private key component that has not been tampered with, and calculates a new check code corresponding to the new private key component; distributes the new private key component to the corresponding candidate storage medium, and deletes the new private key component and the updated random number. The above scheme, by constructing a sequential threshold public key cryptographic system based on a computing device and multiple candidate storage media, does not require multiple computing nodes to participate in the calculation of the private key in the threshold public key cryptographic system, and realizes that the calculation of the private key in the threshold public key cryptographic system can be realized by only one computing device, thereby improving the applicability of the threshold public key cryptographic system; at the same time, in the embodiment of the present invention, the private key component is verified according to the verification code so as to timely discover whether the private key component has been tampered with, thereby improving the reliability of the private key component; and, in the embodiment of the present invention, a new private key component and a new verification code are regenerated according to the private key component that has not been tampered with, thereby improving the accuracy of the generated new private key component and ensuring the consistency between the private key component and the verification code; after the new private key component is distributed to the corresponding candidate storage medium, other data except the new verification code is deleted, thereby avoiding resource occupation caused by irrelevant data, reducing resource waste, and improving the performance of the computing device.

[0109] Optionally, the device further comprises:

[0110] A storage random number determination module, used to obtain a private key to be stored, a threshold value and a total number of shares, and determine a storage random number from the private key random number interval;

[0111] A verification code determination module, used to determine the private key components according to the private key to be stored, the stored random number and the random number value interval, and determine the verification code corresponding to each of the private key components based on a preset storage function;

[0112] The private key component distribution module is used to distribute the corresponding private key component to each candidate storage medium, and delete the private key component, the private key to be stored and the stored random number.

[0113] Optionally, the device further comprises:

[0114] A target medium determination module, used to obtain a message to be processed and determine a target storage medium to be used from each of the candidate storage media; wherein the number of the target storage media is determined by a threshold value;

[0115] A first sub-data determination module, configured to obtain a processing random number from a private key random number interval, and determine the first sub-data according to the processing random number and the message to be processed based on a preset calling function; wherein the number of the processing random numbers is determined by a threshold value;

[0116] A current data determination module, used to determine a current storage medium from the target storage medium, read a current private key component from the current storage medium, and determine a current processing random number corresponding to the current storage medium;

[0117] A second intermediate amount determination module, configured to determine a second sub-data intermediate amount according to the first sub-data, the currently processed random number and the current private key component, and delete the currently processed random number and the current private key component;

[0118] A processed data determination module is used to determine the second sub-data according to the intermediate amount of the second sub-data after reading the target storage medium, and to determine the processed data corresponding to the message to be processed according to the first sub-data and the second sub-data.

[0119] The private key processing device of the sequence threshold public key cryptography system provided in the embodiment of the present invention can execute the private key processing method of the sequence threshold public key cryptography system provided in any embodiment of the present invention, and has the corresponding functional modules and beneficial effects for executing the private key processing methods of each sequence threshold public key cryptography system.

[0120] In the technical solution of the present invention, the collection, storage, use, processing, transmission, provision and disclosure of the private keys to be stored, the total number of shares and the threshold value, etc., all comply with the provisions of relevant laws and regulations and do not violate public order and good morals.

[0121] Embodiment 4

[0122] Figure 4 It is a structural diagram of an electronic device for implementing a private key processing method of a sequence threshold public key cryptographic system provided by Embodiment 4 of the present invention. Electronic device 410 is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workbenches, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices (such as helmets, glasses, watches, etc.) and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present invention described and / or required herein.

[0123] like Figure 4As shown, the electronic device 410 includes at least one processor 411, and a memory connected to the at least one processor 411 in communication, such as a read-only memory (ROM) 412, a random access memory (RAM) 413, etc., wherein the memory stores a computer program that can be executed by at least one processor, and the processor 411 can perform various appropriate actions and processes according to the computer program stored in the read-only memory (ROM) 412 or the computer program loaded from the storage unit 418 to the random access memory (RAM) 413. In the RAM 413, various programs and data required for the operation of the electronic device 410 can also be stored. The processor 411, the ROM 412, and the RAM 413 are connected to each other via a bus 414. An input / output (I / O) interface 415 is also connected to the bus 414.

[0124] Multiple components in the electronic device 410 are connected to the I / O interface 415, including: an input unit 416, such as a keyboard, a mouse, etc.; an output unit 417, such as various types of displays, speakers, etc.; a storage unit 418, such as a disk, an optical disk, etc.; and a communication unit 419, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 419 allows the electronic device 410 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.

[0125] The processor 411 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the processor 411 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, digital signal processors (DSPs), and any appropriate processors, controllers, microcontrollers, etc. The processor 411 performs the various methods and processes described above, such as a private key processing method for a sequence threshold public key cryptography system.

[0126] In some embodiments, the private key processing method of the sequence threshold public key cryptography system may be implemented as a computer program, which is tangibly contained in a computer-readable storage medium, such as a storage unit 418. In some embodiments, part or all of the computer program may be loaded and / or installed on the electronic device 410 via the ROM 412 and / or the communication unit 419. When the computer program is loaded into the RAM 413 and executed by the processor 411, one or more steps of the private key processing method of the sequence threshold public key cryptography system described above may be executed. Alternatively, in other embodiments, the processor 411 may be configured to execute the private key processing method of the sequence threshold public key cryptography system in any other appropriate manner (e.g., by means of firmware).

[0127] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0128] Computer programs for implementing the methods of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that when the computer program is executed by the processor, the functions / operations specified in the flow chart and / or block diagram are implemented. The computer program may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0129] In the context of the present invention, a computer-readable storage medium may be a tangible medium that may contain or store a computer program for use by or in combination with an instruction execution system, device or equipment. A computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or equipment, or any suitable combination of the foregoing. Alternatively, a computer-readable storage medium may be a machine-readable signal medium. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0130] To provide interaction with a user, the systems and techniques described herein may be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and a pointing device (e.g., a mouse or trackball) through which the user can provide input to the electronic device. Other types of devices may also be used to provide interaction with the user; for example, the feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form (including acoustic input, voice input, or tactile input).

[0131] The systems and techniques described herein may be implemented in a computing system that includes backend components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes frontend components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such backend components, middleware components, or frontend components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), a blockchain network, and the Internet.

[0132] A computing system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The client and server relationship is generated by computer programs running on the corresponding computers and having a client-server relationship with each other. The server may be a cloud server, also known as a cloud computing server or cloud host, which is a host product in the cloud computing service system to solve the defects of difficult management and weak business scalability in traditional physical hosts and VPS services.

[0133] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps described in the present invention can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solution of the present invention can be achieved, and this document does not limit this.

[0134] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A sequence threshold public key cryptographic system, characterized in that: including a computing device and a candidate storage medium; The computing device is used to obtain the i-th private key component from the i-th candidate storage medium, and determine whether the i-th private key component has been tampered with according to the verification code of the i-th private key component; The computing device is further configured to determine the number of untampered private key components, and if the number of untampered private key components is equal to or greater than a threshold value, regenerate a new private key component and a new verification code for each candidate storage medium based on each untampered private key component; The computing device is further used to distribute the corresponding new private key component to each of the candidate storage media; The candidate storage medium is used to store the received new private key component.

2. The system according to claim 1, characterized in that The system further comprises: The computing device is specifically used to determine a random number value interval, and determine an update random number from the private key random number interval; The computing device is specifically used to generate a new private key component corresponding to the private key component according to the updated random number, the random number value interval and the private key component that has not been tampered with, and calculate a new check code corresponding to the new private key component; The computing device is specifically configured to distribute the new private key component to a corresponding candidate storage medium, and delete the new private key component and the updated random number.

3. The system according to claim 1, characterized in that The system further comprises: The computing device is also used to obtain the private key to be stored, the threshold value and the total number of shares, and determine the storage random number from the private key random number interval; The computing device is further used to determine the private key components according to the private key to be stored, the stored random number and the random number value interval, and determine the check code corresponding to each of the private key components based on a preset storage function; The computing device is further configured to distribute the corresponding private key component to each of the candidate storage media, and delete the private key component, the private key to be stored, and the stored random number.

4. The system according to claim 1, characterized in that The system further comprises: The computing device is further used to obtain a message to be processed, and determine a target storage medium to be used from each of the candidate storage media; wherein the number of the target storage media is determined by a threshold value; The computing device is further used to obtain a processing random number from a private key random number interval, and determine the first sub-data according to the processing random number and the message to be processed based on a preset calling function; wherein the number of the processing random numbers is determined by a threshold value; The computing device is further configured to determine a current storage medium from the target storage medium, read a current private key component from the current storage medium, and determine a current processing random number corresponding to the current storage medium; The computing device is further used to determine the second sub-data intermediate amount according to the first sub-data, the current processing random number and the current private key component, and delete the current processing random number and the current private key component; The computing device is also used to determine the second sub-data according to the second sub-data intermediate amount after reading the target storage medium, and determine the processed data corresponding to the message to be processed according to the first sub-data and the second sub-data.

5. A private key processing method for a sequence threshold public key cryptographic system, characterized in that: A computing device applied to a sequence threshold public key cryptographic system, the sequence threshold public key cryptographic system comprising a computing device and a candidate storage medium, the method comprising: Obtaining the i-th private key component from the i-th candidate storage medium, and determining whether the i-th private key component has been tampered with according to the check code of the i-th private key component; Determine the number of private key components that have not been tampered with, and if the number of private key components that have not been tampered with is equal to or greater than a threshold value, determine a random number value interval, and determine an update random number from the private key random number interval; Generate a new private key component corresponding to the private key component according to the updated random number, the random number value interval and the private key component that has not been tampered with, and calculate a new check code corresponding to the new private key component; The new private key component is distributed to the corresponding candidate storage medium, and the new private key component and the updated random number are deleted.

6. The method according to claim 5, characterized in that The method further comprises: Obtaining a private key to be stored, a threshold value and a total number of shares, and determining a storage random number from the private key random number interval; Determine a private key component according to the private key to be stored, the stored random number and the random number value interval, and determine a check code corresponding to each of the private key components based on a preset storage function; Distribute the corresponding private key component to each of the candidate storage media, and delete the private key component, the private key to be stored, and the stored random number.

7. The method according to claim 5 or 6, characterized in that: The method further comprises: Acquire a message to be processed, and determine a target storage medium to be used from each of the candidate storage media; wherein the number of the target storage media is determined by a threshold value; Obtaining a processing random number from a private key random number interval, and determining the first sub-data according to the processing random number and the message to be processed based on a preset calling function; wherein the number of the processing random numbers is determined by a threshold value; Determining a current storage medium from the target storage medium, reading a current private key component from the current storage medium, and determining a current processing random number corresponding to the current storage medium; Determine the second sub-data intermediate amount according to the first sub-data, the current processing random number and the current private key component, and delete the current processing random number and the current private key component; After the target storage medium is read, the second sub-data is determined according to the intermediate amount of the second sub-data, and the processed data corresponding to the message to be processed is determined according to the first sub-data and the second sub-data.

8. A private key processing device for a sequence threshold public key cryptographic system, characterized in that: A computing device configured in a sequence threshold public key cryptographic system, the sequence threshold public key cryptographic system comprising a computing device and a candidate storage medium, the apparatus comprising: A private key component verification module, used to obtain the i-th private key component from the i-th candidate storage medium, and determine whether the i-th private key component has been tampered with according to the verification code of the i-th private key component; An update random number determination module is used to determine the number of private key components that have not been tampered with. If the number of private key components that have not been tampered with is equal to or greater than a threshold value, a random number value interval is determined, and an update random number is determined from the private key random number interval; A private key component updating module, configured to generate a new private key component corresponding to the private key component according to the updated random number, the random number value interval and the private key component that has not been tampered with, and calculate a new check code corresponding to the new private key component; The new private key component distribution module is used to distribute the new private key component to the corresponding candidate storage medium and delete the new private key component and the updated random number.

9. An electronic device, characterized in that: include: one or more processors; A memory for storing one or more programs; When the one or more programs are executed by the one or more processors, the one or more processors implement a private key processing method for a sequence threshold public key cryptography system as described in any one of claims 5-7.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, a private key processing method for a sequence threshold public key cryptographic system as described in any one of claims 5 to 7 is implemented.