CN110766410A - Method and equipment for constructing and verifying credible cross-chain event based on Mercker tree - Google Patents
Method and equipment for constructing and verifying credible cross-chain event based on Mercker tree Download PDFInfo
- Publication number
- CN110766410A CN110766410A CN201911021463.5A CN201911021463A CN110766410A CN 110766410 A CN110766410 A CN 110766410A CN 201911021463 A CN201911021463 A CN 201911021463A CN 110766410 A CN110766410 A CN 110766410A
- Authority
- CN
- China
- Prior art keywords
- cross
- chain
- event
- tree
- mercker
- 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.)
- Granted
Links
Images
Classifications
-
- 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
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
- G06Q20/3829—Payment protocols; Details thereof insuring higher security of transaction involving key management
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Abstract
The invention provides a credible cross-chain event construction and verification method and equipment based on a Mercker tree, wherein the method comprises the following steps of (1) systematically constructing a cross-chain event tree of a Mercker structure for a block chain platform needing cross-chain transaction; (2) the cross-chain block chain platform throws out a cross-chain event by triggering a cross-chain intelligent contract; (3) the cross-chain event is processed inside a block chain platform and is inserted into a cross-chain event tree with a Mercker structure; (4) the block chain platform constructs a credibility certificate of the cross-chain event based on the Mercker cross-chain event tree; (5) the target blockchain platform verifies the credibility of the cross-chain event according to the merkel structure cross-chain event tree on the source blockchain and the related testability. The method starts from the important difficulty of cross-chain verification, captures the cross-chain event in an intelligent contract event mode, and realizes the credibility and quick verification of the cross-chain event in a mode of constructing a merkel tree and a merkel path of the cross-chain event.
Description
Technical Field
The application relates to the technical field of block chain communication, in particular to a method and equipment for constructing and verifying a credible cross-chain event based on a Mercker tree.
Background
With the rapid development of the block chain application, the service requirements of each application scene are increasingly complex, so that various block chain platforms are promoted, and the popularization and ecological development of the block chain are limited to a great extent due to the lack of an interconnection mechanism between chains. As this cross-chain technology comes, according to different interactive contents, cross-chain can be mainly divided into asset exchange and information exchange. In terms of asset exchange, some block chains (DLT) using decentralized Ledger Technology are still isolated from each other in nature, and value exchange between them is mainly done by means of centralized exchanges, and the asset value on the chain cannot be reasonably estimated. The information exchange is very complex because of the data synchronization between chains and the corresponding cross-chain calling, and the alliances in various industries cannot share information at present, so that the service intercommunication barrier is very high.
An important problem to be solved in cross-chain interaction is how to make a target blockchain verify the credibility of a cross-chain transaction, and in the traditional cross-chain technology, ways such as hash locking, like constructing a relay, and the like are adopted. However, the premise of cross-chain interactive verification lies in the consistency of cross-chain transactions and the isomorphism of corresponding platforms, and how to construct a trusted certification mechanism supporting quick verification of heterogeneous blockchains is very important.
Disclosure of Invention
In view of the above-mentioned shortcomings or drawbacks of the prior art, it is desirable to provide a quick-verification tacl tree-based trusted cross-chain event construction and verification method and apparatus.
In a first aspect, the present invention provides a method for constructing and verifying a trusted cross-chain event based on a merkel tree, including: a chain-crossing event Merckel tree structure similar to an account book state tree is constructed, and a chain-crossing event credibility certificate is constructed based on Merckel road strength, wherein the method specifically comprises the following steps:
(1) for a block chain platform needing cross-chain transaction, a system constructs a cross-chain event tree with a Mercker structure;
(2) the cross-chain block chain platform throws out a cross-chain event by triggering a cross-chain intelligent contract;
(3) the cross-chain event is processed inside a block chain platform and is inserted into a cross-chain event tree with a Mercker structure;
(4) the block chain platform constructs a credibility certificate of the cross-chain event based on the Mercker cross-chain event tree;
(5) and the target block chain platform verifies the credibility of the cross-chain event according to the cross-chain event tree of the Mercker structure on the source block chain and the related testimony, executes an illegal event rollback process if the verification fails, and executes a subsequent cross-chain routing process if the verification passes.
Further, the system constructs a merkel structure of the cross-chain event tree in parallel with the account state merkel tree, wherein the cross-chain event tree can be accessed to the outside in an open mode, and the merkel root of the cross-chain event tree and the merkel root of the account state tree jointly form the merkel root of the whole block chain.
Further, the throwing or generating of the cross-chain event is realized by a built-in cross-chain intelligent contract, and the cross-chain event is confirmed by the consensus algorithm through the network consensus as in the common blockchain transaction.
Further, the credible verification of the cross-chain event is realized based on the Mercker path of the Mercker tree of the cross-chain event of the original block chain where the cross-chain event is positioned
In a second aspect, the present invention also provides an apparatus comprising one or more processors and a memory, wherein the memory contains instructions executable by the one or more processors to cause the one or more processors to perform a method for rapid verification of a mercker tree based trusted cross-chain event formation and verification provided according to embodiments of the present invention.
Advantageous effects of the invention
The method starts from the important difficulty of cross-chain verification, captures the cross-chain event in an intelligent contract event mode, and realizes the credibility and quick verification of the cross-chain event in a mode of constructing a merkel tree and a merkel path of the cross-chain event.
Drawings
Other features, objects and advantages of the present application will become more apparent upon reading of the following detailed description of non-limiting embodiments thereof, made with reference to the accompanying drawings in which:
FIG. 1 is a flowchart of a method for quickly verifying a trusted cross-chain event structure and verification based on a Mercker tree according to an embodiment of the present invention.
FIG. 2 is a merkel tree based cross-chain event tree.
Fig. 3 is a schematic structural diagram of an apparatus according to an embodiment of the present invention.
Detailed Description
The present application will be described in further detail with reference to the following drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the relevant invention and not restrictive of the invention. It should be noted that, for convenience of description, only the portions related to the present invention are shown in the drawings.
It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict. The present application will be described in detail below with reference to the embodiments with reference to the attached drawings.
Fig. 1 is a flowchart of a method for constructing and verifying a trusted cross-chain event based on a mercker tree according to an embodiment of the present invention.
As shown in fig. 1, in this embodiment, a method for constructing and verifying a trusted cross-chain event based on a merkel tree is characterized by constructing a cross-chain event merkel tree structure similar to a ledger state tree and constructing a cross-chain event trust certificate based on merkel road force, and the method specifically includes the following steps:
(1) for a blockchain platform requiring cross-chain transaction, as shown in fig. 1, the system constructs a cross-chain event tree of a mercker structure by collecting related cross-chain transactions in the block generation phase;
(2) under the calling of the application service platform, the cross-chain block chain platform throws out a cross-chain event by triggering a cross-chain intelligent contract;
(3) after the cross-chain event is packaged and sorted in the platform, a cross-chain event tree with a Mercker structure is inserted, and the block chain platform signs the root of the whole cross-chain event tree after each round of cross-chain consensus;
(4) building a credibility Merckel proof of the chain crossing event by the block chain platform based on the Merckel chain crossing event tree;
(5) and the target block chain platform verifies the credibility of the cross-chain event according to the cross-chain event tree of the Mercker structure on the source block chain and the related testimony, executes an illegal event rollback process if the verification fails, and executes a subsequent cross-chain routing process if the verification passes.
Preferably, as shown in fig. 2, the system-constructed merkel-structured cross-chain event tree is parallel to the ledger state merkel tree, wherein the cross-chain event tree is accessible to the outside, and the merkel root of the cross-chain event tree and the merkel root of the ledger state tree jointly form the merkel root of the whole block chain.
Preferably, the throwing or generating of the cross-chain event is realized by a built-in cross-chain intelligent contract, and the cross-chain event is confirmed by a consensus algorithm through a network-wide consensus as in the common blockchain transaction.
Preferably, the credible verification of the cross-chain event is realized based on a Mercker path of a Mercker tree of the cross-chain event of an original block chain where the cross-chain event is located.
Fig. 3 is a schematic structural diagram of an apparatus according to an embodiment of the present invention.
As shown in fig. 3, as another aspect, the present application also provides an apparatus 700 including one or more Central Processing Units (CPUs) 701 that can perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM)702 or a program loaded from a storage section 708 into a Random Access Memory (RAM) 703. In the RAM703, various programs and data necessary for the operation of the apparatus 700 are also stored. The CPU701, the ROM702, and the RAM703 are connected to each other via a bus 704. An input/output (I/O) interface 705 is also connected to bus 704.
The following components are connected to the I/O interface 705: an input portion 706 including a keyboard, a mouse, and the like; an output section 707 including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage section 708 including a hard disk and the like; and a communication section 709 including a network interface card such as a LAN card, a modem, or the like. The communication section 709 performs communication processing via a network such as the internet. A drive 710 is also connected to the I/O interface 705 as needed. A removable medium 711 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 710 as necessary, so that a computer program read out therefrom is mounted into the storage section 708 as necessary.
In particular, according to an embodiment of the present disclosure, the method for constructing and verifying the trusted cross-chain event based on the merkel tree described in any of the above embodiments may be implemented as a computer software program. For example, embodiments of the present disclosure include a computer program product comprising a computer program tangibly embodied on a machine-readable medium, the computer program comprising program code for performing a method for mercker tree-based trusted cross-chain event construction and validation. In such an embodiment, the computer program can be downloaded and installed from a network through the communication section 709, and/or installed from the removable medium 711.
As yet another aspect, the present application also provides a computer-readable storage medium, which may be the computer-readable storage medium included in the apparatus of the above-described embodiment; or it may be a separate computer readable storage medium not incorporated into the device. The computer readable storage medium stores one or more programs for use by one or more processors in performing the mercker tree based trusted cross-chain event construction and validation methods described herein.
The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The units or modules described in the embodiments of the present application may be implemented by software or hardware. The described units or modules may also be provided in a processor, for example, each of the described units may be a software program provided in a computer or a mobile intelligent device, or may be a separately configured hardware device. Wherein the designation of a unit or module does not in some way constitute a limitation of the unit or module itself.
The above description is only a preferred embodiment of the application and is illustrative of the principles of the technology employed. It will be appreciated by those skilled in the art that the scope of the invention herein disclosed is not limited to the particular combination of features described above, but also encompasses other arrangements formed by any combination of the above features or their equivalents without departing from the spirit of the present application. For example, the above features may be replaced with (but not limited to) features having similar functions disclosed in the present application.
Claims (5)
1. A credible cross-chain event construction and verification method based on a Merck tree is characterized in that a cross-chain event Merck tree structure similar to an account state tree is constructed, and a cross-chain event credible proof is constructed based on Merck road force, and the method specifically comprises the following steps:
(1) for a block chain platform needing cross-chain transaction, a system needs to construct a cross-chain event tree of a Mercker structure;
(2) the cross-chain block chain platform throws out a cross-chain event by triggering a cross-chain intelligent contract;
(3) the cross-chain event is processed inside a block chain platform and is inserted into a cross-chain event tree with a Mercker structure;
(4) the block chain platform constructs a credibility certificate of the cross-chain event based on the Mercker cross-chain event tree;
(5) and the target block chain platform verifies the credibility of the cross-chain event according to the cross-chain event tree of the Mercker structure on the source block chain and the related testimony, executes an illegal event rollback process if the verification fails, and executes a subsequent cross-chain routing process if the verification passes.
2. The method for constructing and verifying the credible cross-chain event based on the Mercker tree as claimed in claim 1, wherein the system constructs the Mercker structure cross-chain event tree in parallel with the Mercker tree of the ledger state, wherein the cross-chain event tree is accessible to the outside, and the Mercker root of the cross-chain event tree and the Mercker root of the ledger state tree jointly form the Mercker root of the whole block chain.
3. The method for constructing and verifying the credible cross-chain event based on the Mercker tree as claimed in claim 1, wherein the throwing or generating of the cross-chain event is realized by a built-in cross-chain intelligent contract, and the cross-chain event is confirmed by the consensus algorithm through the network as in the common blockchain transaction.
4. The method for constructing and verifying the mercker tree-based trusted cross-chain event according to claim 1, wherein the trusted verification of the cross-chain event is implemented based on the mercker path of the mercker tree of the cross-chain event in the original block chain where the cross-chain event is located.
5. An apparatus, characterized in that the apparatus comprises:
one or more processors;
a memory for storing one or more programs,
the one or more programs, when executed by the one or more processors, cause the one or more processors to perform the method recited in any of claims 1-4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911021463.5A CN110766410B (en) | 2019-10-24 | 2019-10-24 | Trusted cross-chain event construction and verification method and device based on Merker tree |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911021463.5A CN110766410B (en) | 2019-10-24 | 2019-10-24 | Trusted cross-chain event construction and verification method and device based on Merker tree |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110766410A true CN110766410A (en) | 2020-02-07 |
| CN110766410B CN110766410B (en) | 2023-09-22 |
Family
ID=69333890
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911021463.5A Active CN110766410B (en) | 2019-10-24 | 2019-10-24 | Trusted cross-chain event construction and verification method and device based on Merker tree |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110766410B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111339114A (en) * | 2020-02-28 | 2020-06-26 | 百度在线网络技术（北京）有限公司 | Data access method, device, equipment and storage medium |
| CN111488615A (en) * | 2020-04-08 | 2020-08-04 | 北京瑞策科技有限公司 | Cross-link realization method and device for service data block chain |
| CN111914021A (en) * | 2020-07-02 | 2020-11-10 | 连连智能科技有限公司 | Cross-block-chain interaction method and system, computer equipment and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107909369A (en) * | 2017-10-13 | 2018-04-13 | 布比（北京）网络技术有限公司 | Based on the common recognition method, apparatus merchandised across chain and storage medium |
| CN108269190A (en) * | 2018-01-17 | 2018-07-10 | 深圳四方精创资讯股份有限公司 | Across chain method and its system based on across chain relaying platform |
| CN108881187A (en) * | 2018-05-31 | 2018-11-23 | 杭州秘猿科技有限公司 | A kind of across chain data transferring method and equipment suitable for permitting chain scene |
| CN108876370A (en) * | 2018-06-12 | 2018-11-23 | 北京航空航天大学 | The architectural framework of the shared open data of transregional piece of chain under a kind of isomery multichain framework |
| CN109471744A (en) * | 2018-11-21 | 2019-03-15 | 北京蓝石环球区块链科技有限公司 | The more subchain system architectures of main chain adduction row based on block chain |
| CN110288345A (en) * | 2019-06-26 | 2019-09-27 | 深圳市网心科技有限公司 | Across chain communication means, device, main chain node and storage medium |
-
2019
- 2019-10-24 CN CN201911021463.5A patent/CN110766410B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107909369A (en) * | 2017-10-13 | 2018-04-13 | 布比（北京）网络技术有限公司 | Based on the common recognition method, apparatus merchandised across chain and storage medium |
| CN108269190A (en) * | 2018-01-17 | 2018-07-10 | 深圳四方精创资讯股份有限公司 | Across chain method and its system based on across chain relaying platform |
| CN108881187A (en) * | 2018-05-31 | 2018-11-23 | 杭州秘猿科技有限公司 | A kind of across chain data transferring method and equipment suitable for permitting chain scene |
| CN108876370A (en) * | 2018-06-12 | 2018-11-23 | 北京航空航天大学 | The architectural framework of the shared open data of transregional piece of chain under a kind of isomery multichain framework |
| CN109471744A (en) * | 2018-11-21 | 2019-03-15 | 北京蓝石环球区块链科技有限公司 | The more subchain system architectures of main chain adduction row based on block chain |
| CN110288345A (en) * | 2019-06-26 | 2019-09-27 | 深圳市网心科技有限公司 | Across chain communication means, device, main chain node and storage medium |
Non-Patent Citations (2)
| Title |
|---|
| JOSEPH POON等: "Plasma: Scalable Autonomous Smart Contracts" * |
| 李芳 等: "区块链跨链技术进展研究" * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111339114A (en) * | 2020-02-28 | 2020-06-26 | 百度在线网络技术（北京）有限公司 | Data access method, device, equipment and storage medium |
| CN111339114B (en) * | 2020-02-28 | 2023-05-09 | 百度在线网络技术（北京）有限公司 | Data access method, device, equipment and storage medium |
| CN111488615A (en) * | 2020-04-08 | 2020-08-04 | 北京瑞策科技有限公司 | Cross-link realization method and device for service data block chain |
| CN111914021A (en) * | 2020-07-02 | 2020-11-10 | 连连智能科技有限公司 | Cross-block-chain interaction method and system, computer equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110766410B (en) | 2023-09-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109146490B (en) | Block generation method, device and system | |
| KR102606945B1 (en) | Computer-implemented systems and methods for combining blockchain technology and digital twins | |
| CN107147735B (en) | Distributed account book system based on hierarchical structure | |
| US20220038289A1 (en) | Multi-access edge computing node with distributed ledger | |
| CN109472572B (en) | Contract system based on block chain main chain and parallel multiple sub-chains | |
| CN110766410A (en) | Method and equipment for constructing and verifying credible cross-chain event based on Mercker tree | |
| CN112508566B (en) | Cross-link privacy transaction method and device based on alliance links | |
| CN109493061A (en) | A kind of verification method, device, electronic equipment and the storage medium of the data of block chain | |
| CN110505228B (en) | Edge cloud architecture-based big data processing method, system, medium and device | |
| CN110400217A (en) | The regular changing process method and device of intelligent contract | |
| CN110187831A (en) | The block data storage system and method for block chain alliance chain | |
| CN112651046A (en) | Data synchronization method, device and system for cross-chain transaction and terminal equipment | |
| CN111949531A (en) | Block chain network testing method, device, medium and electronic equipment | |
| CN112311779A (en) | Data access control method and device applied to block chain system | |
| CN116827957B (en) | Information processing method, device, equipment and medium based on multi-block chain | |
| CN112118292A (en) | Method, apparatus, network node and storage medium for cross-link communication | |
| CN109801168B (en) | Block chain transaction verification method, equipment and storage medium | |
| CN107277108B (en) | Method, device and system for processing messages at nodes of block chain | |
| CN116579816A (en) | Transaction method and system for data element circulation based on hyperlink | |
| CN116501799A (en) | Cross-chain transaction grouping parallel processing method under multi-chain scene | |
| CN114202425A (en) | Method, device and storage medium for predicting multi-main-chain interlinkage of language machine | |
| CN114372799A (en) | Parallel chain system, consensus method and device thereof, and storage medium | |
| CN115701078A (en) | Cross-chain transaction processing method and device, electronic equipment and storage medium | |
| CN113420090A (en) | Cross-chain processing method and device, electronic equipment and readable storage medium | |
| CN116708463B (en) | Information processing method, device, equipment and medium based on multi-block chain |
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 |