English
Related papers

Related papers: Layer 2 Atomic Cross-Blockchain Function Calls

200 papers

This paper surveys innovative protocols that enhance the programming functionality of the Bitcoin blockchain, a key part of the "Bitcoin Ecosystem." Bitcoin utilizes the Unspent Transaction Output (UTXO) model and a stack-based script…

Cryptography and Security · Computer Science 2024-10-01 Guofu Liao , Taotao Wang , Qing Yang , Yihan Xia , Long Shi , Xiang Zhao , Xiaoxiao Wu , Shengli Zhang , Anthony Chan , Richard Yuen

The heterogeneity of the blockchain landscape has motivated the design of blockchain protocols tailored to specific blockchains and applications that, hence, require custom security proofs. We observe that many blockchain protocols share…

Cryptography and Security · Computer Science 2025-01-30 Stephan Dübler , Federico Badaloni , Pedro Moreno-Sanchez , Clara Schneidewind

The interoperability across multiple or many blockchains would play a critical role in the forthcoming blockchain-based data management paradigm. In particular, how to ensure the ACID properties of those transactions across an arbitrary…

Databases · Computer Science 2020-02-28 Dongfang Zhao , Tonglin Li

Blockchains like Bitcoin and Ethereum have revolutionized digital transactions, yet scalability issues persist. Layer 2 solutions, such as validity proof Rollups (ZK-Rollups), aim to address these challenges by processing transactions…

Cryptography and Security · Computer Science 2025-09-16 Stefanos Chaliasos , Denis Firsov , Benjamin Livshits

Block-STM is a parallel execution engine for smart contracts, built around the principles of Software Transactional Memory. Transactions are grouped in blocks, and every execution of the block must yield the same deterministic outcome.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-29 Rati Gelashvili , Alexander Spiegelman , Zhuolun Xiang , George Danezis , Zekun Li , Dahlia Malkhi , Yu Xia , Runtian Zhou

The Binary Vector Clock is a simple, yet space-efficient algorithm for generating a partial order of transactions in account-based blockchain systems. The Binary Vector Clock solves the problem of order dependency in systems such as…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-17 Lum Ramabaja

Since the creation of Bitcoin in 2009 we have seen a great push towards public and private blockchains. In order to avoid fragmentation, a global network connecting all these blockchains is envisioned. Just like the Internet facilitates…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-05 Dr. Julian Hosp , Toby Hoenisch , Paul Kittiwongsunthorn

Banking as an essential service can be hard to access in remote, rural regions where the network connectivity is intermittent. Although micro-banking has been made possible by SMS or USSD messages in some places, their security flaws and…

Layer-2 (L2) protocols address the fundamental limitations of Layer-1 (L1) blockchains by offloading computation while anchoring trust to the parent chain. This architectural shift, while boosting throughput, introduces a new, complex…

Cryptography and Security · Computer Science 2026-04-24 Ekleen Kaur , Marko Suvajdzic

Blockchain technology is widely expected to reduce transaction costs by automating contract enforcement and eliminating intermediaries; yet, the execution costs imposed by network congestion have received little attention in the operations…

Although blockchain, the supporting technology of various cryptocurrencies, has offered a potentially effective framework for numerous decentralized trust management systems, its performance is still sub-optimal in real-world networks. With…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-04-05 Canran Wang , Netanel Raviv

Blockchain technology has become one of the most popular trends in IT over the last few years. Its increasing popularity and the discovery of ever more use cases raises the question of how to improve scalability. While researchers are…

Software Engineering · Computer Science 2023-05-29 Ole Delzer , Ingo Weber , Richard Hobeck , Stefan Schulte

Blockchain technology enables the execution of collaborative business processes involving untrusted parties without requiring a central authority. Specifically, a process model comprising tasks performed by multiple parties can be…

Software Engineering · Computer Science 2016-12-12 Luciano García-Bañuelos , Alexander Ponomarev , Marlon Dumas , Ingo Weber

A major challenge in blockchain sharding protocols is that more than 95% transactions are cross-shard. Not only those cross-shard transactions degrade the system throughput but also double the confirmation time, and exhaust an already…

Cryptography and Security · Computer Science 2021-10-19 Lan N. Nguyen , Truc Nguyen , Thang N. Dinh , My T. Thai

The integration of blockchain technology in robotic systems has been met by the community with a combination of hype and skepticism. The current literature shows that there is indeed potential for more secure and trustable distributed…

Robotics · Computer Science 2024-04-17 Lei Fu , Salma Salimi , Jorge Peña Queralta , Tomi Westerlund

As an emerging service framework built by combining cryptography, P2P network, consensus mechanism and innovative contract technology, blockchain has been widely used in digital finance, data sharing, message traceability and electronic…

Cryptography and Security · Computer Science 2025-08-05 Wenwen Zhou , Dongyang Lyu , Xiaoqi Li

Blockchain technologies are taking the world by storm. Public blockchains, such as Bitcoin and Ethereum, enable secure peer-to-peer applications like crypto-currency or smart contracts. Their security and performance are well studied. This…

Databases · Computer Science 2017-03-14 Tien Tuan Anh Dinh , Ji Wang , Gang Chen , Rui Liu , Beng Chin Ooi , Kian-Lee Tan

Decentralized blockchain platforms have enabled the secure exchange of crypto-assets without the intermediation of trusted authorities. To this purpose, these platforms rely on a peer-to-peer network of byzantine nodes, which…

Cryptography and Security · Computer Science 2023-06-22 Massimo Bartoletti , Letterio Galletta , Maurizio Murgia

The recent adoption of blockchain technologies and open permissionless networks suggest the importance of peer-to-peer atomic cross-chain transaction protocols. Users should be able to atomically exchange tokens and assets without depending…

Databases · Computer Science 2021-03-30 Victor Zakhary , Divyakant Agrawal , Amr El Abbadi

Proof of work blockchain protocols using multiple hash types are considered. It is proven that the security region of such a protocol cannot be the AND of a 51\% attack on all the hash types. Nevertheless, a protocol called Merged Bitcoin…

Cryptography and Security · Computer Science 2026-01-15 Christopher Blake , Chen Feng , Xuachao Wang , Qianyu Yu