English
Related papers

Related papers: Light Clients for Lazy Blockchains

200 papers

Blockchain consensus protocols enable participants to agree on consistent views of the blockchain that may be ahead or behind relative to each other but do not fork into different chains. A number of recently popular…

Logic in Computer Science · Computer Science 2025-04-24 Alessandro Coglio , Eric McCarthy

Blockchains have a two-sided reputation: they are praised for disrupting some of our institutions through innovative technology for good, yet notorious for being slow and expensive to use. In this work, we tackle this issue with…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-19 Kian Paimani

Traditional blockchains cannot achieve the same transaction throughput as Web2, so their use cases are limited. Therefore, state sharding has been proposed to improve transaction throughput by dividing the blockchain network and managing…

Cryptography and Security · Computer Science 2023-09-06 Takaki Asanuma , Takeshi Miyamae , Yuji Yamaoka

It is impossible to solve the Byzantine consensus problem in an open network of $n$ participants if only $2n/3$ or less of them are correct. As blockchains need to solve consensus, one might think that blockchains need more than $2n/3$…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-08 Alejandro Ranchal-Pedrosa , Vincent Gramoli

Bitcoin's enormous success has inspired the development of alternative blockchains, such as consortium chains. Several cross-chain protocols have been proposed as ways of connecting these universes of individual blockchains in a distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-25 Hiroki Watanabe , Shigenori Ohashi , Shigeru Fujimura , Atsushi Nakadaira , Kota Hidaka , Jay Kishigami

Traditional blockchains grant the miner of a block full control not only over which transactions but also their order. This constitutes a major flaw discovered with the introduction of decentralized finance and allows miners to perform MEV…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-07 Orestis Alpos , Ignacio Amores-Sesar , Christian Cachin , Michelle Yeo

This paper presents TXSC, a framework that provides smart contract developers with transaction primitives. These primitives allow developers to write smart contracts without the need to reason about the anomalies that can arise due to…

Databases · Computer Science 2019-09-17 Victor Zakhary , Divyakant Agrawal , Amr El Abbadi

We improve the fundamental security threshold of eventual consensus Proof-of-Stake (PoS) blockchain protocols under the longest-chain rule by showing, for the first time, the positive effect of rounds with concurrent honest leaders. Current…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-30 Aggelos Kiayias , Saad Quader , Alexander Russell

Transparency protocols are protocols whose actions can be publicly monitored by observers (such observers may include regulators, rights advocacy groups, or the general public). The observed actions are typically usages of private keys such…

Cryptography and Security · Computer Science 2023-04-18 Vincent Cheval , José Moreira , Mark Ryan

With the development of decentralized consensus protocols, permissionless blockchains have been envisioned as a promising enabler for the general-purpose transaction-driven, autonomous systems. However, most of the prevalent blockchain…

Computer Science and Game Theory · Computer Science 2018-11-19 Zhengwei Ni , Wenbo Wang , Dong In Kim , Ping Wang , Dusit Niyato

Modern blockchains increasingly adopt multi-proposer (MCP) consensus to remove single-leader bottlenecks and improve censorship resistance. However, MCP alone does not resolve how users should disseminate transactions to proposers. Today,…

Cryptography and Security · Computer Science 2025-12-30 Alejandro Ranchal-Pedrosa , Benjamin Marsh , Lefteris Kokoris-Kogias , Alberto Sonnino

Raziel combines secure multi-party computation and proof-carrying code to provide privacy, correctness and verifiability guarantees for smart contracts on blockchains. Effectively solving DAO and Gyges attacks, this paper describes an…

Cryptography and Security · Computer Science 2020-02-17 David Cerezo Sánchez

P2P trading of energy can be a good alternative to incentivize distributed non-conventional energy production and meet the burgeoning energy demand. For efficient P2P trading, a free market for trading needs to be established while ensuring…

Networking and Internet Architecture · Computer Science 2023-11-22 Amit kumar Vishwakarma , Yatindra Nath Singh

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

Blockchains are being positioned as the "technology of trust" that can be used to mediate transactions between non-trusting parties without the need for a central authority. They support transaction types that are native to the blockchain…

Cryptography and Security · Computer Science 2024-11-06 Nodirbek Korchiev , Akash Pateria , Vodelina Samatova , Sogolsadat Mansouri , Kemafor Anyanwu

Permissionless blockchain protocols are known to consume an outrageous amount of computing power and suffer from a trade-off between latency and confidence in transaction confirmation. The recently proposed Algorand blockchain protocol…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-03 Kadir Korkmaz , Joachim Bruneau-Queyreix , Sonia Ben Mokthar , Laurent Réveillère

The Lightning Network is a so-called second-layer technology built on top of the Bitcoin blockchain to provide "off-chain" fast payment channels between users, which means that not all transactions are settled and stored on the main…

Computers and Society · Computer Science 2019-12-10 Silvia Bartolucci , Fabio Caccioli , Pierpaolo Vivo

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

We propose a model for games in which the players have shared access to a blockchain that allows them to deploy smart contracts to act on their behalf. This changes fundamental game-theoretic assumptions about rationality since a contract…

Computer Science and Game Theory · Computer Science 2023-04-05 Mathias Hall-Andersen , Nikolaj I. Schwartzbach

We introduce Blockene, a blockchain that reduces resource usage at member nodes by orders of magnitude, requiring only a smartphone to participate in block validation and consensus. Despite being lightweight, Blockene provides a high…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-15 Sambhav Satija , Apurv Mehra , Sudheesh Singanamalla , Karan Grover , Muthian Sivathanu , Nishanth Chandran , Divya Gupta , Satya Lokam
‹ Prev 1 8 9 10 Next ›