English
Related papers

Related papers: Blockchains, MEV and the knapsack problem: a prime…

200 papers

Decentralization, which has backed the hyper growth of many blockchains, comes at the cost of scalability. To understand this fundamental limitation, this paper proposes a quantitative measure of blockchain decentralization, and discusses…

Cryptography and Security · Computer Science 2018-10-09 Shumo Chu , Sophia Wang

Blockchain technology with its secure, transparent and decentralized nature has been recently employed in many mobile applications. However, the mining process in mobile blockchain requires high computational and storage capability of…

Signal Processing · Electrical Eng. & Systems 2020-07-24 Dinh C. Nguyen , Pubudu N. Pathirana , Ming Ding , Aruna Seneviratne

Price benchmarks are used to incorporate market price trends into contracts, but their use can create opportunities for manipulation by parties involved in the contract. This paper examines this issue using a realistic and tractable model…

Trading and Market Microstructure · Quantitative Finance 2025-06-30 Ángel Hernando-Veciana

Blockchain offers a decentralized, immutable, transparent system of records. It offers a peer-to-peer network of nodes with no centralised governing entity making it unhackable and therefore, more secure than the traditional paper-based or…

Cryptography and Security · Computer Science 2019-11-27 Harsh Jot Singh , Abdelhakim Senhaji Hafid

Half a decade after Bitcoin became the first widely used cryptocurrency, blockchains are receiving considerable interest from industry and the research community. Modern blockchains feature services such as name registration and smart…

Cryptography and Security · Computer Science 2016-06-22 Luke Anderson , Ralph Holz , Alexander Ponomarev , Paul Rimba , Ingo Weber

This study investigates the rapid centralization of the Ethereum builder market under the Proposer-Builder Separation (PBS) architecture. We argue that existing research, by focusing predominantly on influential order flows, lacks a…

Cryptography and Security · Computer Science 2026-05-07 Ao Zhang , Yunwen Liu , Ren Zhang , Yingdi Shan , Yongwei Wu

Mobile edge computing (MEC) is a promising technology that enhances the efficiency of mobile blockchain networks, by enabling miners, often acted by mobile users (MUs) with limited computing resources, to offload resource-intensive mining…

Computer Science and Game Theory · Computer Science 2025-08-11 Licheng Ye , Zehui Xiong , Lin Gao , Dusit Niyato

A smart contract on a blockchain cannot keep a secret because its data is replicated on all nodes in a network. To remedy this problem, it has been suggested to combine blockchains with trusted execution environments (TEEs), such as Intel…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-23 Marcus Brandenburger , Christian Cachin , Rüdiger Kapitza , Alessandro Sorniotti

We develop a general and practical framework to address the problem of the optimal design of dynamic fee mechanisms for multiple blockchain resources. Our framework allows to compute policies that optimally trade-off between adjusting…

Computer Science and Game Theory · Computer Science 2023-09-25 Davide Crapis , Ciamac C. Moallemi , Shouqiao Wang

Mining processes of Bitcoin and similar cryptocurrencies are currently incentivized with voluntary transaction fees and fixed block rewards which will halve gradually to zero. In the setting where optional and arbitrary transaction fee…

Cryptography and Security · Computer Science 2022-07-14 Tiantian Gong , Mohsen Minaei , Wenhai Sun , Aniket Kate

Block-chain world is very dynamic and there is need for strong governance and underlying technology architecture to be robust to face challenges. This paper considers Ethereum, a leading block chain. We deep dive into the nature of this…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-21 G. Hall , M. Mansi , I. Makrant

Executing smart contracts is a compute and storage-intensive task, which currently dominates modern blockchain's performance. Given that computers are becoming increasingly multicore, concurrency is an attractive approach to improve…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-14 Yaron Hay , Roy Friedman

This publication describes the block winner selection process that will be used in a novel Proof-of-Useful-Work blockchain for High Energy Physics that the authors are currently working on. Instead of spamming hashing operations to mine…

Cryptography and Security · Computer Science 2023-12-05 Felix Hoffmann , Udo Kebschull

Zero-knowledge Ethereum Virtual Machines (zkEVMs) must reconcile a fundamental contradiction: the Ethereum Virtual Machine was designed for transparent sequential execution, while zero-knowledge proofs require algebraic circuit…

Cryptography and Security · Computer Science 2025-10-08 Yahya Hassanzadeh-Nazarabadi , Sanaz Taheri-Boshrooyeh

Layer 2 rollups are rapidly absorbing DeFi activity, securing over $40 billion and accounting for nearly half of Ethereum's DEX volume by Q1 2025, yet their MEV dynamics remain understudied. We address this gap by defining and quantifying…

Computational Engineering, Finance, and Science · Computer Science 2025-08-07 Ozan Solmaz , Lioba Heimbach , Yann Vonlanthen , Roger Wattenhofer

Blockchain, as a distributed ledger technology, becomes increasingly popular, especially for enabling valuable cryptocurrencies and smart contracts. However, the blockchain software systems inevitably have many bugs. Although bugs in smart…

Cryptography and Security · Computer Science 2023-02-22 Xiao Yi , Daoyuan Wu , Lingxiao Jiang , Yuzhou Fang , Kehuan Zhang , Wei Zhang

Permissioned blockchains have been proposed for a variety of use cases that require decentralization yet address enterprise requirements that permissionless blockchains to date cannot satisfy -- particularly in terms of performance.…

Cryptography and Security · Computer Science 2024-04-05 Orestis Papageorgiou , Lasse Börtzler , Egor Ermolaev , Jyoti Kumari , Johannes Sedlmeir

Blockchain technology as a whole is experiencing a dramatic rise in adoption, in no small part due to the developer-friendly Ethereum network. While the number of smart-contract powered distributed applications (Dapps) continues to rise,…

Computers and Society · Computer Science 2017-05-16 Zane Witherspoon

In this paper, we explore remarkable similarities between multi-transactional behaviors of smart contracts in cryptocurrencies such as Ethereum and classical problems of shared-memory concurrency. We examine two real-world examples from the…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-02-21 Ilya Sergey , Aquinas Hobor

Blockchain has been increasingly used as a software component to enable decentralisation in software architecture for a variety of applications. Blockchain governance has received considerable attention to ensure the safe and appropriate…

Software Engineering · Computer Science 2022-03-29 Yue Liu , Qinghua Lu , Liming Zhu , Hye-Young Paik , Mark Staples