English
Related papers

Related papers: General Purpose Atomic Crosschain Transactions

200 papers

Smart contracts are crucial elements of decentralized technologies, but they face significant obstacles to trustworthiness due to security bugs and trapdoors. To address the core issue, we propose a technology that enables programmers to…

Cryptography and Security · Computer Science 2023-04-19 Nikolaj Bjørner , Shuo Chen , Yang Chen , Zhongxin Guo , Peng Liu , Nanqing Luo

Blockchain offers a decentralized, immutable, transparent system of records. It offers a peer-to-peer network of nodes with no centralised governing entity making it unhackable and therefore, more secure than the traditional paper-based or…

Cryptography and Security · Computer Science 2019-11-27 Harsh Jot Singh , Abdelhakim Senhaji Hafid

A core enabler for blockchain or DLT interoperability is the ability to atomically exchange assets held by mutually untrusting owners on different ledgers. This atomic swap problem has been well-studied, with the Hash Time Locked Contract…

Cryptography and Security · Computer Science 2022-09-13 Krishnasuri Narayanam , Venkatraman Ramakrishna , Dhinakaran Vinayagamurthy , Sandeep Nishad

In his 2018 paper, Herlihy introduced an atomic protocol for multi-party asset swaps across different blockchains. His model represents an asset swap by a directed graph whose nodes are the participating parties and edges represent asset…

Data Structures and Algorithms · Computer Science 2024-03-18 Emily Clark , Chloe Georgiou , Katelyn Poon , Marek Chrobak

Since the introduction of Bitcoin in 2008, many other cryptocurrencies have been introduced and gained popularity. Lack of interoperability and scalability amongst these cryptocurrencies was and still is, acting as a significant impediment…

Cryptography and Security · Computer Science 2019-02-13 Mahdi H. Miraz , David C. Donald

Blockchain protocols are inherently limited in transaction throughput and latency. Recent efforts to address performance and scale blockchains have focused on off-chain payment channels. While such channels can achieve low latency and high…

Cryptography and Security · Computer Science 2017-03-09 Joshua Lind , Ittay Eyal , Peter Pietzuch , Emin Gün Sirer

Given the low throughput of blockchains like Bitcoin and Ethereum, scalability - the ability to process an increasing number of transactions - has become a central focus of blockchain research. One promising approach is the parallelization…

Computer Science and Game Theory · Computer Science 2025-08-11 Bahar Acilan , Andrei Constantinescu , Lioba Heimbach , Roger Wattenhofer

An effective atomic cross-chain swap protocol is introduced by Herlihy [Herlihy, 2018] as a distributed coordination protocol in order to exchange assets across multiple blockchains among multiple parties. An atomic cross-chain swap…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-03 Soichiro Imoto , Yuichi Sudo , Hirotsugu Kakugawa , Toshimitsu Masuzawa

Many of the problems that arise in the context of blockchains and decentralized finance can be seen as variations on classical problems of distributed computing. The smart contract model proposed here is intended to capture both the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-11 Yackolley Amoussou-Guenou , Maurice Herlihy , Sucharita Jayanti , Maria Potop-Butucaru , Sergio Rajsbaum

Blockchains are decentralized and immutable databases that are shared among the nodes of the network. Although blockchains have attracted a great scale of attention in the recent years by disrupting the traditional financial systems, the…

Cryptography and Security · Computer Science 2023-08-30 Goshgar Ismayilov , Can Ozturan

The adoption of decentralized, tamper-proof ledger systems is paving the way for new applications and opportunities in different contexts. While most research aims to improve their scalability, privacy, and governance issues,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-29 Ivan Homoliak , Martin Perešíni , Patrik Holop , Jakub Handzuš , Fran Casino

As the number of decentralized applications and users on Ethereum grows, the ability of the blockchain to efficiently handle a growing number of transactions becomes increasingly strained. Ethereums current execution model relies heavily on…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-03 Souradeep Das , Konpat Preechakul , Jonas Bäumer , Riddhi Patel , Jefferson Jinchuan Li

Blockchain technology has set off a wave of decentralization in the world since its birth. The trust system constructed by blockchain technology based on cryptography algorithm and computing power provides a practical and powerful solution…

Computational Engineering, Finance, and Science · Computer Science 2025-05-08 Pengfei Gao , Dechao Kong , Xiaoqi Li

This thesis introduces a formal general framework for scaling blockchain protocols by sharding. The framework is modular and it can be adjusted for different needs or sets of assumptions. We prove that sharded protocols obtained by…

Cryptography and Security · Computer Science 2019-09-04 Zuphit Fidelman

The increasing demand for scalable blockchain has driven research into parallel execution models for smart contracts. Crystality is a novel smart contract programming language designed for parallel Ethereum Virtual Machines (EVMs), enabling…

Programming Languages · Computer Science 2025-04-25 Ziyun Xu , Hao Wang , Meng Sun

The cross-blockchain transaction (CBT) serves as a cornerstone for the next-generation, blockchain-based data management systems. However, state-of-the-art CBT models do not address the effect of the possible local fork suspension that…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-12 Dongfang Zhao

The suitability of a particular blockchain for a given use case depends mainly on the blockchain's functional and non-functional properties. Such properties may vary over time, and thus, a selected blockchain may become unsuitable for a…

Cryptography and Security · Computer Science 2019-05-20 Philipp Frauenthaler , Michael Borkowski , Stefan Schulte

In certain Blockchain systems, multiple Blockchains are required to operate cooperatively for security, performance, and capacity considerations. This invention defines a cross-chain mechanism where a main Blockchain issues the tokens,…

Cryptography and Security · Computer Science 2023-08-21 Guangsheng Yu , Xu Wang , Ren Ping Liu

The increasing adoption of blockchain technology has led to a growing demand for higher transaction throughput. Traditional blockchain platforms, such as Ethereum, execute transactions sequentially within each block, limiting scalability.…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-26 Xiaodong Qi , Xinran Chen , Asiy , Neil Han

Smart contracts are programs that are executed on the blockchain and can hold, manage and transfer assets in the form of cryptocurrencies. The contract's execution is then performed on-chain and is subject to consensus, i.e. every node on…

Cryptography and Security · Computer Science 2023-09-21 Soroush Farokhnia