English
Related papers

Related papers: Payment Does Not Imply Consensus (For Distributed …

200 papers

Providing reliable and surreptitious communications is difficult in the presence of adaptive and resourceful state level censors. In this paper we introduce Tithonus, a framework that builds on the Bitcoin blockchain and network to provide…

Cryptography and Security · Computer Science 2018-10-02 Ruben Recabarren , Bogdan Carbunar

A decentralized online petition system enables individuals or groups to create, sign, and share petitions without a central authority. Using blockchain technology, these systems ensure the integrity and transparency of the petition process…

Cryptography and Security · Computer Science 2024-07-02 Jagdeep Kaur , Kevin Antony , Nikhil Pujar , Ankit Jha

Blockchain systems come with the promise of being inclusive for a variety of decentralized applications (DApps) that can serve different purposes and have different urgency requirements. Despite this, the transaction fee mechanisms…

Computer Science and Game Theory · Computer Science 2023-04-13 Aggelos Kiayias , Elias Koutsoupias , Philip Lazos , Giorgos Panagiotakos

We introduce a new permissionless blockchain architecture called ABC. ABC is completely asynchronous, and does rely on neither randomness nor proof-of-work. ABC can be parallelized, and transactions have finality within one round trip of…

Cryptography and Security · Computer Science 2020-07-21 Jakub Sliwinski , Roger Wattenhofer

The Lightning Network, known for its millisecond settlement speeds and low transaction fees, offers a compelling alternative to traditional payment processors, which often have higher fees and longer processing times. This is particularly…

Cryptography and Security · Computer Science 2023-12-08 Jeffy Yu

At the heart of the Bitcoin is a blockchain protocol, a protocol for achieving consensus on a public ledger that records bitcoin transactions. To the extent that a blockchain protocol is used for applications such as contract signing and…

Cryptography and Security · Computer Science 2017-07-28 Joseph Y. Halpern , Rafael Pass

In Bitcoin system, transactions are prioritized according to transaction fees. Transactions without fees are given low priority and likely to wait for confirmation. Because the demand of micro payment in Bitcoin is expected to increase due…

Cryptography and Security · Computer Science 2020-03-10 Shoji Kasahara , Jun Kawahara

Byzantine quorum systems provide higher throughput than proof-of-work and incur modest energy consumption. Further, their modern incarnations incorporate personalized and heterogeneous trust. Thus, they are emerging as an appealing…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-14 Xiao Li , Eric Chan , Mohsen Lesani

Blockchain based cryptocurrencies are usually unmanaged, distributed, consensus-based systems in which no single entity has control. Managed cryptocurrencies can be implemented using private blockchains but are fundamentally different as…

Cryptography and Security · Computer Science 2019-06-27 Peter Mell

Today's world is organized based on merit and value. A single global currency that's decentralized is needed for a global economy. Bitcoin is a partial solution to this need, however it suffers from scalability problems which prevent it…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-29 Iurii Shyshatsky , Vinod Manoharan , Taras Emelyanenko , Lucas Leger

Blockchain-based cryptocurrencies have demonstrated how to securely implement traditionally centralized systems, such as currencies, in a decentralized fashion. However, there have been few measurement studies on the level of…

Cryptography and Security · Computer Science 2018-03-30 Adem Efe Gencer , Soumya Basu , Ittay Eyal , Robbert van Renesse , Emin Gün Sirer

Traditional blockchain design gives miners or validators full control over transaction ordering, i.e., they can freely choose which transactions to include or exclude, as well as in which order. While not an issue initially, the emergence…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-19 Andrei Constantinescu , Diana Ghinea , Lioba Heimbach , Zilin Wang , Roger Wattenhofer

Blockchain is a decentralized ledger used to securely exchange digital currency, perform deals and transactions efficient manner, each user of the network has access to the least copy of the encrypted ledger so that they can validate a new…

Cryptography and Security · Computer Science 2022-01-03 Bosubabu Sambana

We present a transaction-driven dynamic reconfiguration protocol in Modern payment systems based on Byzantine Consistent Broadcast which can achieve high performance by avoiding global transaction ordering. We demonstrate the fundamental…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-15 Lingkang Shangguan

Game theory is often used as a tool to analyze decentralized systems and their properties, in particular, blockchains. In this note, we take the opposite view. We argue that blockchains can and should be used to implement economic…

Computer Science and Game Theory · Computer Science 2020-10-02 Akaki Mamageishvili , Jan Christoph Schlegel

The old mantra of decentralizing the Internet is coming again with fanfare, this time around the blockchain technology hype. We have already seen a technology supposed to change the nature of the Internet: peer-to-peer. The reality is that…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-01 Pedro Garcia Lopez , Alberto Montresor , Anwitaman Datta

Bitcoin, a decentralized cryptocurrency, has attracted a lot of attention from academia, financial service industry and enthusiasts. The trade-off between transaction confirmation throughput and centralization of hash power do not allow…

Cryptography and Security · Computer Science 2015-12-31 Danil Nemirovsky

Bitcoin is a cryptocurrency that features a distributed, decentralized and trustworthy mechanism, which has made Bitcoin a popular global transaction platform. The transaction efficiency among nations and the privacy benefiting from address…

Cryptography and Security · Computer Science 2019-03-20 Yu-Jing Lin , Po-Wei Wu , Cheng-Han Hsu , I-Ping Tu , Shih-wei Liao

In this paper, we consider lightweight decentralised algorithms for achieving consensus in distributed systems. Each member of a distributed group has a private value from a fixed set consisting of, say, two elements, and the goal is for…

Probability · Mathematics 2013-11-20 James Cruise , Ayalvadi Ganesh

Blockchain technology relies on decentralization to resist faults and attacks while operating without trusted intermediaries. Although industry experts have touted decentralization as central to their promise and disruptive potential, it is…

Cryptography and Security · Computer Science 2025-06-04 Harang Ju , Ehsan Valavi , Madhav Kumar , Sinan Aral