English
Related papers

Related papers: Bayesian Mechanism Design for Blockchain Transacti…

200 papers

Both in the design and deployment of blockchain solutions many performance-impacting configuration choices need to be made. We introduce BlockSim, a framework and software tool to build and simulate discrete-event dynamic systems models for…

Cryptography and Security · Computer Science 2020-10-16 Maher Alharby , Aad van Moorsel

We argue that the current POW based consensus algorithm of the Bitcoin network suffers from a fundamental economic discrepancy between the real world transaction (txn) costs incurred by miners and the wealth that is being transacted. Put…

Numerical Analysis · Mathematics 2024-04-24 Valdemar Melicher

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

We describe a plausible probabilistic model for a blockchain queueing environment in which rational, profit-maximising schedulers impose adversarial disciplines on incoming messages containing a payload that encodes a state transition in a…

Probability · Mathematics 2023-02-17 Andrew W. Macpherson

The necessity of blockchain systems to remain decentralised limits current solutions to blockchain governance and dynamic management, forcing a trade-off between control and decentralisation. In light of the above, this work proposes a…

Cryptography and Security · Computer Science 2025-10-10 Georgios Diamantopoulos , Nikos Tziritas , Rami Bahsoon , Georgios Theodoropoulos

In the rapidly evolving digital business landscape, organizations increasingly need to collaborate across boundaries to achieve complex business objectives, requiring both efficient process coordination and flexible decision-making…

Software Engineering · Computer Science 2024-12-03 Xinzhe Shen , Jiale Luo , Hao Wang , Mingyi Liu , Schahram Dustdar , Zhongjie Wang

Although blockchains have become widely popular for their use in cryptocurrencies, they are now becoming pervasive as more traditional applications adopt blockchain to ensure data security. Despite being a secured network, blockchains have…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-10 Faisal Haque Bappy , Tariqul Islam , Tarannum Shaila Zaman , Md Sajidul Islam Sajid , Mir Mehedi Ahsan Pritom

Tradable mobility credit (TMC) schemes are an approach to travel demand management that have received significant attention in recent years. This paper proposes and analyzes alternative market models for a TMC system -- focusing on market…

Byzantine Fault Tolerant (BFT) consensus forms the foundation of many modern blockchains striving for both high throughput and low latency. A growing bottleneck is transaction execution and validation on the critical path of consensus,…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-25 Ignacio Amores-Sesar , Mirza Ahad Baig , Seth Gilbert , Ray Neiheiser , Michelle X. Yeo

Regardless of their variations, blockchains require a consensus mechanism to validate transactions, supervise added blocks, maintain network security, synchronize the network state, and distribute incentives. Proof-of-Work (PoW), one of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-25 Amirreza Sokhankhosh , Sara Rouhani

Bitcoin (BTC) is probably the most transparent payment network in the world, thanks to the full history of transactions available to the public. Though, Bitcoin is not a fully anonymous environment, rather a pseudonymous one, accounting for…

Cryptography and Security · Computer Science 2021-03-18 Maurantonio Caprolu , Matteo Pontecorvi , Matteo Signorini , Carlos Segarra , Roberto Di Pietro

While many distributed consensus protocols provide robust liveness and consistency guarantees under the presence of malicious actors, quantitative estimates of how economic incentives affect security are few and far between. In this paper,…

Cryptography and Security · Computer Science 2020-06-18 Tarun Chitra , Monica Quaintance , Stuart Haber , Will Martino

In blockchain systems, especially cryptographic currencies such as Bitcoin, the double-spending and Byzantine-general-like problem are solved by reaching consensus protocols among all nodes. The state-of-the-art protocols include…

Cryptography and Security · Computer Science 2018-08-02 Jianwen Chen , Kai Duan , Rumin Zhang , Liaoyuan Zeng , Wenyi Wang

Financial fraud cases are on the rise even with the current technological advancements. Due to the lack of inter-organization synergy and because of privacy concerns, authentic financial transaction data is rarely available. On the other…

This paper introduces a family of leaderless Byzantine fault tolerance protocols, built around a metastable mechanism via network subsampling. These protocols provide a strong probabilistic safety guarantee in the presence of Byzantine…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-25 Team Rocket , Maofan Yin , Kevin Sekniqi , Robbert van Renesse , Emin Gün Sirer

This paper presents an adversary model and a simulation framework specifically tailored for analyzing attacks on distributed systems composed of multiple distributed protocols, with a focus on assessing the security of blockchain networks.…

Cryptography and Security · Computer Science 2025-04-18 Erwan Mahe , Rouwaida Abdallah , Pierre-Yves Piriou , Sara Tucci-Piergiovanni

We consider a refinement to the notions of collusion-resistance in transaction fee mechanisms. In particular, we require that the collusion is by itself incentive-compatible and individually rational to all of its participants. We then…

Computer Science and Game Theory · Computer Science 2024-12-31 Matheus V. X. Ferreira , Yotam Gafni , Max Resnick

Blockchains have recently gained popularity thanks to their ability to record "digital truth". They are designed to keep persistence, security, and avoid attacks which is useful for many applications. However, they are still problematic in…

Cryptography and Security · Computer Science 2019-01-14 David Amar , Lior Zilpa

Cooperation is fundamental for human prosperity. Blockchain, as a trust machine, is a cooperative institution in cyberspace that supports cooperation through distributed trust with consensus protocols. While studies in computer science…

General Economics · Economics 2023-01-23 Luyao Zhang , Xinyu Tian

We propose a blockchain architecture in which mining requires a quantum computer. The consensus mechanism is based on proof of quantum work, a quantum-enhanced alternative to traditional proof of work that leverages quantum supremacy to…