SoK: Communication Across Distributed Ledgers

@inproceedings{Zamyatin2019SoKCA,
  title={SoK: Communication Across Distributed Ledgers},
  author={Alexei Zamyatin and Mustafa Al-Bassam and Dionysis Zindros and Eleftherios Kokoris-Kogias and Pedro A. Moreno-Sanchez and Aggelos Kiayias and William John Knottenbelt},
  booktitle={IACR Cryptol. ePrint Arch.},
  year={2019}
}
Communication across distributed systems, each running its own consensus, is a problem previously studied under the assumption of trust across systems. With the appearance of distributed ledgers or blockchains, numerous protocols have emerged, which attempt to achieve trustless communication between distrusting ledgers and participants. Cross-chain communication thereby plays a fundamental role in cryptocurrency exchanges, sharding, bootstrapping and extension of distributed ledgers… 
The Burn-to-Claim cross-blockchain asset transfer protocol
TLDR
A Burn-to-Claim cross-chain protocol to seamlessly exchange assets between networks, which employs combinations of crypto mechanisms such as digital signatures and time lock to operate the protocol in a distributed manner.
Building Blocks of Sharding Blockchain Systems: Concepts, Approaches, and Open Problems
TLDR
This work conducts a systematic analysis of existing sharding blockchain systems and derives a conceptual decomposition of their architecture into functional components and the underlying assumptions about system models and attackers they are built on, which provides a systematic basis for conceptualizing state-of-the-art shard blockchain systems, proving or improving security and performance properties of components, and developing new sharding Blockchain system designs.
InterTrust: Towards an Efficient Blockchain Interoperability Architecture with Trusted Services
  • Gang Wang, M. Nixon
  • Computer Science
    IACR Cryptol. ePrint Arch.
  • 2021
TLDR
An efficient, interoperable blockchain architecture to support interoperability and trustworthiness among arbitrary blockchain systems (including homogeneous and heterogeneous blockchains), which consists of an atomic cross-chain communication protocol, which can be considered an agnostic protocol to integrate existing blockchain systems smoothly.
SoK: Exploring Blockchains Interoperability
  • Gang Wang
  • Computer Science
    IACR Cryptol. ePrint Arch.
  • 2021
TLDR
This paper provides a systematic and comprehensive review of the current progress of blockchain interoperability and surveys and compares the state-of-the-art solutions to deal with the interoperability of blockchains in detail.
Enabling Cross-Chain Transactions: A Decentralized Cryptocurrency Exchange Protocol
TLDR
This paper proposes a distributed cryptocurrency trading scheme to solve the problem of centralized exchanges, which can achieve trading between different types of cryptocurrencies.
Survey of crosschain communications protocols
TLDR
This paper surveys crosschain communications protocols, presenting them based on the top-level usage scenarios they are trying to meet: value swapping, crosschain messaging, and blockchain pinning and analyses how each protocol achieves crosschain consensus, what trust assumptions are made, their ability to operate successfully in Permissionless and Permissioned blockchains contexts, and whether the protocol delivers atomic updates across blockchains.
On the Security and Performance of Blockchain Sharding
TLDR
This paper deconstructs the blockchain sharding protocol into four foundational layers with orthogonal functionalities, securing some properties, and identifies a considerable number of new attacks, questionable design trade-offs and some open challenges.
IvyCross: A Trustworthy and Privacy-preserving Framework for Blockchain Interoperability
  • Ming Li, J. Weng, +4 authors R. Deng
  • Computer Science
    IACR Cryptol. ePrint Arch.
  • 2021
TLDR
A TEE-based privacy-preserving blockchain interoperability framework, calls as IvyCross, which decreases the requirement of TEE numbers and TEE’s storage sizes by enforcing honest behaviors of Tee hosts with economic incentives.
Horizon: A Gas-Efficient, Trustless Bridge for Cross-Chain Transactions
With the rise of digital currency systems that rely on blockchain to ensure ledger security, the ability to perform cross-chain transactions is becoming a crucial interoperability requirement. Such
Blockchain-Based Payment Channel Networks: Challenges and Recent Advances
TLDR
A plethora of research problems of networking and/or economics flavor arising in this context, including routing, scheduling, rebalancing, network design and topology analysis, and fee optimization are presented.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 279 REFERENCES
Channels: Horizontal Scaling and Confidentiality on Permissioned Blockchains
TLDR
This paper deploys channels for permissioned blockchains to adapt sharding on asset-management applications for the permissioned setting, while preserving liveness and safety even on transactions spanning across-channels.
Brick: Asynchronous State Channels
TLDR
Brick is introduced, the first off-chain construction that remains secure under full asynchrony and an off- chain construction that can provide auditability on top of Brick without conflicting with its privacy guarantees, and the permissioned model of blockchains is considered.
Cross-chain Deals and Adversarial Commerce
TLDR
This work proposes the notion of a *cross-chain deal*, a new way to structure complex distributed computations that manage assets in an adversarial setting, and describes novel safety and liveness properties, along with two alternative protocols for implementing cross-chain deals in a system of independent blockchain ledgers.
C ALYPSO : Auditable Sharing of Private Data over Blockchains
Securely sharing confidential data over a distributed ledger with a fully decentralized and efficient access-control mechanism is a non-trivial challenge to solve. Current blockchain systems either
RapidChain: A Fast Blockchain Protocol via Full Sharding
TLDR
This work proposes RapidChain, the first sharding-based public blockchain protocol that is resilient to Byzantine faults from up to a 1/3 fraction of its participants, and achieves complete sharding of the communication, computation, and storage overhead of processing transactions without assuming any trusted setup.
XCLAIM: Trustless, Interoperable, Cryptocurrency-Backed Assets
TLDR
XCLAIM is presented, the first generic framework for achieving trustless and efficient cross-chain exchanges using cryptocurrency-backed assets (CbAs) and is compatible with the majority of existing blockchains without modification, and enables several novel cryptocurrency applications, such asCross-chain payment channels and efficient multi-party swaps.
SoK: Off The Chain Transactions
TLDR
The Systematization of Knowledge is the first to structure the complete rich and multifaceted body of research on layer-two transactions, and shows that layer- two can scale blockchains, and that privacy of layer-Two transaction is not granted by default; and that fees depend on the transmitted transaction value.
Proof-of-Work Sidechains
TLDR
This paper puts forth the first side chains construction that allows communication between proof-of-work blockchains without trusted intermediaries, and uses a recently introduced cryptographic primitive, Non-Interactive Proofs of Proof- of-Work (NIPoPoWs).
SoK: A Taxonomy for Layer-2 Scalability Related Protocols for Cryptocurrencies
TLDR
This work relates several existing off-chain channel methods, also known as payment and state channels, channel network constructions methods, and other components as channel and network management protocols, e.g., routing nodes to a taxonomy for all the components of the Layer-2.
Atomic commitment across blockchains
TLDR
AC3WN is presented, the first decentralized all-or-nothing atomic cross-chain commitment protocol and an open permissionless network of witnesses is used to guarantee that conflicting events could never simultaneously occur and either all smart contracts in an atomicCrosschain transaction are redeemed or all of them are refunded.
...
1
2
3
4
5
...