CN111464632B - Block chain cross-chain forwarding method and block chain link point - Google Patents
Block chain cross-chain forwarding method and block chain link point Download PDFInfo
- Publication number
- CN111464632B CN111464632B CN202010245473.3A CN202010245473A CN111464632B CN 111464632 B CN111464632 B CN 111464632B CN 202010245473 A CN202010245473 A CN 202010245473A CN 111464632 B CN111464632 B CN 111464632B
- Authority
- CN
- China
- Prior art keywords
- broadcast message
- node
- block chain
- blockchain
- private key
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000012795 verification Methods 0.000 claims description 13
- 230000003111 delayed effect Effects 0.000 claims description 11
- 230000000903 blocking effect Effects 0.000 claims description 6
- 238000012546 transfer Methods 0.000 abstract description 5
- RTZKZFJDLAIYFH-UHFFFAOYSA-N Diethyl ether Chemical compound CCOCC RTZKZFJDLAIYFH-UHFFFAOYSA-N 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
Abstract
The application discloses a block chain cross-chain forwarding method and a block chain node, wherein the method comprises the following steps: receiving an ith broadcast message broadcasted in the first block chain; the ith broadcast message is the private key signature broadcast of the ith-1 broadcast message broadcasted in the first block chain after the delay difference value forwarding time of the node by other common nodes except the common node in the first block chain; the delay difference value forwarding time is the difference value between the delay forwarding time of the common node and the delay forwarding time of the common node which carries out private key signature at the last time; and if the number of times of private key signature in the ith broadcast message is less than or equal to half of n, performing private key signature on the ith broadcast message after the delay difference value forwarding time of the common node to obtain an (i + 1) th broadcast message, and broadcasting the (i + 1) th broadcast message in the first block chain. The generation of an isolated block in cross-chain transaction is avoided, a safe and reliable on-chain asset transfer way can be realized, and the user experience is improved.
Description
Technical Field
The present application belongs to the field of communication technologies, and in particular, to a block chain cross-chain forwarding method and a block chain node.
Background
With the development of the block chain technology, a large number of public chains, private chains and alliance chains, which have different characteristics and are suitable for different application scenarios, such as bitcoin and Ether house, coexist. In blockchain networks that employ a workload-proven consensus algorithm, different miners may have dug two or more blocks in close time, all of which conform to the blockchain underlying protocol and are sufficiently workload and therefore all belong to legitimate blocks. However, due to network transmission problems, various nodes in the network may receive these blocks in a different order and continue to compute the next block based on the oldest received block. Eventually, only one of these blocks is present in the longest chain, and the other blocks are discarded as solitary blocks.
Therefore, when the cross-link network reads the latest block information of the accessed block chain, a situation may occur in which the block containing the related transaction data is first confirmed to be valid and then becomes a lone block, so that the cross-link network actually delivers the wrong block information (the transaction and related data in the block are both discarded by the original block chain).
Disclosure of Invention
The application aims at the problem of isolated blocks in cross-chain transaction, and provides a block chain cross-chain forwarding method and a block chain node.
As a first aspect of the present application, a blockchain cross-chain forwarding method is provided, which is applied to a cross-chain transaction between a first blockchain and a second blockchain, where the first blockchain and the second blockchain have n common nodes, where n is a positive integer greater than 1, and includes:
receiving an ith broadcast message broadcasted in the first block chain; the ith broadcast message is obtained by carrying out private key signature broadcast on the ith-1 broadcast message broadcasted in the first block chain after other common nodes except the common node in the first block chain pass through the delay difference value forwarding time of the node; wherein i is more than or equal to 2 and less than or equal to n, i is a positive integer, and the first broadcast message is broadcast after a common node receiving the transaction message performs private key signature on the transaction message after the delayed forwarding time of the node; the delay difference value forwarding time is the difference value between the delay forwarding time of the common node and the delay forwarding time of the common node which carries out private key signature at the last time;
if the number of times of private key signature in the ith broadcast message is less than or equal to half of n, the private key signature is carried out on the ith broadcast message after the delay difference value forwarding time of the common node to obtain an (i + 1) th broadcast message, and the (i + 1) th broadcast message is broadcasted in the first block chain.
Preferably, after the delay difference value forwarding time of the common node is delayed, the private key signature is performed on the ith broadcast message to obtain an i +1 th broadcast message, and after the i +1 th broadcast message is broadcast in the first block chain, the method further includes:
and if the number of times of private key signature in the (i + 1) th broadcast message is more than half of n, performing private key signature on the (i + 1) th broadcast message to obtain an (i + 2) th broadcast message, and broadcasting the (i + 2) th broadcast message in a second block chain.
Preferably, if the node is a billing node in the first blockchain, the method further includes:
receiving the (i + 1) th broadcast message;
verifying whether all private key signatures in the (i + 1) th broadcast message are correct;
if yes, generating a new block in the first block chain, recording the (i + 1) th broadcast message in the new block, and recording transaction content after the nodes related to the transaction message in the first block chain execute the corresponding transaction.
Preferably, if the node is an accounting node in the second blockchain, the method further includes:
receiving the (i + 2) th broadcast message;
verifying whether the private key signature of the (i + 2) th broadcast message is correct;
if yes, inquiring whether a node broadcasting the (i + 2) th broadcast message is a common node of the first block chain and the second block chain;
and if the node broadcasting the (i + 2) th broadcast message is inquired to be a common node of the first block chain and the second block chain, generating a new block in the second block chain, recording the (i + 2) th broadcast message in the new block, and recording the transaction content after the node related to the transaction message in the second block chain executes the corresponding transaction.
Preferably, before the method for receiving the ith broadcast message broadcast in the first block chain, the method further includes:
setting the delay forwarding time of the common node according to a formula T-ppp f (T1, T2, T3);
wherein ppp is a coefficient, t1 is a maximum value of time for generating new blocks in the first blockchain and the second blockchain respectively by the common node, t2 is a maximum value of blocking time of the first blockchain and the second blockchain, and t3 is a maximum value of time for generating blocks in the first blockchain and the second blockchain.
Preferably, the delay forwarding time of the common node broadcasting the ith broadcast message is greater than the delay forwarding time of the common node broadcasting the (i-1) th broadcast message.
Preferably, the method further comprises:
and adjusting the ppp so that the difference value delta T between the delay forwarding time of the common node broadcasting the ith broadcast message and the delay forwarding time of the common node broadcasting the (i + 1) th broadcast message is smaller than or equal to a preset threshold value.
As a second aspect of the present application, there is provided a blockchain link point applied to perform a cross-chain transaction between a first blockchain and a second blockchain, where the first blockchain and the second blockchain have n common nodes, where n is a positive integer greater than 1, including:
a receiving module, configured to receive an ith broadcast message broadcasted in the first block chain; the ith broadcast message is obtained by carrying out private key signature broadcast on the ith-1 broadcast message broadcasted in the first block chain after other common nodes except the common node in the first block chain pass through the delay difference value forwarding time of the node; wherein i is more than or equal to 2 and less than or equal to n, i is a positive integer, and the first broadcast message is broadcast after a common node receiving the transaction message performs private key signature on the transaction message after the delayed forwarding time of the node; the delay difference value forwarding time is the difference value between the delay forwarding time of the common node and the delay forwarding time of the common node which carries out private key signature at the last time;
the first encryption module is used for carrying out private key signature on the ith broadcast message after the delay difference value forwarding time of the common node if the number of times of carrying out private key signature in the ith broadcast message is less than or equal to half of n, so as to obtain an (i + 1) th broadcast message;
a first broadcasting module, configured to broadcast the (i + 1) th broadcast message in the first block chain.
Preferably, the block chain node further includes:
the second encryption module is used for carrying out private key signature on the (i + 1) th broadcast message to obtain an (i + 2) th broadcast message if the number of times of carrying out private key signature in the (i + 1) th broadcast message is more than half of n;
a second broadcasting module, configured to broadcast the (i + 2) th broadcast message in a second block chain.
Preferably, if the node is an accounting node in the first blockchain, the blockchain node further includes:
the receiving module is further configured to receive the (i + 1) th broadcast message;
the first verification module is used for verifying whether all private key signatures in the (i + 1) th broadcast message are correct or not;
the first generating module is configured to generate a new block in the first block chain if the first verifying module verifies that all the private key signatures in the (i + 1) th broadcast message are correct, record the (i + 1) th broadcast message in the new block, and record transaction content after a node related to the transaction message in the first block chain executes a corresponding transaction.
Preferably, if the node is an accounting node in the second blockchain, the blockchain node further includes:
the receiving module is further configured to receive the (i + 2) th broadcast message;
the second verification module is used for verifying whether the private key signature of the (i + 2) th broadcast message is correct or not;
the query module is used for querying whether a node broadcasting the (i + 2) th broadcast message is a common node of the first block chain and the second block chain if the second verification module verifies that the signature of the private key of the (i + 2) th broadcast message is correct;
and the second generation module is used for generating a new block in the second block chain if the node broadcasting the (i + 2) th broadcast message is inquired to be a common node of the first block chain and the second block chain, recording the (i + 2) th broadcast message in the new block, and recording the transaction content after the node related to the transaction message in the second block chain executes the corresponding transaction.
Preferably, the block chain node further includes:
a setting module, configured to set a delay forwarding time of the common node according to a formula T ═ ppp × (T1, T2, T3);
wherein ppp is a coefficient, t1 is a maximum value of time for generating new blocks in the first blockchain and the second blockchain respectively by the common node, t2 is a maximum value of blocking time of the first blockchain and the second blockchain, and t3 is a maximum value of time for generating blocks in the first blockchain and the second blockchain.
Preferably, the delay forwarding time of the common node broadcasting the ith broadcast message is greater than the delay forwarding time of the common node broadcasting the (i-1) th broadcast message.
Preferably, the block chain node further comprises:
and the adjusting module is used for adjusting the ppp, so that the difference value delta T between the delay forwarding time of the common node broadcasting the ith broadcast message and the delay forwarding time of the common node broadcasting the (i + 1) th broadcast message is smaller than or equal to a preset threshold value.
According to the block chain cross-chain forwarding method provided by the application, a common node which receives a transaction message firstly carries out private key signature on the transaction message according to the delay forwarding time of the common node and forwards the transaction message, and then each common node carries out private key signature on a broadcast message which is subjected to the private key signature last time according to the respective delay difference forwarding time and forwards the broadcast message. The encrypted transaction messages are respectively and sequentially forwarded by the common nodes according to respective delay time, a workload certification mode is not adopted, the generation of an isolated block in cross-chain transaction is avoided, a safe and reliable chain asset transfer path can be realized, and the user experience is improved.
Drawings
Fig. 1 is a flowchart of a block chain cross-chain forwarding method according to a first embodiment of the present application;
fig. 2 is another flowchart of a block chain cross-chain forwarding method according to a first embodiment of the present application;
fig. 3 is another flowchart of a block chain cross-chain forwarding method according to a first embodiment of the present application;
fig. 4 is another flowchart of a block chain cross-chain forwarding method according to a first embodiment of the present application;
fig. 5 is a schematic structural diagram of a blockchain node according to a second embodiment of the present disclosure.
Detailed Description
In order to make the technical solutions of the present invention better understood, the present invention will be described in further detail with reference to the accompanying drawings and specific embodiments.
The application provides a block chain cross-chain forwarding method and a block chain node. The following detailed description is made with reference to the drawings of the embodiments provided in the present application, respectively.
As a first embodiment of the present application, a block chain cross-chain forwarding method is provided, which is applied to a cross-chain transaction between a first block chain and a second block chain. For example, in a node M in a first block chain a, it needs to transfer funds to a node N in a second block chain, and then the node M signs transaction information in the first block chain using its own private key to obtain a transaction message, and broadcasts the transaction message to the first block chain, where the transaction message includes: event: the node M needs to transfer funds to a node N in the second blockchain, the identifier of the node M in the first blockchain, the amount of the funds, the identifier of the second blockchain and the identifier of the node N in the second blockchain.
The first blockchain and the second blockchain have n common nodes, where n is a positive integer greater than 1. The two block chains have different consensus mechanisms and creators, etc. Two block chains have a plurality of common nodes, the nodes belong to two different block chains at the same time, each common node has a block chain identifier and a public and private key pair of the common node in the first block chain, and also has a block chain identifier and a public and private key pair of the common node in the second block chain, namely, the common node belongs to the same node of 2 different block chains, and two different public and private key pairs are respectively arranged in different block chains. As shown in fig. 1, when the node is a common node of a first blockchain and a second blockchain, the method for forwarding the blockchain across chains includes:
step 101, an ith broadcast message broadcasted in a first block chain is received.
In this step, the ith broadcast message is a private key signature broadcast of the ith-1 broadcast message broadcast in the first block chain after the other common nodes except the common node in the first block chain pass through the delay difference value forwarding time of the node; wherein i is more than or equal to 2 and less than or equal to n, i is a positive integer, and the first broadcast message is broadcast after a common node receiving the transaction message performs private key signature on the transaction message after the delayed forwarding time of the node; the delay difference value forwarding time is the difference value between the delay forwarding time of the common node and the delay forwarding time of the common node which carries out private key signature last time.
For example, there are 6 common nodes of the first blockchain and the second blockchain, which are respectively node a, node B, node C, node D, node E, and node F. After receiving an initial transaction message, the common node A searches a public key corresponding to the node in a first block chain account book according to the block chain identification of the node M, verifies a private key signature of the transaction message by using the public key, and broadcasts a first broadcast message with a secondary private key signature to the first block chain network after the node A passes through the delayed forwarding time Ta of the node A and performs a secondary private key signature on the transaction message by using a private key of the node A in the first block chain network if the verification is passed.
And after receiving the first broadcast message, the node B searches a public key corresponding to the node in the block chain A according to the block chain identifier of the node A in the first block chain account book, verifies the private key signature of the second broadcast message, and if the verification is passed, after the node B passes the delay difference value forwarding time Tb-Ta of the time local node, the node B uses the private key of the node B in the block chain network A to sign the first broadcast message for three times, and broadcasts the second broadcast message with the private key signature for three times to the first block chain network. By analogy, all common nodes in the first block chain and the second block chain can encrypt the broadcast message signed by the previous private key again in sequence and forward the broadcast message by respective delay difference value forwarding time.
It should be noted that, all the common nodes forward after a certain delay time, instead of immediately forwarding after competing for the accounting right according to the workload proof, the problem of generating an isolated block is avoided.
And 102, if the number of times of private key signature in the ith broadcast message is less than or equal to half of n, performing private key signature on the ith broadcast message after the delay difference value forwarding time of the common node to obtain an (i + 1) th broadcast message.
In this step, the node calculates half of the number n of the common nodes stored in the node itself, where n may be an odd number or an even number, and if n is an even number, half of n is n/2, and if n is an odd number, half of n is n/2, and the integer is taken. For example, if n is 6, half of n is 3, and when the number of times of signature of the private key in the ith broadcast message is less than or equal to 3, it indicates that no more than half of the common nodes approve the transaction message, the private key signature may be continuously performed on the ith broadcast message after the delay difference forwarding time of the common node, so as to obtain the (i + 1) th broadcast message. For example, the node C receives the second broadcast message, finds the public key corresponding to the node in the first block chain according to the block chain identifier of the node C in the first block chain ledger, verifies the private key signature of the second broadcast message, and if the verification is passed, the node C uses the private key of the node C in the first block chain network a to perform the private key signature on the second broadcast message four times after passing through the delay difference forwarding time Tc-Tb of the node C, so as to obtain a third broadcast message.
Step 103, broadcasting the (i + 1) th broadcast message in the first block chain.
In this step, node C may broadcast a third broadcast message with four private key signatures into the first blockchain network, for example if n is 6.
According to the block chain cross-chain forwarding method provided by the application, a common node which receives a transaction message firstly carries out private key signature on the transaction message according to the delay forwarding time of the common node and forwards the transaction message, and then each common node carries out private key signature on a broadcast message which is subjected to the private key signature last time according to the respective delay difference forwarding time and forwards the broadcast message. The encrypted transaction messages are respectively and sequentially forwarded by the common nodes according to respective delay time, a workload certification mode is not adopted, the generation of an isolated block in cross-chain transaction is avoided, a safe and reliable chain asset transfer path can be realized, and the user experience is improved.
In some embodiments, when the node is a common node of the first blockchain and the second blockchain, after broadcasting the (i + 1) th broadcast message in the first blockchain (i.e. step 103), the method further includes:
step 201, if the number of times of private key signature in the (i + 1) th broadcast message is greater than half of n, the (i + 1) th broadcast message is subjected to private key signature to obtain an (i + 2) th broadcast message.
In this step, the local node calculates half of the number of common nodes stored inside itself. For example, if n is 6, half of n is 3, the number of times of signature of the private key in the third broadcast message is 4 times greater than 3, which indicates that more than half of the common nodes approve the transaction message, and the transaction message is equal to the transaction message that has been approved by the first block chain and the second block chain of the local block chain, and the private key signature is performed on the third broadcast message after the delay difference forwarding time of the local common node, so as to obtain a fifth-signed fourth broadcast message.
Step 202, broadcasting the (i + 2) th broadcast message in the second block chain.
In this step, for example, a fourth broadcast message signed by the private key is broadcast five times in the second blockchain.
In some embodiments, if the node is an accounting node in the first blockchain, as shown in fig. 3, the blockchain cross-chain forwarder further includes:
step 301, receive the (i + 1) th broadcast message.
Step 302, verifying whether all private key signatures in the (i + 1) th broadcast message are correct, if so, executing step 303; if not, the process is ended.
Step 303, generating a new block in the first block chain, recording the (i + 1) th broadcast message in the new block, and recording the transaction content after the node related to the transaction message in the first block chain executes the corresponding transaction.
In step 301-. Meanwhile, after receiving the message of the new tile, the node M in the first tile chain performs a transaction corresponding to the transaction message, for example, performs an operation of reducing the money by the amount of money, and broadcasts the transaction content into the first tile chain, so that the node records the transaction content in the new tile.
In some embodiments, if the node is an accounting node in the second blockchain, as shown in fig. 4, the blockchain inter-chain forwarder further includes:
step 401, an i +2 th broadcast message is received.
Step 402, verifying whether the private key signature of the (i + 2) th broadcast message is correct, if so, executing step 403; if not, the process is ended.
Step 403, inquiring whether the node broadcasting the (i + 2) th broadcast message is a common node of the first block chain and the second block chain, if yes, executing step 404; if not, the process is ended.
Step 404, generating a new block in the second block chain, recording the (i + 2) th broadcast message in the new block, and recording the transaction content after the node related to the transaction message in the second block chain executes the corresponding transaction.
In step 401 and 404, for example, after receiving the fourth broadcast message with the private key signature five times, the billing nodes in the second block chain search the public key of the second block chain corresponding to the node that broadcasts the fourth broadcast message in the second block chain ledger to verify the private key signature of the fourth broadcast message according to the block chain identifier of the node that broadcasts the fourth broadcast message in sequence. If the verification is passed, the accounting nodes search the list of the common nodes of the block chain and the first block chain sent by the originator node of the second block, confirm that the node belongs to the common nodes of the first block chain and the second block chain approved by the originator node of the block chain, record the fourth broadcast message into the new block, and further record the fourth broadcast message into the block chain account book. Meanwhile, after receiving the message of the new tile, the node N in the second tile chain performs a transaction corresponding to the transaction message, for example, performs an operation of increasing the amount of money, and broadcasts the transaction content into the second tile chain, so that the node records the transaction content in the new tile.
In some embodiments, before the method (i.e., step 101) of receiving the ith broadcast message broadcast in the first block chain, the method further includes:
the delay forwarding time of the present common node is set according to the formula T-ppp f (T1, T2, T3). Wherein ppp is a coefficient, t1 is a maximum value of time for generating new blocks in the first blockchain and the second blockchain respectively by the common node, t2 is a maximum value of blocking time of the first blockchain and the second blockchain, and t3 is a maximum value of time for generating blocks in the first blockchain and the second blockchain.
In this step, a timer module is respectively arranged in the common node, and each timer module dynamically sets the respective delay forwarding time T. The timer in each common node recalculates the current delay forwarding time T each time a fixed time interval elapses. For example, when the first blockchain and the second blockchain have a total of six common nodes, the delay forwarding times are respectively Ta for node a, T bar for node B, Tc for node C, Td for node D, Te for node E, and Tf for node F.
In some embodiments, the delay-and-forward time of the common node broadcasting the ith broadcast message is greater than the delay-and-forward time of the common node broadcasting the ith-1 broadcast message. Namely, the delayed forwarding time of the previous private key signature is short, and the delayed forwarding time of the next private key signature is long, so that the transaction message can be sequentially forwarded after being encrypted for multiple times. For example, assume that Ta less than Tb less than Tc less than Td less than Te less than Tf.
In some embodiments, the block chain cross-chain forwarding method further includes:
and adjusting the ppp so that the difference value delta T between the delay forwarding time of the common node broadcasting the ith broadcast message and the delay forwarding time of the common node broadcasting the (i + 1) th broadcast message is smaller than or equal to a preset threshold value.
In this step, each common node dynamically adjusts its own coefficient ppp value in real time according to the received difference between other nodes and its own delay forwarding time T, so as to ensure that the difference between the T values of the common nodes is not greater than a preset threshold (a certain fixed percentage, for example, 20%), and the common node that has performed forwarding in the previous step needs to dynamically adjust its own ppp value in real time regardless of whether it has performed forwarding in the previous step. Namely, the difference between the delay forwarding time of the common node which carries out private key signature at the previous time and the delay forwarding time of the common node which carries out private key signature at the next time cannot be too large, so that the whole cross-link transaction cannot be delayed too long, and resources are saved.
As a second embodiment of the present application, a blockchain link point is provided, which is applied to perform a cross-chain transaction between a first blockchain and a second blockchain, where the first blockchain and the second blockchain have n common nodes, where n is a positive integer greater than 1, and as shown in fig. 5, the blockchain node includes a receiving module 11, a first encryption module 12, and a first broadcasting module 13. The block chain link point provided by the application is used for executing the block chain cross-chain forwarding method provided by the first embodiment of the application. The method comprises the following specific steps:
a receiving module 11, configured to receive an ith broadcast message broadcasted in a first block chain; the ith broadcast message is obtained by carrying out private key signature broadcast on the ith-1 broadcast message broadcasted in the first block chain after other common nodes except the common node in the first block chain pass through the delay difference value forwarding time of the node; wherein i is more than or equal to 2 and less than or equal to n, i is a positive integer, and the first broadcast message is broadcast after a common node receiving the transaction message performs private key signature on the transaction message after the delayed forwarding time of the node; the delay difference value forwarding time is the difference value between the delay forwarding time of the common node and the delay forwarding time of the common node which carries out private key signature last time.
The first encryption module 12 is configured to perform private key signature on the ith broadcast message after the delay difference forwarding time of the common node if the number of times of performing private key signature on the ith broadcast message is less than or equal to half of n, so as to obtain an (i + 1) th broadcast message.
A first broadcasting module 13, configured to broadcast the (i + 1) th broadcast message in the first block chain.
Preferably, the block chain node further includes:
and the second encryption module is used for carrying out private key signature on the (i + 1) th broadcast message to obtain an (i + 2) th broadcast message if the number of times of carrying out private key signature in the (i + 1) th broadcast message is more than half of n.
A second broadcasting module, configured to broadcast the (i + 2) th broadcast message in a second block chain.
Preferably, if the node is an accounting node in the first blockchain, the blockchain node further includes:
the receiving module is further configured to receive the (i + 1) th broadcast message.
And the first verification module is used for verifying whether all private key signatures in the (i + 1) th broadcast message are correct or not.
The first generating module is configured to generate a new block in the first block chain if the first verifying module verifies that all the private key signatures in the (i + 1) th broadcast message are correct, record the (i + 1) th broadcast message in the new block, and record transaction content after a node related to the transaction message in the first block chain executes a corresponding transaction.
Preferably, if the node is an accounting node in the second blockchain, the blockchain node further includes:
the receiving module is further configured to receive the (i + 2) th broadcast message.
And the second verification module is used for verifying whether the private key signature of the (i + 2) th broadcast message is correct or not.
And the query module is used for querying whether a node broadcasting the (i + 2) th broadcast message is a common node of the first block chain and the second block chain if the second verification module verifies that the signature of the private key of the (i + 2) th broadcast message is correct.
And the second generation module is used for generating a new block in the second block chain if the node broadcasting the (i + 2) th broadcast message is inquired to be a common node of the first block chain and the second block chain, recording the (i + 2) th broadcast message in the new block, and recording the transaction content after the node related to the transaction message in the second block chain executes the corresponding transaction.
Preferably, the block chain node further includes:
and a setting module, configured to set the delay forwarding time of the common node according to a formula T ═ ppp × (T1, T2, T3).
Wherein ppp is a coefficient, t1 is a maximum value of time for generating new blocks in the first blockchain and the second blockchain respectively by the common node, t2 is a maximum value of blocking time of the first blockchain and the second blockchain, and t3 is a maximum value of time for generating blocks in the first blockchain and the second blockchain.
Preferably, the delay forwarding time of the common node broadcasting the ith broadcast message is greater than the delay forwarding time of the common node broadcasting the (i-1) th broadcast message.
Preferably, the block chain node further comprises:
and the adjusting module is used for adjusting the ppp, so that the difference value delta T between the delay forwarding time of the common node broadcasting the ith broadcast message and the delay forwarding time of the common node broadcasting the (i + 1) th broadcast message is smaller than or equal to a preset threshold value.
It will be understood that the above embodiments are merely exemplary embodiments taken to illustrate the principles of the present invention, which is not limited thereto. It will be apparent to those skilled in the art that various modifications and improvements can be made without departing from the spirit and substance of the invention, and these modifications and improvements are also considered to be within the scope of the invention.
Claims (10)
1. A block chain cross-chain forwarding method is applied to cross-chain transaction between a first block chain and a second block chain, wherein the first block chain and the second block chain have n common nodes, and n is a positive integer greater than 1, and the method comprises the following steps:
receiving an ith broadcast message broadcasted in the first block chain; the ith broadcast message is the private key signature broadcast of the ith-1 broadcast message broadcast in the first block chain after the other common nodes except the common node in the first block chain pass through the delay difference value forwarding time of the other common nodes; wherein i is more than or equal to 2 and less than or equal to n, i is a positive integer, and the first broadcast message is broadcast after a common node receiving the transaction message performs private key signature on the transaction message after the delayed forwarding time of the node; the delay difference value forwarding time is the difference value between the delay forwarding time of the common node and the delay forwarding time of the common node which carries out private key signature at the last time;
if the number of times of private key signature in the ith broadcast message is less than or equal to half of n, performing private key signature on the ith broadcast message after the delay difference value forwarding time of the common node to obtain an (i + 1) th broadcast message, and broadcasting the (i + 1) th broadcast message in the first block chain;
before the method for receiving the ith broadcast message broadcasted in the first block chain, the method further includes:
setting the delay forwarding time of the common node according to a formula T-ppp f (T1, T2, T3);
wherein ppp is a coefficient, t1 is the maximum value of the time for generating new blocks in the first blockchain and the second blockchain respectively by the common node, t2 is the maximum value of the blocking time of the first blockchain and the second blockchain, and t3 is the maximum value of the time for generating isolated blocks in the first blockchain and the second blockchain;
the delay forwarding time of the common node broadcasting the ith broadcast message is greater than the delay forwarding time of the common node broadcasting the (i-1) th broadcast message.
2. The method of claim 1, wherein the private key signing is performed on the ith broadcast message after the delay difference forwarding time of the common node to obtain an i +1 th broadcast message, and after the i +1 th broadcast message is broadcasted in the first blockchain, the method further comprises:
and if the number of times of private key signature in the (i + 1) th broadcast message is more than half of n, performing private key signature on the (i + 1) th broadcast message to obtain an (i + 2) th broadcast message, and broadcasting the (i + 2) th broadcast message in a second block chain.
3. The method of forwarding across blockchains according to claim 2, wherein if the node is a billing node in the first blockchain, the method further comprises:
receiving the (i + 1) th broadcast message;
verifying whether all private key signatures in the (i + 1) th broadcast message are correct;
if yes, generating a new block in the first block chain, recording the (i + 1) th broadcast message in the new block, and recording transaction content after the nodes related to the transaction message in the first block chain execute the corresponding transaction.
4. The method of forwarding across blockchains according to claim 2, wherein if the node is a billing node in the second blockchain, the method further comprises:
receiving the (i + 2) th broadcast message;
verifying whether the private key signature of the (i + 2) th broadcast message is correct;
if yes, inquiring whether a node broadcasting the (i + 2) th broadcast message is a common node of the first block chain and the second block chain;
and if the node broadcasting the (i + 2) th broadcast message is inquired to be a common node of the first block chain and the second block chain, generating a new block in the second block chain, recording the (i + 2) th broadcast message in the new block, and recording the transaction content after the node related to the transaction message in the second block chain executes the corresponding transaction.
5. The blockchain cross-chain forwarding method of claim 1, wherein the method further comprises:
and adjusting the ppp so that the difference value delta T between the delay forwarding time of the common node broadcasting the ith broadcast message and the delay forwarding time of the common node broadcasting the (i + 1) th broadcast message is smaller than or equal to a preset threshold value.
6. A blockchain link point applied to cross-chain transactions between a first blockchain and a second blockchain, wherein the first blockchain and the second blockchain have n common nodes, and n is a positive integer greater than 1, comprising:
a receiving module, configured to receive an ith broadcast message broadcasted in the first block chain; the ith broadcast message is the private key signature broadcast of the ith-1 broadcast message broadcast in the first block chain after the other common nodes except the common node in the first block chain pass through the delay difference value forwarding time of the other common nodes; wherein i is more than or equal to 2 and less than or equal to n, i is a positive integer, and the first broadcast message is broadcast after a common node receiving the transaction message performs private key signature on the transaction message after the delayed forwarding time of the node; the delay difference value forwarding time is the difference value between the delay forwarding time of the common node and the delay forwarding time of the common node which carries out private key signature at the last time;
the first encryption module is used for carrying out private key signature on the ith broadcast message after the delay difference value forwarding time of the common node if the number of times of carrying out private key signature in the ith broadcast message is less than or equal to half of n, so as to obtain an (i + 1) th broadcast message;
a first broadcasting module, configured to broadcast the (i + 1) th broadcast message in the first block chain;
the block chain node further includes:
a setting module, configured to set a delay forwarding time of the common node according to a formula T ═ ppp × (T1, T2, T3);
wherein ppp is a coefficient, t1 is the maximum value of the time for generating new blocks in the first blockchain and the second blockchain respectively by the common node, t2 is the maximum value of the blocking time of the first blockchain and the second blockchain, and t3 is the maximum value of the time for generating isolated blocks in the first blockchain and the second blockchain;
the delay forwarding time of the common node broadcasting the ith broadcast message is greater than the delay forwarding time of the common node broadcasting the (i-1) th broadcast message.
7. A block link point as in claim 6, further comprising:
the second encryption module is used for carrying out private key signature on the (i + 1) th broadcast message to obtain an (i + 2) th broadcast message if the number of times of carrying out private key signature in the (i + 1) th broadcast message is more than half of n;
a second broadcasting module, configured to broadcast the (i + 2) th broadcast message in a second block chain.
8. The blockchain node of claim 7, wherein if the node is a billing node in the first blockchain, the blockchain node further comprises:
the receiving module is further configured to receive the (i + 1) th broadcast message;
the first verification module is used for verifying whether all private key signatures in the (i + 1) th broadcast message are correct or not;
the first generating module is configured to generate a new block in the first block chain if the first verifying module verifies that all the private key signatures in the (i + 1) th broadcast message are correct, record the (i + 1) th broadcast message in the new block, and record transaction content after a node related to the transaction message in the first block chain executes a corresponding transaction.
9. The blockchain node of claim 7, wherein if the node is a billing node in the second blockchain, the blockchain node further comprises:
the receiving module is further configured to receive the (i + 2) th broadcast message;
the second verification module is used for verifying whether the private key signature of the (i + 2) th broadcast message is correct or not;
the query module is used for querying whether a node broadcasting the (i + 2) th broadcast message is a common node of the first block chain and the second block chain if the second verification module verifies that the signature of the private key of the (i + 2) th broadcast message is correct;
and the second generation module is used for generating a new block in the second block chain if the node broadcasting the (i + 2) th broadcast message is inquired to be a common node of the first block chain and the second block chain, recording the (i + 2) th broadcast message in the new block, and recording the transaction content after the node related to the transaction message in the second block chain executes the corresponding transaction.
10. A block link point as in claim 6, wherein the block link node further comprises:
and the adjusting module is used for adjusting the ppp, so that the difference value delta T between the delay forwarding time of the common node broadcasting the ith broadcast message and the delay forwarding time of the common node broadcasting the (i + 1) th broadcast message is smaller than or equal to a preset threshold value.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010245473.3A CN111464632B (en) | 2020-03-31 | 2020-03-31 | Block chain cross-chain forwarding method and block chain link point |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010245473.3A CN111464632B (en) | 2020-03-31 | 2020-03-31 | Block chain cross-chain forwarding method and block chain link point |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111464632A CN111464632A (en) | 2020-07-28 |
| CN111464632B true CN111464632B (en) | 2021-12-07 |
Family
ID=71680961
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010245473.3A Active CN111464632B (en) | 2020-03-31 | 2020-03-31 | Block chain cross-chain forwarding method and block chain link point |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111464632B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112104607B (en) * | 2020-08-13 | 2023-03-21 | 北京新盛云佳科技有限公司 | Method, device, network node and storage medium for cross-link communication |
| CN112398934B (en) * | 2020-11-05 | 2022-08-12 | 嘉兴天培智能检测科技有限公司 | Trusting broadcasting method based on block chain |
| CN113420321B (en) * | 2021-05-21 | 2023-05-19 | 中国联合网络通信集团有限公司 | Electronic bidding method, bidding node, first bidding node and third party node |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106797389A (en) * | 2016-11-18 | 2017-05-31 | 深圳前海达闼云端智能科技有限公司 | Block chain network, article trading method, device and node device |
| CN108269090A (en) * | 2018-01-19 | 2018-07-10 | 中国科学院软件研究所 | Based on the common recognition method and apparatus for block catenary system drawn lots at random without negotiation |
| CN109525648A (en) * | 2018-10-26 | 2019-03-26 | 全链通有限公司 | Block chain common recognition mechanism, equipment and computer readable storage medium |
| CN110544095A (en) * | 2019-09-03 | 2019-12-06 | 腾讯科技（深圳）有限公司 | Transaction processing method of block chain network and block chain network |
| CN110892661A (en) * | 2017-07-11 | 2020-03-17 | 区块链控股有限公司 | Optimizing network parameters to achieve network coding |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20160342977A1 (en) * | 2015-05-20 | 2016-11-24 | Vennd.io Pty Ltd | Device, method and system for virtual asset transactions |
| US20170017936A1 (en) * | 2015-07-14 | 2017-01-19 | Fmr Llc | Point-to-Point Transaction Guidance Apparatuses, Methods and Systems |
| WO2020049357A1 (en) * | 2018-09-06 | 2020-03-12 | Bank Of Montreal | Systems and methods for encryption of data on a blockchain |
-
2020
- 2020-03-31 CN CN202010245473.3A patent/CN111464632B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106797389A (en) * | 2016-11-18 | 2017-05-31 | 深圳前海达闼云端智能科技有限公司 | Block chain network, article trading method, device and node device |
| CN110892661A (en) * | 2017-07-11 | 2020-03-17 | 区块链控股有限公司 | Optimizing network parameters to achieve network coding |
| CN108269090A (en) * | 2018-01-19 | 2018-07-10 | 中国科学院软件研究所 | Based on the common recognition method and apparatus for block catenary system drawn lots at random without negotiation |
| CN109525648A (en) * | 2018-10-26 | 2019-03-26 | 全链通有限公司 | Block chain common recognition mechanism, equipment and computer readable storage medium |
| CN110544095A (en) * | 2019-09-03 | 2019-12-06 | 腾讯科技（深圳）有限公司 | Transaction processing method of block chain network and block chain network |
Non-Patent Citations (2)
| Title |
|---|
| DIFFERENTIAL SPACE TIME BLOCK CODE SCHEME FOR COOPERATIVE RELAYS IN MULTI-HOP SENSOR NETWORKS;Lichuan Liu等;《IEEE》;20060320;全文 * |
| 区块链跨链技术进展研究;李芳等;《软件学报》;20190327;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111464632A (en) | 2020-07-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111464632B (en) | Block chain cross-chain forwarding method and block chain link point | |
| Leurent et al. | {SHA-1} is a shambles: First {Chosen-Prefix} collision on {SHA-1} and application to the {PGP} web of trust | |
| Ali et al. | A blockchain-based certificateless public key signature scheme for vehicle-to-infrastructure communication in VANETs | |
| Li et al. | RIPPLE authentication for network coding | |
| US8397062B2 (en) | Method and system for source authentication in group communications | |
| CN110751544A (en) | Bidding information, supervision information and bid evaluation information processing method, terminal and system | |
| CN105827408A (en) | Timestamp technique-based industrial network security transmission method | |
| Kremer et al. | A multi-party non-repudiation protocol | |
| CN111464538B (en) | Asset transaction method and system, storage medium and asset transaction background | |
| CN111478772A (en) | Assembly line friendly signature and signature verification method, device and storage medium | |
| Le et al. | On detecting pollution attacks in inter-session network coding | |
| CN111464636B (en) | Asset transaction method and system, and storage medium | |
| Le et al. | TESLA-based defense against pollution attacks in p2p systems with network coding | |
| CN113660272A (en) | Asynchronous consensus method and device for anti-Byzantine sequencing | |
| Gupta et al. | Peace through superior puzzling: An asymmetric sybil defense | |
| Abdalla et al. | On the minimal assumptions of group signature schemes | |
| CN109309622B (en) | Dynamic data publishing and network communication realizing method | |
| CN110620776A (en) | Data transfer information transmission method and device | |
| González-Deleito et al. | Exclusion-freeness in multi-party exchange protocols | |
| CN112153136B (en) | Novel block chain consensus algorithm RBFT (radial basis function) implementation method | |
| CN115766616A (en) | Data sharing method based on HoneyBadgerBFT consensus algorithm | |
| Yang et al. | Blockchain-based conditional privacy-preserving authentication protocol with implicit certificates for vehicular edge computing | |
| CN107172016B (en) | Safety trust processing method and device | |
| Harn et al. | Contract signature in e-commerce | |
| Srivatsa et al. | Exchangeguard: A distributed protocol for electronic fair-exchange |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |