English
Related papers

Related papers: Atomic Cross-Chain Swaps with Improved Space and L…

200 papers

Cross-chain transactions today remain slow, costly, and fragmented. Existing custodial exchanges expose users to counterparty and centralization risks, while non-custodial liquidity bridges suffer from capital inefficiency and slow…

Cryptography and Security · Computer Science 2025-09-08 Di Wu , Jingyu Liu , Xuechao Wang , Jian Liu , Yingjie Xue , Kui Ren , Chun Chen

With the development of Ethereum, numerous blockchains compatible with Ethereum's execution environment (i.e., Ethereum Virtual Machine, EVM) have emerged. Developers can leverage smart contracts to run various complex decentralized…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-24 Chaoyue Yin , Mingzhe Li , Jin Zhang , You Lin , Qingsong Wei , Siow Mong Rick Goh

The Layer 2 Atomic Cross-Blockchain Function Calls protocol allows composable programming across Ethereum blockchains. It allows for inter-contract and inter-blockchain function calls that are both synchronous and atomic: if one part fails,…

Cryptography and Security · Computer Science 2020-07-02 Peter Robinson , Raghavendra Ramesh

Sharding is a promising technique for addressing the scalability issues of blockchain, and this technique is especially important for IoT, edge, or mobile computing. It divides the $n$ participating nodes into $s$ disjoint groups called…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-20 Ramesh Adhikari , Costas Busch , Miroslav Popovic

Cross-chain technology facilitates the interoperability among isolated blockchains on which users can freely communicate and transfer values. Existing cross-chain protocols suffer from the scalability problem when processing on-chain…

Cryptography and Security · Computer Science 2022-12-15 Yihao Guo , Minghui Xu , Dongxiao Yu , Yong Yu , Rajiv Ranjan , Xiuzhen Cheng

Decentralized crypto-currencies based on the blockchain architecture under-utilize available network bandwidth, making them unable to scale to thousands of transactions per second. We define the Blockclique architecture, that addresses this…

Cryptography and Security · Computer Science 2020-02-11 Sébastien Forestier , Damir Vodenicarevic , Adrien Laversanne-Finot

The interoperability across multiple blockchains would play a critical role in future blockchain-based data management paradigm. Existing techniques either work only for two blockchains or requires a centralized component to govern the…

Databases · Computer Science 2020-01-07 Xinying Wang , Olamide Timothy Tawose , Feng Yan , Dongfang Zhao

Although blockchain, the supporting technology of Bitcoin and various cryptocurrencies, has offered a potentially effective framework for numerous applications, it still suffers from the adverse affects of the impossibility triangle.…

Cryptography and Security · Computer Science 2020-11-03 Canran Wang , Netanel Raviv

Given a graph $G=(V,E)$ with $V=\{1,\ldots,n\}$, we place on every vertex a token $T_1,\ldots,T_n$. A swap is an exchange of tokens on adjacent vertices. We consider the algorithmic question of finding a shortest sequence of swaps such that…

Computational Complexity · Computer Science 2017-07-28 Tillmann Miltzow , Lothar Narins , Yoshio Okamoto , Günter Rote , Antonis Thomas , Takeaki Uno

Despite the advantages of decentralization and immutability, blockchain technology faces significant scalability and throughput limitations, which has prompted the exploration of off-chain solutions like payment channels. Adaptor signatures…

Cryptography and Security · Computer Science 2026-02-06 Yi Liang , Jinguang Han

Improving transaction throughput is one of the main challenges in decentralized payment systems. Attempts to improve transaction throughput in cryptocurrencies are usually a trade-off between throughput and security or introduce a central…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-16 Rowel Gündlach , Jaap-Henk Hoepman , Remco van der Hofstad , Tommy Koens , Stijn Meijer

Blockchains have revolutionized decentralized applications, with composability enabling atomic, trustless interactions across smart contracts. However, layer 2 (L2) scalability solutions like rollups introduce fragmentation and hinder…

Cryptography and Security · Computer Science 2025-02-10 Ioannis Kaklamanis , Fan Zhang

Blockchain systems have received much attention and promise to revolutionize many services. Yet, despite their popularity, current blockchain systems exist in isolation, that is, they cannot share information. While interoperability is…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-24 Enrique Fynn , Alysson Bessani , Fernando Pedone

Rapid advancements in quantum computing and machine learning threaten the long-term security of classical blockchain systems, whose protection mechanisms largely rely on computational difficulties. In this study, we propose a quantum…

Quantum Physics · Physics 2025-12-24 Aktaş , Arzu , Yılmaz , İhsan

A blockchain replaces central counterparties with time-consuming consensus protocols to record the transfer of ownership. This settlement latency slows cross-exchange trading, exposing arbitrageurs to price risk. Off-chain settlement,…

Trading and Market Microstructure · Quantitative Finance 2023-10-20 Nikolaus Hautsch , Christoph Scheuch , Stefan Voigt

We propose a new coded blockchain scheme suitable for the Internet-of-Things (IoT) network. In contrast to existing works for coded blockchains, especially blockchain-of-things, the proposed scheme is more realistic, practical, and secure…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-22 Amirhossein Taherpour , Xiaodong Wang

Sharding is used to address the performance and scalability issues of the blockchain protocols, which divides the overall transaction processing costs among multiple clusters of nodes. Shards require less storage capacity and communication…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-31 Ramesh Adhikari , Costas Busch

The emerging parallel chain protocols represent a breakthrough to address the scalability of blockchain. By composing multiple parallel chain instances, the whole systems' throughput can approach the network capacity. How to coordinate…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-22 Jianyu Niu

Sharding is a prominent technique for scaling blockchains. By dividing the network into smaller components known as shards, a sharded blockchain can process transactions in parallel without introducing inconsistencies through the…

Cryptography and Security · Computer Science 2023-09-12 Jianting Zhang , Wuhui Chen , Sifu Luo , Tiantian Gong , Zicong Hong , Aniket Kate

Current blockchain technologies provide very limited interoperability. Restrictions with regards to asset transfers and data exchange between different blockchains reduce usability and comfort for users, and hinder novel developments within…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-16 Michael Borkowski , Marten Sigwart , Philipp Frauenthaler , Taneli Hukkinen , Stefan Schulte