Ring signature method and system, electronic equipment and storage medium

By splitting and storing the private key of the ring signature user on multiple signature nodes, the problem of easy leakage of private keys in traditional ring signature schemes is solved, which improves security and improves signature efficiency.

CN119070994AActive Publication Date: 2024-12-03BEIJING PUSH TIMES TECH CO LTD +1
View PDF 4 Cites 0 Cited by

Patent Information

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

AI Technical Summary

Technical Problem

In traditional ring signature schemes, the private key of a single ring signature user is usually stored in a single host, which is easily lost or leaked due to intrusion, and has poor security.

Method used

Split the private key of the target object into two parts, store it on two signature nodes, and determine the sub-signature parameters and signature parameters by signing the basis point data and random numbers of the corresponding curve through the ring to ensure that even if a host is invaded , the complete private key is not leaked.

Benefits of technology

Improve the security of the private key, prevent private key leakage, and calculate the signature parameters in advance, shorten the time of the signature task and improve signature efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119070994A_ABST
    Figure CN119070994A_ABST
Patent Text Reader

Abstract

The embodiment of the invention provides a ring signature method and system, electronic equipment and a storage medium, the method is applied to a first signature node, the first signature node and a second signature node correspond to a target object, the first signature node is provided with a first private key, and the second signature node is provided with a second private key. The first private key and the second private key are obtained by splitting a private key corresponding to the target object. The method comprises the following steps: determining a first sub-signature parameter corresponding to a first signature node based on base point data of a ring signature corresponding curve and a first random number; sending the first sub-signature parameter to a second signature node; receiving a third random number, a fourth random number, a first signature value and a second signature value sent by a second signature node; and determining a third signature value according to the first random number, the first private key and the first signature value, and obtaining a signature corresponding to the target object based on the first signature value, the third signature value and the second signature value. According to the invention, the security of the to-be-signed data is improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of information security technology, and in particular to a ring signature method, system, electronic device and storage medium. Background Art

[0002] In cryptography, a ring signature is a digital signature that can be performed by any member of a group of users, each of whom has a secret key. One of the security properties of a ring signature is that it is not computationally possible to determine which group member generated the signature.

[0003] However, in traditional ring signature schemes, the private key of a single ring signature user is generally stored in a single host machine. Once the host machine is hacked, the private key is easily lost or leaked, resulting in poor security. Summary of the invention

[0004] Multiple aspects of the present application provide a ring signature method, system, electronic device and storage medium to improve the security of private keys.

[0005] The embodiment of the present application provides a ring signature method, which is applied to a first signature node, where the first signature node and the second signature node correspond to a target object, wherein the first signature node has a first private key, the second signature node has a second private key, and the first private key and the second private key are obtained by splitting a private key corresponding to the target object. The method includes:

[0006] Determine a first sub-signature parameter corresponding to the first signature node based on the base point data of the curve corresponding to the ring signature and the first random number;

[0007] Sending the first sub-signature parameter to the second signing node, wherein the second signing node is used to determine the first signature parameter based on the base point data, the second random number and the first sub-signature parameter, and to determine the second signature parameter based on the base point data, the third random number and the fourth random number;

[0008] receiving the third random number, the fourth random number, the first signature value, and the second signature value sent by the second signing node, wherein the first signature value is determined according to the data to be signed, the first signature parameter, the second signature parameter, and the fourth random number, and the second signature value is determined according to the second random number, the second private key, and the first signature value;

[0009] A third signature value is determined according to the first random number, the first private key, and the first signature value, and a signature corresponding to the target object is obtained based on the first signature value, the third signature value, and the second signature value.

[0010] In an optional embodiment, the step of the second signing node determining the second signature parameter based on the base point data, the third random number and the fourth random number includes:

[0011] Obtain the public key value corresponding to each ring member in the ring member cluster;

[0012] A second signature parameter is determined based on the base point data, the public key values ​​corresponding to the ring members, the third random number and the fourth random number.

[0013] In an optional embodiment, the step of obtaining the first signature value includes:

[0014] Determine a hash value based on the data to be signed, the first signature parameter, and the second signature parameter;

[0015] A first signature value is determined based on the hash value and the fourth random number.

[0016] In an optional embodiment, after obtaining the signature value corresponding to the target object based on the third signature value and the second signature value, the method further includes:

[0017] A verification operation is performed on the signature value corresponding to the target object.

[0018] In an optional embodiment, the target object is any member of the ring members in the ring signature cluster.

[0019] In an optional embodiment, the curve is an SM2 curve.

[0020] The embodiment of the present application further provides a signature system, wherein a first signature node and a second signature node correspond to a target object, wherein the first signature node has a first private key, and the second signature node has a second private key, and the first private key and the second private key are obtained by splitting the private key corresponding to the target object, and the system includes:

[0021] A first determination module, configured to determine a first sub-signature parameter corresponding to the first signature node based on base point data of a curve corresponding to the ring signature and a first random number;

[0022] a second determination module, configured to send the first sub-signature parameter to the second signing node, wherein the second signing node is configured to determine the first signature parameter based on the base point data, the second random number, and the first sub-signature parameter, and to determine the second signature parameter based on the base point data, the third random number, and the fourth random number;

[0023] a receiving module, configured to receive the third random number, the fourth random number, the first signature value, and the second signature value sent by the second signing node, wherein the first signature value is determined according to the data to be signed, the first signature parameter, the second signature parameter, and the fourth random number, and the second signature value is determined according to the second random number, the second private key, and the first signature value;

[0024] A signature module is used to determine a third signature value according to the first random number, the first private key, and the first signature value, and obtain a signature corresponding to the target object based on the first signature value, the third signature value, and the second signature value.

[0025] In an optional embodiment, the system further includes:

[0026] The verification module is used to verify the signature value corresponding to the target object.

[0027] An embodiment of the present application also provides an electronic device, including: a memory, a processor, and a communication interface; wherein the memory stores an executable code, and when the executable code is executed by the processor, the processor executes the above-mentioned ring signature method.

[0028] An embodiment of the present application also provides a non-transitory machine-readable storage medium, on which an executable code is stored. When the executable code is executed by a processor of an electronic device, the processor executes the above-mentioned ring signature method.

[0029] In the embodiment of the present application, by splitting the private key corresponding to the target object into a first private key and a second private key, and sending the first private key and the second private key to the first signature node and the second signature node respectively, the private key splitting of a single ring signature user is realized, so that the private key of a ring signature user can be stored on two host machines. Even if one of the host machines is invaded, it will not cause the complete private key to be leaked, and the security is good. Subsequently, the first sub-signature parameter corresponding to the first signature node is determined based on the base point data and the first random number of the curve corresponding to the ring signature, and the first sub-signature parameter is sent to the second signature node, and the third random number, the fourth random number, the first signature value and the second signature value sent by the second signature node are received, and then the third signature value is determined according to the first random number, the first private key, and the first signature value, and then the signature corresponding to the target object can be obtained based on the first signature value, the third signature value and the second signature value. In this process, the first signature parameter and the second signature parameter can be prepared in advance, which effectively shortens the time of the signature task and improves the signature efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0030] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

[0031] Figure 1 A flowchart of a ring signature method provided for an exemplary embodiment of the present application;

[0032] Figure 2 A flowchart of a signature verification method provided for an exemplary embodiment of the present application;

[0033] Figure 3 A schematic diagram of the structure of a signature system provided for an exemplary embodiment of the present application;

[0034] Figure 4 A schematic diagram of the structure of an electronic device provided as an exemplary embodiment of the present application. DETAILED DESCRIPTION

[0035] In order to make the purpose, technical solution and advantages of the present application clearer, the technical solution of the present application will be clearly and completely described below in combination with the specific embodiments of the present application and the corresponding drawings. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of the present application.

[0036] In cryptography, a ring signature is a digital signature that can be executed by any member of a group of users, each of whom has a key. One of the security features of a ring signature is that it is impossible to determine by calculation which group member generated the signature. However, in traditional ring signature schemes, the private key of a single ring signature user is generally stored in a single host machine. Once the host machine is hacked, it is easy to cause the private key to be lost or leaked, and the security is poor.

[0037] Figure 1 A flowchart of a ring signature method provided in an embodiment of the present application, the method is applied to a first signature node, the first signature node and the second signature node correspond to a target object, wherein the first signature node has a first private key, the second signature node has a second private key, the first private key and the second private key are obtained by splitting the private key corresponding to the target object, the method comprises the following steps:

[0038] Step 101: Determine a first sub-signature parameter corresponding to a first signature node based on base point data of a curve corresponding to a ring signature and a first random number.

[0039] The curve may be an SM2 curve, which is an SM2 elliptic curve public key cryptography algorithm.

[0040] Step 102: Send the first sub-signature parameter to the second signing node, where the second signing node is used to determine the first signature parameter based on the base point data, the second random number and the first sub-signature parameter, and determine the second signature parameter based on the base point data, the third random number and the fourth random number.

[0041] Step 103: Receive the third random number, the fourth random number, the first signature value, and the second signature value sent by the second signing node, wherein the first signature value is determined according to the data to be signed, the first signature parameter, the second signature parameter, and the fourth random number, and the second signature value is determined according to the second random number, the second private key, and the first signature value.

[0042] Step 104: determine a third signature value according to the first random number, the first private key, and the first signature value, and obtain a signature corresponding to the target object based on the first signature value, the third signature value, and the second signature value.

[0043] In the embodiment of the present application, the first signature node and the second signature node can be terminal devices (mobile phones, computers, etc.), servers, etc. It should be noted that the present application uses two signature nodes only for the convenience of description. In actual applications, the number of signature nodes can be multiple. In specific implementation, the private key corresponding to the target object can also be split into multiple copies and stored in different signature nodes. The target object can be any member of the ring members in the ring signature cluster.

[0044] In practical applications, assume that the base point data of the elliptic curve corresponding to the ring signature is G, and there are n ring members in the ring member cluster. Any ring member i randomly selects a private key d i , where d i ∈Z n , Z n is a set of integers, d i From Z n Then, based on the private key d i Calculate the public key P of the ring member i i , where P i =d i G. After the public key calculation of all ring members is completed, the public key set P corresponding to the ring member set can be obtained, where P = {P1, P2…P L}.

[0045] For the above private key d i Randomly split the private key to obtain the first private key d i,1 、Second private key d i,2 , where d i,1 +d i,2 =d imod n. At this time, the first private key d i,1 Send it to the first signing node and pass the second secret key d i,2 Send to the second signing node.

[0046] Based on the above, the specific generation process of the ring signature is described in detail below:

[0047] The first signature node is from the integer set Z n Select a first random number r from s,1 , the r s,1 ← R Z n . Then, based on the base point data G of the ring signature corresponding curve and the first random number r s,1 , determine the first sub-signature parameter R corresponding to the first signature node s,1 , the R s,1 =r s,1 G, the first sub-signature parameter R s,1 Send to the second signing node.

[0048] The second signature node is from the integer set Z n Select a second random number r from s,2 , the r s,2 ← R Z n , and then based on the base point data G of the ring signature corresponding curve and the first random number r s,1 , determine the second sub-signature parameter R corresponding to the second signature node s,2 .

[0049] In the embodiment of the present application, the step of determining the second signature parameter based on the base point data, the third random number and the fourth random number by the second signature node includes: obtaining the public key value corresponding to each ring member in the ring member cluster; determining the second signature parameter based on the base point data, the public key value corresponding to each ring member, the third random number and the fourth random number. In specific implementation, based on the base point data G, the second random number r s,2 , the first sub-signature parameter R s,1 and the second subsignature parameter R s,2 Determine the first signature parameter R s , and based on the base point data G, the third random number z i and the fourth random number c i Determine the second signature parameter R i , the R i =z i G i P i , where i∈[1,L] and i≠s,z i ← R Z n ,ci ← R Z n , that is, the third random number z i and the fourth random number c i are all from the set of integers Z n A random number selected from .

[0050] Next, the second signature node calculates the signature according to the data to be signed m and the first signature parameter R. s , the second signature parameter R i and the fourth random number c i Determine the first signature value c s The first signature value c s The acquisition steps include: based on the data to be signed m, the first signature parameter R s and the second signature parameter R i Determine a hash value c; based on the hash value c and the fourth random number c i Determine the first signature value c s .

[0051] In specific implementation, the hash value c = H(m, R1, ... R L ), including the first signature parameter R s It should be noted that when calculating the hash value c, the data to be signed m and the first signature parameter R are first calculated. s , the second signature parameter R i The cascade relationship between them is used to calculate the hash value c. It is not necessary to calculate the hash value of each ring member, which can effectively reduce the number of hash value calculations. Then, the calculated hash value c and the fourth random number c are used to calculate the hash value c. i Perform XOR operation to obtain the first signature value c s ,Should And calculate the second signature value z s,2 , the z s,2 =r s,2 +d s,2 c s It should be noted that, in the embodiment of the present application, for all fourth random numbers c i The XOR operation is performed without the need to perform hash calculations on all ring members, which can reduce the computational workload and effectively improve the computational efficiency. i ,z i |i∈[1,L] and i≠s}, c s 、z s,2 Sent to the first signing node.

[0052] Based on the above, the present application can calculate the first signature parameter R in advance s and the second signature parameter R iThe advance calculation mentioned here can be understood as before receiving the data m to be signed or before starting the signature task for the data m to be signed, which will not occupy the time of the signature task, thereby effectively improving the work efficiency when executing complex ring signature tasks.

[0053] Following the above, after receiving the above data, the first signature node generates a random number r s,1 、First private key d i,1 , the first signature value c s Determine the third signature value z s,1 , the z s,1 =r s,1 +d s,1 c s , and then based on the third signature value z s,1 and the second signature value z s,2 Calculate the final signature value z s , the z s =z s,1 +z s,2 Here we get the first signature value c s And the final signature value z s After that, the signature corresponding to the target object can be further calculated {(z i ,c i )|i=1,2…L}.

[0054] The ring signature method provided in the embodiment of the present application realizes the splitting of the private key of a single ring signature user by splitting the private key corresponding to the target object into a first private key and a second private key, and sending the first private key and the second private key to the first signature node and the second signature node respectively, so that the private key of a ring signature user can be stored on two host machines. Even if one of the host machines is invaded, it will not cause the complete private key to be leaked, and the security is good. Subsequently, the first sub-signature parameter corresponding to the first signature node is determined based on the base point data and the first random number of the curve corresponding to the ring signature, and the first sub-signature parameter is sent to the second signature node, and the third random number, the fourth random number, the first signature value and the second signature value sent by the second signature node are received, and then the third signature value is determined according to the first random number, the first private key and the first signature value, and then the signature corresponding to the target object can be obtained based on the first signature value, the third signature value and the second signature value. In this process, the first signature parameter R s and the second signature parameter R i It can be prepared in advance, which effectively shortens the time of the signature task and improves the signature efficiency.

[0055] Figure 2 A flowchart of a signature verification method provided in an embodiment of the present application is shown in FIG. Figure 2 As shown, the method comprises the following steps:

[0056] Step 201: Determine a first sub-signature parameter corresponding to a first signature node based on base point data of a curve corresponding to a ring signature and a first random number.

[0057] Step 202: Send the first sub-signature parameter to the second signing node, where the second signing node is used to determine the first signature parameter based on the base point data, the second random number and the first sub-signature parameter, and determine the second signature parameter based on the base point data, the third random number and the fourth random number.

[0058] Step 203: Receive the third random number, the fourth random number, the first signature value, and the second signature value sent by the second signing node, wherein the first signature value is determined according to the data to be signed, the first signature parameter, the second signature parameter, and the fourth random number, and the second signature value is determined according to the second random number, the second private key, and the first signature value.

[0059] Step 204: determine a third signature value according to the first random number, the first private key, and the first signature value, and obtain a signature corresponding to the target object based on the first signature value, the third signature value, and the second signature value.

[0060] Step 205: Verify the signature value corresponding to the target object.

[0061] For the specific implementation of steps 201 to 204, reference may be made to the records in the above embodiment. For step 205, the specific verification process is as follows:

[0062] Calculate R i =z i G i P i , i∈[1,L]; calculate c′=H(m,R1,…R L ),verify Is it true? If not, an error is reported and the verification task is exited; if true, the verification is successful.

[0063] Figure 3 A structural diagram of a signature system provided in an embodiment of the present application, wherein the first signature node and the second signature node correspond to the target object, wherein the first signature node has a first private key, and the second signature node has a second private key, and the first private key and the second private key are obtained by splitting the private key corresponding to the target object, such as Figure 3 As shown, the system includes: a first determination module 301 , a second determination module 302 , a receiving module 303 and a signing module 304 .

[0064] A first determination module 301 is used to determine a first sub-signature parameter corresponding to a first signature node based on base point data of a curve corresponding to a ring signature and a first random number;

[0065] A second determination module 302 is used to send the first sub-signature parameter to the second signing node, wherein the second signing node is used to determine the first signature parameter based on the base point data, the second random number and the first sub-signature parameter, and to determine the second signature parameter based on the base point data, the third random number and the fourth random number;

[0066] The receiving module 303 is used to receive the third random number, the fourth random number, the first signature value and the second signature value sent by the second signing node, wherein the first signature value is determined according to the data to be signed, the first signature parameter, the second signature parameter and the fourth random number, and the second signature value is determined according to the second random number, the second private key and the first signature value;

[0067] The signature module 304 is used to determine the third signature value according to the first random number, the first private key, and the first signature value, and obtain the signature value corresponding to the target object based on the first signature value, the third signature value, and the second signature value.

[0068] Optionally, the system further includes: a verification module, configured to perform verification operations on the signature value corresponding to the target object.

[0069] Optionally, the target object is any member of the ring members in the ring signature cluster.

[0070] Optionally, the curve is an SM2 curve.

[0071] Figure 3 The system shown can execute the steps in the aforementioned embodiments. For detailed execution process and technical effects, please refer to the description in the aforementioned embodiments, which will not be repeated here.

[0072] The present application also provides an electronic device, such as Figure 4 As shown, the electronic device may include: a processor 31, a memory 32, and a communication interface 33. The memory 32 stores executable code, and when the executable code is executed by the processor 31, the processor 31 implements the ring signature method in the above-mentioned embodiment.

[0073] In addition, an embodiment of the present invention provides a non-transitory machine-readable storage medium, on which executable code is stored. When the executable code is executed by a processor of an electronic device, the processor can at least implement the ring signature method provided in the aforementioned embodiment.

[0074] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that include computer-usable program code.

[0075] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0076] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0077] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0078] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.

[0079] The memory may include non-permanent storage in a computer-readable medium, random access memory (RAM) and / or non-volatile memory in the form of read-only memory (ROM) or flash RAM. The memory is an example of a computer-readable medium.

[0080] Computer readable media include permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information. Information can be computer readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer readable media does not include temporary computer readable media (transitory media), such as modulated data signals and carrier waves.

[0081] It should also be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprises a ..." do not exclude the existence of other identical elements in the process, method, commodity or device including the elements.

[0082] The above are only embodiments of the present application and are not intended to limit the present application. For those skilled in the art, the present application may have various changes and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included within the scope of the claims of the present application.

Claims

1. A ring signature method, characterized in that: Applied to a first signature node, the first signature node and the second signature node correspond to a target object, wherein the first signature node has a first private key, the second signature node has a second private key, and the first private key and the second private key are obtained by splitting a private key corresponding to the target object, the method comprising: Determine a first sub-signature parameter corresponding to the first signature node based on the base point data of the curve corresponding to the ring signature and the first random number; Sending the first sub-signature parameter to the second signing node, wherein the second signing node is used to determine the first signature parameter based on the base point data, the second random number and the first sub-signature parameter, and to determine the second signature parameter based on the base point data, the third random number and the fourth random number; receiving the third random number, the fourth random number, the first signature value, and the second signature value sent by the second signing node, wherein the first signature value is determined according to the data to be signed, the first signature parameter, the second signature parameter, and the fourth random number, and the second signature value is determined according to the second random number, the second private key, and the first signature value; A third signature value is determined according to the first random number, the first private key, and the first signature value, and a signature corresponding to the target object is obtained based on the first signature value, the third signature value, and the second signature value.

2. The method according to claim 1, characterized in that The step of determining, by the second signature node, a second signature parameter based on the base point data, the third random number and the fourth random number comprises: Obtain the public key value corresponding to each ring member in the ring member cluster; A second signature parameter is determined based on the base point data, the public key values ​​corresponding to the ring members, the third random number and the fourth random number.

3. The method according to claim 1, characterized in that The step of obtaining the first signature value includes: Determine a hash value based on the data to be signed, the first signature parameter, and the second signature parameter; A first signature value is determined based on the hash value and the fourth random number.

4. The method according to claim 1, characterized in that: After obtaining the signature value corresponding to the target object based on the third signature value and the second signature value, the method further includes: A verification operation is performed on the signature value corresponding to the target object.

5. The method according to claim 1, characterized in that: The target object is any member of the ring members in the ring signature cluster.

6. The method according to claim 1, characterized in that The curve is the SM2 curve.

7. A signature system, characterized in that: The first signature node and the second signature node correspond to the target object, wherein the first signature node has a first private key, the second signature node has a second private key, and the first private key and the second private key are obtained by splitting the private key corresponding to the target object. The system includes: A first determination module, configured to determine a first sub-signature parameter corresponding to the first signature node based on base point data of a curve corresponding to the ring signature and a first random number; a second determination module, configured to send the first sub-signature parameter to the second signing node, wherein the second signing node is configured to determine the first signature parameter based on the base point data, the second random number, and the first sub-signature parameter, and to determine the second signature parameter based on the base point data, the third random number, and the fourth random number; a receiving module, configured to receive the third random number, the fourth random number, a first signature value, and a second signature value sent by the second signing node, wherein the first signature value is determined according to the data to be signed, the first signature parameter, the second signature parameter, and the fourth random number, and the second signature value is determined according to the second random number, the second private key, and the first signature value; A signature module is used to determine a third signature value according to the first random number, the first private key, and the first signature value, and obtain a signature corresponding to the target object based on the first signature value, the third signature value, and the second signature value.

8. The system according to claim 7, characterized in that The system further comprises: The verification module is used to verify the signature value corresponding to the target object.

9. An electronic device, characterized in that: include: A memory, a processor, and a communication interface; wherein the memory stores an executable code, and when the executable code is executed by the processor, the processor executes the ring signature method according to any one of claims 1 to 6.

10. A non-transitory machine-readable storage medium, characterized in that: The non-transitory machine-readable storage medium stores executable code, and when the executable code is executed by a processor of an electronic device, the processor executes the ring signature method according to any one of claims 1 to 6.

Citation Information

Patent Citations

  • Split key signature method and system based on SM2 algorithm

    CN110943826A

  • Privacy-enhanced ECDSA collaborative signature method and device

    CN114117548A

  • Signature method and system, electronic equipment and storage medium

    CN116318738A

  • Ring signature method and device, equipment and storage medium

    CN116938475A