English
Related papers

Related papers: Building Trust Takes Time: Limits to Arbitrage for…

200 papers

Permisionless decentralized ledgers ("blockchains") such as the one underlying the cryptocurrency Bitcoin allow anonymous participants to maintain the ledger, while avoiding control or "censorship" by any single entity. In contrast,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-06-27 Maurice Herlihy , Mark Moir

Motivated by the great success and adoption of Bitcoin, a number of cryptocurrencies such as Litecoin, Dogecoin, and Ethereum are becoming increasingly popular. Although existing blockchain-based cryptocurrency schemes can ensure reasonable…

Cryptography and Security · Computer Science 2016-12-02 Jian Liu , Wenting Li , Ghassan O. Karame , N. Asokan

Modern distributed data management systems face a new challenge: how can autonomous, mutually-distrusting parties cooperate safely and effectively? Addressing this challenge brings up questions familiar from classical distributed systems:…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-16 Maurice Herlihy , Barbara Liskov , Liuba Shrira

In this chapter we provide an overview of the concept of blockchain technology and its potential to disrupt the world of banking through facilitating global money remittance, smart contracts, automated banking ledgers and digital assets. In…

Computers and Society · Computer Science 2015-11-19 Gareth William Peters , Efstathios Panayi

Blockchains were originally designed as closed execution environments and lack the ability to communicate directly with external systems. To overcome this limitation, many blockchains employ relayers, external applications capable of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-17 Joao Otavio Chervinski , Diego Kreutz , Jiangshan Yu

Blockchains have block-size limits to ensure the entire cluster can keep up with the tip of the chain. These block-size limits are usually single-dimensional, but richer multidimensional constraints allow for greater throughput. The…

Computer Science and Game Theory · Computer Science 2025-04-23 Nir Lavee , Noam Nisan , Mallesh Pai , Max Resnick

With the increasing demand for communication between blockchains, improving the performance of cross-chain communication protocols becomes an emerging challenge. We take a first step towards analyzing the limitations of cross-chain…

Performance · Computer Science 2023-04-21 Joao Otavio Chervinski , Diego Kreutz , Xiwei Xu , Jiangshan Yu

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

Bitcoin is a peer-to-peer electronic cash system invented by Nakamoto in 2008. While it has attracted much research interest, its exact latency and security properties remain open. Existing analyses provide security and latency (or…

Cryptography and Security · Computer Science 2021-09-08 Jing Li , Ling Ren , Dongning Guo

In the field of distributed consensus and blockchains, the synchronous communication model assumes that all messages between honest parties are delayed at most by a known constant $\Delta$. Recent literature establishes that the…

Cryptography and Security · Computer Science 2021-02-02 Suryanarayana Sankagiri , Shreyas Gandlur , Bruce Hajek

Collateral is an item of value serving as security for the repayment of a loan. In blockchain-based loans, cryptocurrencies serve as the collateral. The high volatility of cryptocurrencies implies a serious barrier of entry with a common…

Computers and Society · Computer Science 2023-06-21 Tom Azoulay , Uri Carl , Ori Rottenstreich

Bitcoin and other similar digital currencies on blockchains are not ideal means for payment, because their prices tend to go up in the long term (thus people are incentivized to hoard those currencies), and to fluctuate widely in the short…

Computers and Society · Computer Science 2019-05-17 Kenji Saito , Mitsuru Iwamura

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 are distributed secure ledgers to which transactions are issued continuously and each block of transactions is tightly coupled to its predecessors. Permissioned blockchains place special emphasis on transactions throughput. In…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-04 Yehonatan Buchnik , Roy Friedman

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

In the given technology-driven era, smart cities are the next frontier of technology, aiming at improving the quality of people's lives. Many research works focus on future smart cities with a holistic approach towards smart city…

Cryptography and Security · Computer Science 2021-07-22 S. Valli Sanghami , John J. Lee , Qin Hu

Spectrum sharing has long been considered as method to improve spectrum resource utilization. Centralized geolocation database approach has been accepted globally for commercial applications. Recently blockchain has been considered as a…

Networking and Internet Architecture · Computer Science 2023-03-15 Chen Sun , Shuo Wang

A problem of developing the consensus protocols in public blockchain systems which spend a combination of energy and space resources is addressed. A technique is proposed that provides a flexibility for selection of the energy and space…

Cryptography and Security · Computer Science 2019-11-19 Miodrag J. Mihaljevic

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

The long-term success of cryptocurrencies largely depends on the incentive compatibility provided to the validators. Bribery attacks, facilitated trustlessly via smart contracts, threaten this foundation. This work introduces, implements,…

Cryptography and Security · Computer Science 2026-01-14 Bence Soóki-Tóth , István András Seres , Kamilla Kara , Ábel Nagy , Balázs Pejó , Gergely Biczók