|
This article is cited in 2 scientific papers (total in 2 papers)
Information Security
Security of search and verification protocol in multidimensional blockchain
I. Shilov, D. Zakoldaev ITMO University
Abstract:
The issue of secure data exchange and performing external transactions between robust distributed ledgers has recently been among the most significant in the sphere of designing and implementing decentralized technologies. Several approaches have been proposed to speed up the process of verifying transactions on adjacent blockchains. The problem of search has not been under research yet. The paper contains security evaluation of data exchange between independent robust distributed ledgers inside multidimensional blockchain. Main principles, basic steps of the protocol and major requirements for it are observed: centralized approach, subset principle and robust SVP. An equivalence of centralized approach and ideal search and verification functionality is proven. The probability of successful verification in case of using fully connected network graph or equivalent approach with fully connected graph between parent and child blockchain is shown. The insecurity of approach with one-to-one links between child and parent ledgers or with a subset principle is proven. A robust search and verification protocol for blocks and transactions based on the features of robust distributed ledgers is presented. The probability of attack on this protocol is mostly defined by the probability of attack on verification and not on search. An approach to protection against an attacker with 50% of nodes in the network is given. It is based on combination of various search and verification techniques.
Keywords:
search and verification protocol, blockchain, sidechain, multidimensional blockchain, GUC-framework, robust distributed ledger.
Citation:
I. Shilov, D. Zakoldaev, “Security of search and verification protocol in multidimensional blockchain”, Informatics and Automation, 20:4 (2021), 793–819
Linking options:
https://www.mathnet.ru/eng/trspy1166 https://www.mathnet.ru/eng/trspy/v20/i4/p793
|
Statistics & downloads: |
Abstract page: | 250 | Full-text PDF : | 38 |
|