Supply chain multi-signature method, system, device, and storage medium based on blockchain

Abstract

The present invention discloses a supply chain multi-signature method and system, device, and storage medium based on blockchain. The method uses a multi-signature mechanism to generate public keys and private keys for nodes of each party in the supply chain, aggregates the public keys of multiple nodes to obtain an aggregated public key, and when signing, each party uses a private key to sign the aggregated public key respectively. Finally, the multiple signatures are aggregated to obtain an aggregated signature, and multiple signatures are aggregated into one, which greatly saves storage space and communication resources. In addition, when verifying the signature, only one aggregated signature needs to be verified, and there is no need to verify the signature of each node separately, which greatly improves the efficiency of signature verification, thereby improving the work efficiency of the supply chain. In addition, multi-signatures do not have scalability, which can effectively avoid scalability supply, and multi-signatures aggregate multiple keys into a single key, and the multiple signatures of the transaction only show the aggregated single key, so the signature is more concise and the privacy protection is better.

Description

Technical Field

[0001] The present invention relates to the field of blockchain technology, and in particular, to a supply chain multi-signature method and system, device, and computer-readable storage medium based on blockchain. Background Art

[0002] Supply chain refers to the network structure formed by upstream and downstream enterprises involved in the production and circulation process of providing products or services to end users. Blockchain technology, also known as distributed ledger technology, is an emerging technology in which several computer devices jointly participate in "bookkeeping" and jointly maintain a complete distributed database. Due to the characteristics of blockchain technology such as decentralization, openness and transparency, each computer device can participate in database records, and data synchronization can be quickly performed between computer devices, blockchain technology has a wide range of applications in many fields. At present, in the supply chain system based on blockchain, relevant nodes are required to sign and confirm data or documents in each link of the supply chain, and each signature requires a certain amount of storage space and communication resources. The more signatures are signed, the more storage space and communication resources are consumed. In addition, multiple signatures need to be verified one by one during verification, which also consumes a lot of computing resources and reduces system efficiency. Summary of the invention

[0003] The present invention provides a supply chain multi-signature method and system, device, and computer-readable storage medium based on blockchain to solve the above-mentioned shortcomings of the existing blockchain-based supply chain system.

[0004] According to one aspect of the present invention, a supply chain multi-signature method based on blockchain is provided, comprising the following contents:

[0005] The buyer node, manufacturer node, logistics provider node and bank node reach a consensus agreement and deploy the agreement to the blockchain in the form of a smart contract;

[0006] Initialize the multi-signature mechanism, generate public and private keys for the buyer's node, manufacturer's node, and logistics provider's node respectively, and calculate the aggregate public key. Then the bank node generates a temporary dedicated account, which serves as a temporary account for the buyer's node to make payments.

[0007] The buyer node places a product order with the manufacturer node and transfers the order advance payment to a dedicated account, and then uploads the relevant information to the blockchain;

[0008] The manufacturer node hands the product to the logistics provider node and uses the private key generated by the multi-signature mechanism to sign the aggregated public key, and then uploads the relevant information to the blockchain;

[0009] The logistics provider node delivers the product to the purchaser node and signs the aggregated public key using the private key generated by the multi-signature mechanism, and then uploads the relevant information to the blockchain;

[0010] After inspecting the goods, the purchaser's node transfers the balance of the order to a dedicated account and signs the aggregated public key using the private key generated by the multi-signature mechanism, and then uploads the relevant information to the blockchain;

[0011] After the smart contract system detects that multiple signatures are completed, it aggregates the multiple signatures and verifies that the aggregated signatures have passed. It then automatically transfers funds from the dedicated account to the manufacturer's account and the logistics provider's account.

[0012] Furthermore, the process of initializing the multi-signature mechanism specifically includes the following:

[0013] Select the elliptic curve E p (a,b), where p is a prime number, GF(p) represents a prime field, a,b∈GF(p), then the elliptic curve E on GF(p) p (a,b) is the equation y that satisfies GF(p) 2 =x 3 The set of all points G of +ax+b and a point O at infinity, G = {(x,y)∈GF(p)×GF(p):y 2 =x 3 +ax+b};

[0014] Determine the data m to be signed;

[0015] Select a hash function H;

[0016] Determine the number of signers n.

[0017] Furthermore, the process of generating public and private keys for the purchaser node, the manufacturer node, and the logistics provider node respectively includes the following contents:

[0018] Select E p A point G on (a,b) is used as the base point, z is the order of G, and the buyer node, manufacturer node, and logistics provider node each randomly select an integer sk i As the private key, 0<sk i <z, then calculate its public key pk i , the calculation formula is: pk i =sk i *G, i=1,2,…,n.

[0019] Furthermore, the following formula is used to calculate the aggregate public key:

[0020]

[0021] Where PK represents the aggregate public key, L = H (pk1, pk2, ..., pk n ), L represents the hash value calculated by the public keys of multiple nodes using the hash function.

[0022] Furthermore, the process of signing the aggregated public key using the private key generated by the multi-signature mechanism includes the following:

[0023] Each signer chooses a random number r i And share it with other signers, and then calculate the discrete logarithm point R is the first part of the multi-signature;

[0024] Then each signer signs the data m to be signed, that is, calculates s i =r i +H(PK,R,m)H(L,pk i )*sk i .

[0025] Furthermore, the process of aggregating multiple signatures is specifically as follows:

[0026] calculate s is the second part of the multi-signature, and the final signature after aggregation is (R, s).

[0027] Furthermore, the process of verifying the aggregate signature is as follows:

[0028] Construct the equation s*G=R+H(X,R,m)*PK, where X represents the horizontal coordinate of the discrete logarithmic point, and verify whether the equation holds. If the equation holds, the signature verification succeeds, otherwise the verification fails.

[0029] In addition, the present invention also provides a supply chain multi-signature system based on blockchain, which adopts the supply chain multi-signature method as described above, including:

[0030] The smart contract deployment module is used to deploy the agreement in the form of a smart contract to the blockchain after the buyer's node, manufacturer's node, logistics provider's node and bank's node reach a consensus agreement;

[0031] The key management module is used to initialize the multi-signature mechanism, generate public and private keys for the purchaser node, manufacturer node, and logistics provider node respectively, and calculate the aggregated public key. Then the bank node generates a temporary dedicated account, which serves as a temporary account for the purchaser node to make payments.

[0032] The order management module is used for the purchaser node to place a product order with the manufacturer node and transfer the order advance payment to a dedicated account, and then upload the relevant information to the blockchain;

[0033] The delivery management module is used for the manufacturer node to hand over the product to the logistics provider node and use the private key generated by the multi-signature mechanism to sign the aggregated public key, and then upload the relevant information to the blockchain;

[0034] The receiving management module is used for the logistics provider node to deliver the product to the purchaser node and use the private key generated by the multi-signature mechanism to sign the aggregated public key, and then upload the relevant information to the blockchain;

[0035] The payment management module is used for the purchaser node to transfer the order balance to a dedicated account after inspection and use the private key generated by the multi-signature mechanism to sign the aggregated public key, and then upload the relevant information to the blockchain;

[0036] The multi-signature verification module is used to aggregate multiple signatures after the smart contract system detects that multiple signatures are completed, and after verifying that the aggregated signatures are passed, automatically transfer funds from the dedicated account to the manufacturer's account and the logistics provider's account.

[0037] In addition, the present invention also provides a device, including a processor and a memory, wherein the memory stores a computer program, and the processor is used to execute the steps of the above method by calling the computer program stored in the memory.

[0038] In addition, the present invention also provides a computer-readable storage medium for storing a computer program for performing supply chain multi-signature based on blockchain, and the computer program executes the steps of the method described above when running on a computer.

[0039] The present invention has the following effects:

[0040] The blockchain-based supply chain multi-signature method of the present invention utilizes a multi-signature mechanism to generate public keys and private keys for each node of the supply chain, and aggregates the public keys of multiple nodes to obtain an aggregated public key. When signing, each node uses the private key generated by the multi-signature mechanism to sign the aggregated public key. Finally, the multiple signatures are aggregated to obtain an aggregated signature, and multiple signatures are aggregated into one, which greatly saves storage space and communication resources. In addition, when performing signature verification, only one aggregated signature needs to be verified, and there is no need to verify the signature of each node separately, which greatly improves the efficiency of signature verification, thereby improving the work efficiency of the supply chain. In addition, multi-signatures are not scalable, which can effectively avoid scalability supply, and multi-signatures aggregate multiple keys into a single key, and the multiple signatures of the transaction only display the aggregated single key, making the signature more concise and better privacy protection.

[0041] In addition, the blockchain-based supply chain multi-signature system, device, and computer-readable storage medium of the present invention also have the above advantages.

[0042] In addition to the above-described purposes, features and advantages, the present invention has other purposes, features and advantages. The present invention will be further described in detail with reference to the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0043] The drawings constituting a part of this application are used to provide a further understanding of the present invention. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the drawings:

[0044] Figure 1 It is a flowchart of a blockchain-based supply chain multi-signature method according to a preferred embodiment of the present invention.

[0045] Figure 2 It is a schematic diagram of the module structure of a blockchain-based supply chain multi-signature system according to another embodiment of the present invention. DETAILED DESCRIPTION

[0046] The embodiments of the present invention are described in detail below with reference to the accompanying drawings. However, the present invention can be implemented in many different ways as defined and covered below.

[0047] like Figure 1 As shown, the preferred embodiment of the present invention provides a supply chain multi-signature method based on blockchain, including the following contents:

[0048] Step S1: The buyer node, manufacturer node, logistics provider node and bank node reach a consensus agreement and deploy the agreement to the blockchain in the form of a smart contract;

[0049] Step S2: Initialize the multi-signature mechanism, generate public and private keys for the purchaser node, manufacturer node, and logistics provider node respectively, and calculate the aggregated public key. Then the bank node generates a temporary dedicated account, which serves as a temporary account for the purchaser node to make payments.

[0050] Step S3: The buyer node places a product order with the manufacturer node and transfers the order advance payment to a dedicated account, and then uploads the relevant information to the blockchain;

[0051] Step S4: The manufacturer node hands the product over to the logistics provider node and signs the aggregated public key using the private key generated by the multi-signature mechanism, and then uploads the relevant information to the blockchain;

[0052] Step S5: The logistics provider node delivers the product to the purchaser node and signs the aggregated public key using the private key generated by the multi-signature mechanism, and then uploads the relevant information to the blockchain;

[0053] Step S6: After inspecting the goods, the purchaser node transfers the balance of the order to the dedicated account and signs the aggregated public key using the private key generated by the multi-signature mechanism, and then uploads the relevant information to the blockchain;

[0054] Step S7: After the smart contract system detects that multiple signatures are completed, it aggregates the multiple signatures and verifies that the aggregated signatures have passed. It then automatically transfers funds from the dedicated account to the manufacturer's account and the logistics provider's account.

[0055] It can be understood that the blockchain-based supply chain multi-signature method of this embodiment uses a multi-signature mechanism to generate public keys and private keys for each node of the supply chain, and aggregates the public keys of multiple nodes to obtain an aggregated public key. When signing, each node uses the private key generated by the multi-signature mechanism to sign the aggregated public key. Finally, the multiple signatures are aggregated to obtain an aggregated signature, and multiple signatures are aggregated into one, which greatly saves storage space and communication resources. In addition, when performing signature verification, only one aggregated signature needs to be verified, and there is no need to verify the signature of each node separately, which greatly improves the efficiency of signature verification, thereby improving the work efficiency of the supply chain. In addition, multi-signatures are not scalable, which can effectively avoid scalability supply, and multi-signatures aggregate multiple keys into a single key, and the multiple signatures of the transaction only show the aggregated single key, making the signature more concise and better privacy protection.

[0056] It can be understood that the process of initializing the multi-signature mechanism in step S2 specifically includes the following contents:

[0057] Select the elliptic curve E p (a,b), where p is a prime number, GF(p) represents a prime field, a,b∈GF(p), then the elliptic curve E on GF(p) p (a,b) is the equation y that satisfies GF(p) 2 =x 3 The set of all points G of +ax+b and a point O at infinity, G = {(x,y)∈GF(p)×GF(p):y 2 =x 3 +ax+b};

[0058] Determine the data m to be signed. In this embodiment, the data m to be signed corresponds to different data in different links of the supply chain. For example, in the product order stage, it corresponds to order data, prepayment payment data, such as order type, product quantity, prepayment amount, etc.; in the stage of delivering products from the manufacturer node to the logistics provider node, it corresponds to product data, such as product quantity, delivery documents, etc.; in the stage of delivering products from the logistics provider node to the purchaser node, it corresponds to logistics data; and in the stage of inspecting the goods and paying the final payment at the purchaser node, it corresponds to product data, final payment data, etc.;

[0059] Select a hash function H;

[0060] The number of signers n is determined. In the preferred embodiment, the number of signers is 3.

[0061] It can be understood that the process of generating public and private keys for the purchaser node, the manufacturer node, and the logistics provider node in step S2 specifically includes the following contents:

[0062] Select E p A point G on (a, b) is used as the base point, z is the order of G, that is, z*G=O, and the purchaser node, manufacturer node, and logistics provider node each randomly select an integer sk i As the private key, 0<sk i <z, then calculate its public key pk i , the calculation formula is: pk i =sk i *G, i=1,2,…,n.

[0063] It can be understood that the following formula is specifically used to calculate the aggregated public key in step S2:

[0064]

[0065] Where PK represents the aggregate public key, L = H (pk1, pk2, ..., pk n ), L represents the hash value calculated by the public keys of multiple nodes using the hash function. By introducing the hash value L calculated by the public keys of multiple nodes when calculating the aggregated public key, the uniqueness of the signature member is ensured and replacement attacks are prevented.

[0066] It can be understood that the process of the purchaser node, the manufacturer node and the logistics provider node using the private key generated by the multi-signature mechanism to sign the aggregated public key includes the following:

[0067] Each signer chooses a random number r i And share it with other signers, and then calculate the discrete logarithm point R is the first part of the multi-signature;

[0068] Then each signer signs the data m to be signed, that is, calculates s i =r i +H(PK,R,m)H(L,pk i )*sk i .

[0069] It can be understood that the process of aggregating multiple signatures in step S7 is specifically as follows:

[0070] calculate s is the second part of the multi-signature, and the final signature after aggregation is (R, s).

[0071] It can be understood that the process of verifying the aggregate signature in step S7 is specifically as follows:

[0072] Construct the equation s*G=R+H(X,R,m)*PK, where X represents the horizontal coordinate of the discrete logarithmic point, and verify whether the equation holds. If the equation holds, the signature verification succeeds, otherwise the verification fails.

[0073] It can be understood that the relevant information uploaded by the purchaser node in step S3 includes product order information, order advance payment information and signature results, etc., the relevant information uploaded by the manufacturer node in step S4 includes goods delivery information, signature results, etc., the relevant information uploaded by the logistics provider node in step S5 includes logistics information, signature results, etc., and the relevant information uploaded by the purchaser node in step S6 includes goods receipt information, balance payment information, signature results, etc.

[0074] In addition, if Figure 2 As shown, another embodiment of the present invention further provides a supply chain multi-signature system based on blockchain, preferably using the method of the above embodiment, and the system includes:

[0075] The smart contract deployment module is used to deploy the agreement in the form of a smart contract to the blockchain after the buyer's node, manufacturer's node, logistics provider's node and bank's node reach a consensus agreement;

[0076] The key management module is used to initialize the multi-signature mechanism, generate public and private keys for the purchaser node, manufacturer node, and logistics provider node respectively, and calculate the aggregated public key. Then the bank node generates a temporary dedicated account, which serves as a temporary account for the purchaser node to make payments.

[0077] The order management module is used for the purchaser node to place a product order with the manufacturer node and transfer the order advance payment to a dedicated account, and then upload the relevant information to the blockchain;

[0078] The delivery management module is used for the manufacturer node to hand over the product to the logistics provider node and use the private key generated by the multi-signature mechanism to sign the aggregated public key, and then upload the relevant information to the blockchain;

[0079] The receiving management module is used for the logistics provider node to deliver the product to the purchaser node and use the private key generated by the multi-signature mechanism to sign the aggregated public key, and then upload the relevant information to the blockchain;

[0080] The payment management module is used for the purchaser node to transfer the order balance to a dedicated account after inspection and use the private key generated by the multi-signature mechanism to sign the aggregated public key, and then upload the relevant information to the blockchain;

[0081] The multi-signature verification module is used to aggregate multiple signatures after the smart contract system detects that multiple signatures are completed, and after verifying that the aggregated signatures are passed, automatically transfer funds from the dedicated account to the manufacturer's account and the logistics provider's account.

[0082] It can be understood that the blockchain-based supply chain multi-signature system of this embodiment uses a multi-signature mechanism to generate public keys and private keys for each node of the supply chain, and aggregates the public keys of multiple nodes to obtain an aggregated public key. When signing, each node uses the private key generated by the multi-signature mechanism to sign the aggregated public key. Finally, the multiple signatures are aggregated to obtain an aggregated signature, and multiple signatures are aggregated into one, which greatly saves storage space and communication resources. In addition, when performing signature verification, only one aggregated signature needs to be verified, and there is no need to verify the signature of each node separately, which greatly improves the efficiency of signature verification, thereby improving the work efficiency of the supply chain. In addition, multi-signatures are not scalable, which can effectively avoid scalability supply, and multi-signatures aggregate multiple keys into a single key, and only the aggregated single key is displayed for the multiple signatures of the transaction, making the signature more concise and better privacy protection.

[0083] In addition, another embodiment of the present invention further provides a device, including a processor and a memory, wherein the memory stores a computer program, and the processor executes the steps of the above method by calling the computer program stored in the memory.

[0084] In addition, another embodiment of the present invention further provides a computer-readable storage medium for storing a computer program for performing supply chain multi-signature based on blockchain, wherein the computer program executes the steps of the method described above when running on a computer.

[0085] The general form of computer readable storage media includes: floppy disk, flexible disk, hard disk, magnetic tape, any other magnetic medium, CD-ROM, any other optical medium, punch cards, paper tape, any other physical medium with a pattern of holes, random access memory (RAM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), flash erasable programmable read-only memory (FLASH-EPROM), any other memory chip or cartridge, or any other medium that can be read by a computer. The instructions can further be transmitted or received by a transmission medium. The term transmission medium can include any tangible or intangible medium that can be used to store, encode or carry instructions for execution by a machine, and includes digital or analog communication signals or other intangible media that facilitate the communication of the above instructions. Transmission media include coaxial cables, copper wire and optical fiber, which include the wires of a bus used to transmit a computer data signal.

[0086] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A supply chain multi-signature method based on blockchain, characterized in that: Includes the following: The buyer node, manufacturer node, logistics provider node and bank node reach a consensus agreement and deploy the agreement to the blockchain in the form of a smart contract; Initialize the multi-signature mechanism, generate public and private keys for the buyer's node, manufacturer's node, and logistics provider's node respectively, and calculate the aggregate public key. Then the bank node generates a temporary dedicated account, which serves as a temporary account for the buyer's node to make payments. The buyer node places a product order with the manufacturer node and transfers the order advance payment to a dedicated account, and then uploads the relevant information to the blockchain; The manufacturer node hands the product to the logistics provider node and uses the private key generated by the multi-signature mechanism to sign the aggregated public key, and then uploads the relevant information to the blockchain; The logistics provider node delivers the product to the purchaser node and signs the aggregated public key using the private key generated by the multi-signature mechanism, and then uploads the relevant information to the blockchain; After inspecting the goods, the purchaser's node transfers the balance of the order to a dedicated account and signs the aggregated public key using the private key generated by the multi-signature mechanism, and then uploads the relevant information to the blockchain; After the smart contract system detects that multiple signatures are completed, it aggregates the multiple signatures and verifies that the aggregated signatures have passed. It then automatically transfers funds from the dedicated account to the manufacturer's account and the logistics provider's account.

2. The blockchain-based supply chain multi-signature method as claimed in claim 1, characterized in that: The process of initializing the multi-signature mechanism specifically includes the following: Select the elliptic curve E p (a,b), where p is a prime number, GF(p) represents a prime field, a,b∈GF(p), then the elliptic curve E on GF(p) p (a,b) is the equation y that satisfies GF(p) 2 =x 3 The set of all points G of +ax+b and a point O at infinity, G = {(x,y)∈GF(p)×GF(p):y 2 =x 3 +ax+b}; Determine the data m to be signed; Select a hash function H; Determine the number of signers n.

3. The blockchain-based supply chain multi-signature method as claimed in claim 2, characterized in that: The process of generating public and private keys for the purchaser node, the manufacturer node, and the logistics provider node respectively includes the following: Select E p A point G on (a,b) is used as the base point, z is the order of G, and the buyer node, manufacturer node, and logistics provider node each randomly select an integer sk i As the private key, 0<sk i <z, then calculate its public key pk i , the calculation formula is: pk i =sk i *G, i=1,2,…,n.

4. The blockchain-based supply chain multi-signature method as claimed in claim 3, characterized in that: The following formula is used to calculate the aggregate public key: Where PK represents the aggregate public key, L = H (pk1, pk2, ..., pk n ), L represents the hash value calculated by the public keys of multiple nodes using the hash function.

5. The blockchain-based supply chain multi-signature method as claimed in claim 4, characterized in that: The process of using the private key generated by the multi-signature mechanism to sign the aggregated public key includes the following: Each signer chooses a random number r i And share it with other signers, and then calculate the discrete logarithm point R i =r i *G. R is the first part of the multi-signature; Then each signer signs the data m to be signed, that is, calculates s i =r i +H(PK,R,m)H(L,pk i )*sk i .

6. The blockchain-based supply chain multi-signature method as claimed in claim 5, characterized in that: The process of aggregating multiple signatures is specifically as follows: calculate s is the second part of the multi-signature, and the final signature after aggregation is (R, s).

7. The blockchain-based supply chain multi-signature method according to claim 6, characterized in that: The specific process of verifying the aggregate signature is as follows: Construct the equation s*G=R+H(X,R,m)*PK, where X represents the horizontal coordinate of the discrete logarithmic point, and verify whether the equation holds. If the equation holds, the signature verification succeeds, otherwise the verification fails.

8. A supply chain multi-signature system based on blockchain, using the supply chain multi-signature method as described in any one of claims 1 to 7, characterized in that: include: The smart contract deployment module is used to deploy the agreement in the form of a smart contract to the blockchain after the buyer's node, manufacturer's node, logistics provider's node and bank's node reach a consensus agreement; The key management module is used to initialize the multi-signature mechanism, generate public and private keys for the purchaser node, manufacturer node, and logistics provider node respectively, and calculate the aggregated public key. Then the bank node generates a temporary dedicated account, which serves as a temporary account for the purchaser node to make payments. The order management module is used for the purchaser node to place a product order with the manufacturer node and transfer the order advance payment to a dedicated account, and then upload the relevant information to the blockchain; The delivery management module is used for the manufacturer node to hand over the product to the logistics provider node and use the private key generated by the multi-signature mechanism to sign the aggregated public key, and then upload the relevant information to the blockchain; The receiving management module is used for the logistics provider node to deliver the product to the purchaser node and use the private key generated by the multi-signature mechanism to sign the aggregated public key, and then upload the relevant information to the blockchain; The payment management module is used for the purchaser node to transfer the order balance to a dedicated account after inspection and use the private key generated by the multi-signature mechanism to sign the aggregated public key, and then upload the relevant information to the blockchain; The multi-signature verification module is used to aggregate multiple signatures after the smart contract system detects that multiple signatures are completed, and after verifying that the aggregated signatures are passed, automatically transfer funds from the dedicated account to the manufacturer's account and the logistics provider's account.

9. A device, characterized in that: The method comprises a processor and a memory, wherein the memory stores a computer program, and the processor executes the steps of the method according to any one of claims 1 to 7 by calling the computer program stored in the memory.

10. A computer-readable storage medium for storing a computer program for supply chain multi-signature based on blockchain, characterized in that: When the computer program is run on a computer, the steps of the method according to any one of claims 1 to 7 are executed.

Images