Demystifying Blockchain Scalability: Sibling Chains with Minimal Interleaving

Blockchain provides alluring infrastructure for distributed ledgers supporting anonymous online payments. However, existing solutions for blockchain scalability have limitations of either being increasingly cumbersome in security analysis or inherent deficiencies (e.g., surviving on duplicate transactions). Moreover, current state-of-the-art scalable blockchains suffer from low throughput when used for larger transaction blockchains. To improve scalability, we proposesibcha, a novel protocol that equipped withk(power of 2) parallel sibling chains that correspond toktransaction pools (indexed by the rightmost(\log {2}{k})bits of transaction payers’ addresses). In the protocol,i-th transaction (along with a Merkle tree path) would be announced to thei-th chain based on the rightmost(\log {2}{k})bits of the hashing determined in solving proof-of-work (PoW) puzzle (iis the exact value in decimal format represented by the(\log _{2}{k})bits). To achieve parallel transactions, we design a inter-chain mechanism without other correlations (such as block ordering, inter-chain transactions, block updates, eventual atomicity decoupling, two-phase PoW puzzle solving, etc.), which makessibchaconsiderably simpler than current state-of-the-art solutions (e.g., OHIE at IEEE S&P 2020 and Monoxide at USENIX Security 2019).SibChahas much less (e.g., 1.86(\times \sim )3.16(\times )) confirmation latency than OHIE. Prototype implementations also demonstrate that its throughput scales linearly with available bandwidth (1.5(\times )that of Conflux).