Abstract
This paper considers the need for blockchain integration and the problems that arise along the way. The idea of transporting bitcoins by destroying them on one blockchain and creating a corresponding value on another blockchain is considered. A brief description of such concepts as bitcoin transaction and bitcoin block is given. The Merkle Tree data structure, its internal organization, and its benefits are described in detail. The algorithm for constructing a “Merkle Tree” for a block of transactions and the principle of constructing and verifying a “Merkle Path” for a given transaction are presented. Describes what is behind the concept of "proof of work" (Proof of Work) from both a technical and economic point of view. For the first time, a detailed algorithm for transporting bitcoins from one blockchain to another was proposed, which is mostly based on the data structure of the "Merkle tree" and the idea of "proof of work". The four main stages of this algorithm are given and explained. The scheme of the transaction destroying one bitcoin is resulted, its locking script is considered. A real example illustrates the creation and verification proof of existence of a transaction based on the Merkle tree. Given the detailed scheme of the transaction on the auxiliary blockchain, with its basic elements, namely: a chain of block headers, proof of existence based on the Merkle tree, encoded transaction from bitcoin blockchain. The connections between these elements are given and the algorithm of formation of the above-mentioned transaction is considered. The algorithm of transaction validation on the auxiliary blockchain from the point of view of the smart contract is considered step by step. The disadvantages of the idea of integrating blockchains with each other are described.
Highlights
Вперше запропоновано детальний алгоритм транспортування біткоїнів з одного блокчейну на інший, що, здебільшого, базується на структурі даних «дерево Меркла» та ідеї «доказу роботи»
Проте на сьогодні у біткоїна виявлено чималу кількість проблем та його навіть можна назвати дещо застарілим
Ключевые слова: криптовалюта, биткойн, блокчейн, сайдчейн, интеграция блокчейнов, дерево Меркла, смартконтракт, доказательство работы
Summary
Розглянуто необхідність інтеграції блокчейнів між собою та проблеми, які виникають на цьому шляху. Наведено детальну схему транзакції на допоміжному блокчейн з її основними елементами, а саме: ланцюг заголовків блоків (над якими виконана певна кількість доказу роботи), доказ існування на основі дерева Меркла, закодована транзакція з біткоїн блокчейну. Існує два основні підходи для вирішення вищевказаних проблем: – створення нових, незалежних, альтернативних криптовалют, так званих “altcoins”; – побудова певної ієрархії блокчейнів, де активи можуть бути транспортовані з одного блокчейну до іншого. Що певна транзакція наявна у блокчейні, проте людина, яку необхідно в цьому переконати, немає копії блокчейну, а має лише Merkle Root. Merkle Tree дозволяє сформувати доказ існування транзакції в певному блоці, цей механізм має логарифмічну складність (як за пам’яттю, так і за часом) та вимагає від користувача знання лише Merkle Root конкретного блоку [4], [5]
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
