English
Related papers

Related papers: On Finality in Blockchains

200 papers

Blockchain technology has emerged as a transformative paradigm for decentralized and secure data management across diverse application domains, including healthcare, supply chain management, and the Internet of Things. Its core features,…

Cryptography and Security · Computer Science 2025-05-14 Hojer Key

This paper introduces a deterministic Byzantine consensus algorithm that relies on a new weak coordinator. As opposed to previous algorithms that cannot terminate in the presence of a faulty or slow coordinator, our algorithm can terminate…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-26 Tyler Crain , Vincent Gramoli , Mikel Larrea , Michel Raynal

Recent advances in the blockchain research have been made in two important directions. One is refined resilience analysis utilizing game theory to study the consequences of selfish behaviors of users (miners), and the other is the extension…

Cryptography and Security · Computer Science 2021-02-09 Lin Chen , Lei Xu , Zhimin Gao , Ahmed Sunny , Keshav Kasichainula , Weidong Shi

Blockchains revolutionized centralized sectors like banking and finance by promoting decentralization and transparency. In a blockchain, information is transmitted through transactions issued by participants or applications. Miners…

Cryptography and Security · Computer Science 2024-05-30 Johnnatan Messias Peixoto Afonso

Recently, blockchain has been applied in various fields to secure data exchanges and storage in decentralized systems. In a blockchain application where the task of the application which makes use of the data stored in a blockchain has to…

Cryptography and Security · Computer Science 2023-04-21 Yiming Jiang , Jiangfan Zhang

Blockchains use peer-to-peer networks for disseminating information among peers, but these networks currently do not have any provable guarantees for desirable properties such as Byzantine fault tolerance, good connectivity and small…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-01 Vijeth Aradhya , Seth Gilbert , Aquinas Hobor

Blockchain technologies are facing a scalability challenge, which must be overcome to guarantee a wider adoption of the technology. This scalability issue is mostly caused by the use of consensus algorithms to guarantee the total order of…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-24 Margarita Capretto , Martín Ceresa , Antonio Fernández Anta , Antonio Russo , César Sánchez

Today, several solutions for cross-blockchain asset transfers exist. However, these solutions are either tailored to specific assets or neglect finality guarantees that prevent assets from getting lost in transit. In this paper, we present…

Cryptography and Security · Computer Science 2021-10-12 Marten Sigwart , Philipp Frauenthaler , Christof Spanring , Michael Sober , Stefan Schulte

Blockchain technologies are facing a scalability challenge, which must be overcome to guarantee a wider adoption of the technology. This scalability issue is due to the use of consensus algorithms to guarantee the total order of the chain…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-10 Margarita Capretto , Martín Ceresa , Antonio Fernández Anta , Antonio Russo , César Sánchez

Blockchain technology is among the fastest-growing technologies in the world today. It has been adopted in diverse areas but mostly in financial systems, such as Bitcoin cryptocurrency. Therefore, it is a niche that has attracted interest…

Cryptography and Security · Computer Science 2021-06-30 Mabrook S. Al-Rakhami , Abdu Gumaei , Sk. Md. Mizanur Rahman , Atif Al-Amri

With the rapid evolution of technological, economic, and regulatory landscapes, contemporary blockchain platforms are all but certain to undergo major changes. Therefore, the applications that rely on them will eventually need to migrate…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-27 HMN Dilum Bandara , Xiwei Xu , Ingo Weber

Blockchain has recently attracted the attention of the industry due, in part, to its ability to automate asset transfers. It requires distributed participants to reach a consensus on a block despite the presence of malicious (a.k.a.…

Cryptography and Security · Computer Science 2022-06-10 Nathalie Bertrand , Vincent Gramoli , Igor Konnov , Marijana Lazić , Pierre Tholoniat , Josef Widder

Blockchains based on the celebrated Nakamoto consensus protocol have shown promise in several applications, including cryptocurrencies. However, these blockchains have inherent scalability limits caused by the protocol's consensus…

Cryptography and Security · Computer Science 2021-10-12 Qing Zhang , Xueping Gong , Huizhong Li , Hao Wu , Jiheng Zhang

While blockchains initially gained popularity in the realm of cryptocurrencies, their widespread adoption is expanding beyond conventional applications, driven by the imperative need for enhanced data security. Despite providing a secure…

Cryptography and Security · Computer Science 2024-12-10 Faisal Haque Bappy , Tarannum Shaila Zaman , Md Sajidul Islam Sajid , Mir Mehedi Ahsan Pritom , Tariqul Islam

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

Bitcoin is the first successful decentralized global digital cash system. Its mining process requires intense computational resources, therefore its usefulness remains a disputable topic. We aim to solve three problems with Bitcoin and…

Cryptography and Security · Computer Science 2016-08-25 Alexander Chepurnoy , Mario Larangeira , Alexander Ojiganov

Blockchain protocols come with a variety of security guarantees. For example, BFT-inspired protocols such as Algorand tend to be secure in the partially synchronous setting, while longest chain protocols like Bitcoin will normally require…

Cryptography and Security · Computer Science 2021-11-08 Andrew Lewis-Pye , Tim Roughgarden

Blockchains are widely used for secure transaction processing, but their scalability remains limited, and existing multichain designs are typically static even as demand and capacity shift. We cast blockchain configuration as a multiagent…

Cryptography and Security · Computer Science 2026-02-27 Nimrod Talmon , Haim Zysberg

Emerging applications of blockchains, such as grocery supply chains, require frequent updates to the data structure. This is in contrast with typical analyses of the Bitcoin blockchain, in which updates occur infrequently. With more…

Probability · Mathematics 2025-11-05 Partha S. Dey , Aditya Gopalan

Blockchain systems rely on decentralized ledgers and strong security guarantees. A key requirement is non-repudiation, which prevents denial of transaction authorship and supports integrity of recorded data. This work surveys digital…

Cryptography and Security · Computer Science 2025-10-28 Kaveri Banerjee , Sajal Saha