English
Related papers

Related papers: Towards an Optimal Staking Design: Balancing Secur…

200 papers

Bitcoin is the most secure blockchain in the world, supported by the immense hash power of its Proof-of-Work miners, but consumes huge amount of energy. Proof-of-Stake chains are energy-efficient, have fast finality and accountability, but…

Cryptography and Security · Computer Science 2022-01-21 Ertem Nusret Tas , David Tse , Fisher Yu , Sreeram Kannan

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

The rapid evolution of blockchain technology has brought together stakeholders from fundamentally different backgrounds. The result is a diverse ecosystem, as exemplified by the development of a wide range of different blockchain protocols.…

Cryptography and Security · Computer Science 2021-07-20 Stefanos Leonardos , Daniel Reijsbergen , Georgios Piliouras

Many blockchain-based decentralized services require their validators (operators) to deposit stake (collateral), which is forfeited (slashed) if they misbehave. Restaking networks let validators secure multiple services by reusing stake.…

Computer Science and Game Theory · Computer Science 2025-09-05 Roi Bar-Zur , Ittay Eyal

Proof-of-stake blockchain protocols are becoming one of the most promising alternatives to the energy-consuming proof-of-work protocols. However, one particularly critical threat in the PoS setting is the well-known long-range attacks…

Cryptography and Security · Computer Science 2019-10-16 Xinyu Li , Jing Xu , Xiong Fan , Yuchen Wang , Zhenfeng Zhang

The security of most existing cryptocurrencies is based on a concept called Proof-of-Work, in which users must solve a computationally hard cryptopuzzle to authorize transactions (`one unit of computation, one vote'). This leads to enormous…

Computer Science and Game Theory · Computer Science 2018-09-19 Jonah Brown-Cohen , Arvind Narayanan , Christos-Alexandros Psomas , S. Matthew Weinberg

Additive manufacturing (AM), or 3D printing, is an emerging manufacturing technology that is expected to have far-reaching socioeconomic, environmental, and geopolitical implications. As the use of this technology increases, the need for…

Cryptography and Security · Computer Science 2019-08-20 Sofia Belikovetsky , Oded Leiba , Asaf Shabtai , Yuval Elovici

Fault-tolerant distributed systems move the trust in a single party to a majority of parties participating in the protocol. This makes blockchain based crypto-currencies possible: they allow parties to agree on a total order of transactions…

Cryptography and Security · Computer Science 2023-03-15 Søren Eller Thomsen , Bas Spitters

Open-access blockchains based on proof-of-work protocols have gained tremendous popularity for their capabilities of providing decentralized tamper-proof ledgers and platforms for data-driven autonomous organization. Nevertheless, the…

Cryptography and Security · Computer Science 2019-05-14 Shaohan Feng , Wenbo Wang , Zehui Xiong , Dusit Niyato , Ping Wang , Shaun Shuxun Wang

Blockchain transactions consume diverse resources, foremost among them storage, but also computation, communication, and others. Efficiently charging for these resources is crucial for effective system resource allocation and long-term…

Computer Science and Game Theory · Computer Science 2025-06-17 Aggelos Kiayias , Elias Koutsoupias , Giorgos Panagiotakos , Kyriaki Zioga

We analyze bribing attacks in Proof-of-Stake distributed ledgers from a game theoretic perspective. In bribing attacks, an adversary offers participants a reward in exchange for instructing them how to behave, with the goal of attacking the…

Computer Science and Game Theory · Computer Science 2024-06-21 Dimitris Karakostas , Aggelos Kiayias , Thomas Zacharias

This paper presents a comprehensive refutation of the so-called "blockchain trilemma," a widely cited but formally ungrounded claim asserting an inherent trade-off between decentralisation, security, and scalability in blockchain protocols.…

Cryptography and Security · Computer Science 2025-07-30 Craig Wright

Blockchain has come a long way: a system that was initially proposed specifically for cryptocurrencies is now being adapted and adopted as a general-purpose transactional system. As blockchain evolves into another data management system,…

Databases · Computer Science 2021-01-18 Pingcheng Ruan , Tien Tuan Anh Dinh , Dumitrel Loghin , Meihui Zhang , Gang Chen , Qian Lin , Beng Chin Ooi

Due to the increasing interest in blockchain technology for fostering secure, auditable, decentralized applications, a set of challenges associated with this technology need to be addressed. In this letter, we focus on the delay associated…

Networking and Internet Architecture · Computer Science 2022-02-04 Francesc Wilhelmi , Sergio Barrachina-Muñoz , Paolo Dini

In the white book of Bitcion, Satoshi Nakamoto described a bitcoin system that can realize point-to-point online payment without a third-party organization. After supporting this magical application scenario and subverting the traditional…

Cryptography and Security · Computer Science 2022-09-26 Shi Yan

This work explores a novel integration of blockchain methodologies with Wide Area Visual Navigation (WAVN) to address challenges in visual navigation for a heterogeneous team of mobile robots deployed for unstructured applications in…

Robotics · Computer Science 2025-05-23 Nasim Paykari , Ali Alfatemi , Damian M. Lyons , Mohamed Rahouti

In this paper we describe the design components of the heterogenous multi-chain protocol Polkadot and explain how these components help Polkadot address some of the existing shortcomings of blockchain technologies. At present, a vast number…

Although proof of work (PoW) consensus dominates the current blockchain-based systems mostly, it has always been criticized for the uneconomic brute-force calculation. As alternatives, energy-conservation and energy-recycling mechanisms…

Cryptography and Security · Computer Science 2022-11-03 Shengling Wang , Lina Shi , Hongwei Shi , Yifang Zhang , Qin Hu , Xiuzhen Cheng

Blockchain protocols differ in fundamental ways, including the mechanics of selecting users to produce blocks (e.g., proof-of-work vs. proof-of-stake) and the method to establish consensus (e.g., longest chain rules vs. Byzantine…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-05 Andrew Lewis-Pye , Tim Roughgarden

Proof-of-Stake (PoS) is a prominent Sybil control mechanism for blockchain-based systems. In "e-PoS: Making PoS Decentralized and Fair," Saad et al. (TPDS'21) introduced a new Proof-of-Stake protocol, e-PoS, to enhance PoS applications'…

Cryptography and Security · Computer Science 2025-04-25 Suhyeon Lee , Seungjoo Kim