English
Related papers

Related papers: SPARC: Staking Performance And Reward Coopetition

200 papers

We present efficient protocols for amortized secure multiparty computation with penalties and secure cash distribution, of which poker is a prime example. Our protocols have an initial phase where the parties interact with a cryptocurrency…

Cryptography and Security · Computer Science 2017-02-14 Iddo Bentov , Ranjit Kumaresan , Andrew Miller

Distributed ledger systems, such as blockchains, rely on consensus protocols that commit ordered messages for processing. In practice, message ordering within these systems is often reward-driven. This raises concerns about fairness,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-09 Zhuolun Li , Evangelos Pournaras

Sharding distributed ledgers is a promising on-chain solution for scaling blockchains but lacks formal grounds, nurturing skepticism on whether such complex systems can scale blockchains securely. We fill this gap by introducing the first…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-23 Georgia Avarikioti , Antoine Desjardins , Eleftherios Kokoris-Kogias , Roger Wattenhofer

There are a multitude of Blockchain-based physical infrastructure systems, operating on a crypto-currency enabled token economy, where infrastructure suppliers are rewarded with tokens for enabling, validating, managing and/or securing the…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-09 Oguzhan Akcin , Robert P. Streit , Benjamin Oommen , Sriram Vishwanath , Sandeep Chinchali

Single-bridge blockchain solutions enable cross-chain communication. However, they are associated with centralization and single-point-of-failure risks. This paper proposes Proof of Success and Reward Distribution (PSCRD), a novel…

Cryptography and Security · Computer Science 2025-12-12 Damilare Peter Oyinloye , Mohd Sameen Chishti , Jingyue Li

In September 2022, Ethereum transitioned from Proof-of-Work (PoW) to Proof-of-Stake (PoS) during "the merge" - making it the largest PoS cryptocurrency in terms of market capitalization. With this work, we present a comprehensive…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-09-25 Dominic Grandjean , Lioba Heimbach , Roger Wattenhofer

In collaborative learning with streaming data, nodes (e.g., organizations) jointly and continuously learn a machine learning (ML) model by sharing the latest model updates computed from their latest streaming data. For the more resourceful…

Machine Learning · Computer Science 2023-06-12 Xiaoqiang Lin , Xinyi Xu , See-Kiong Ng , Chuan-Sheng Foo , Bryan Kian Hsiang Low

Bitcoin is the most successful cryptocurrency so far. This is mainly due to its novel consensus algorithm, which is based on proof-of-work combined with a cryptographically-protected data structure and a rewarding scheme that incentivizes…

Cryptography and Security · Computer Science 2019-05-24 Pawel Szalachowski , Daniel Reijsbergen , Ivan Homoliak , Siwei Sun

Proof-of-Stake blockchains based on a longest-chain consensus protocol are an attractive energy-friendly alternative to the Proof-of-Work paradigm. However, formal barriers to "getting the incentives right" were recently discovered, driven…

Computer Science and Game Theory · Computer Science 2023-10-31 Matheus V. X. Ferreira , S. Matthew Weinberg

Scalability is one of the main roadblocks to business adoption of blockchain systems. Despite recent intensive research on using sharding techniques to enhance the scalability of blockchain systems, existing solutions do not efficiently…

Databases · Computer Science 2020-02-18 Mohammad Javad Amiri , Divyakant Agrawal , Amr El Abbadi

Machine learning has recently enabled large advances in artificial intelligence, but these tend to be highly centralized. The large datasets required are generally proprietary; predictions are often sold on a per-query basis; and published…

Cryptography and Security · Computer Science 2019-07-18 Justin D. Harris , Bo Waggoner

In blockchain systems, the scarcity of a resource is used as a Sybil protection mechanism. In Proof-of-Work blockchains, that resource is computing power. In the event of a fork, the scarcity of this resource theoretically prevents miners…

Cryptography and Security · Computer Science 2023-02-24 Leonard Lys , Sebastien Forestier , Damir Vodenicarevic , Adrien Laversanne-Finot

Blockchain technology has become almost as famous for incidents involving security breaches as for its innovative potential. We shed light on the prevalence and nature of these incidents through a database structured using the STIX format.…

As the number of decentralized applications and users on Ethereum grows, the ability of the blockchain to efficiently handle a growing number of transactions becomes increasingly strained. Ethereums current execution model relies heavily on…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-03 Souradeep Das , Konpat Preechakul , Jonas Bäumer , Riddhi Patel , Jefferson Jinchuan Li

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

Crowdsourcing has emerged as a paradigm for leveraging human intelligence and activity to solve a wide range of tasks. However, strategic workers will find enticement in their self-interest to free-ride and attack in a crowdsourcing contest…

Computer Science and Game Theory · Computer Science 2018-01-01 Jianfeng Lu , Yun Xin , Zhao Zhang , Shaojie Tang , Songyuan Yan , Changbing Tang

As an emerging technology, blockchain has achieved great success in numerous application scenarios, from intelligent healthcare to smart cities. However, a long-standing bottleneck hindering its further development is the massive resource…

Cryptography and Security · Computer Science 2020-04-21 Yinqiu Liu , Kai Qian , Jianli Chen , Kun Wang , Lei He

This paper presents a comprehensive comparative analysis of two dominant blockchain consensus mechanisms, Proof of Work (PoW) and Proof of Stake (PoS), evaluated across seven critical metrics: energy use, security, transaction speed,…

Cryptography and Security · Computer Science 2025-11-24 Kaeli Andrews , Linh B. Ngo , Md Amiruzzaman

This paper presents an empirical evaluation of the Proof of Team Sprint (PoTS) consensus algorithm, focusing on reward fairness, energy efficiency, system stability, and scalability. We conducted large-scale simulations comparing PoTS with…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-26 Naoki Yonezawa

Blockchain sharding improves the scalability of blockchain systems by partitioning the whole blockchain state, nodes, and transaction workloads into different shards. However, existing blockchain sharding systems generally suffer from a…

Cryptography and Security · Computer Science 2025-12-23 You Lin , Mingzhe Li , Jin Zhang