English
Related papers

Related papers: Time to Bribe: Measuring Block Construction Market

200 papers

Proof-of-Work is a consensus algorithm where miners solve cryptographic puzzles to mine blocks and obtain a reward through some Block Reward Mechanism (BRM). PoW blockchain faces the problem of centralization due to the formation of mining…

Computer Science and Game Theory · Computer Science 2024-01-18 Varul Srivastava , Sujit Gujar

This paper tackles the discovery of tMEV, that is, the Maximal Extractable Value on blockchains that arises from Token smart contracts. This scope differs from the existing MEV-discovery research, which analyzes application-layer contracts…

Cryptography and Security · Computer Science 2026-03-10 Jiaqi Chen , Yuzhe Tang , Yue Duan

Proof of Stake (PoS) blockchains offer promising alternatives to traditional Proof of Work (PoW) systems, providing scalability and energy efficiency. However, blockchains operate in a decentralized manner and the network is composed of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-25 Faisal Haque Bappy , Tariqul Islam , Kamrul Hasan , Md Sajidul Islam Sajid , Mir Mehedi Ahsan Pritom

An important feature of Proof-of-Work (PoW) blockchains is full dynamic availability, allowing miners to go online and offline while requiring only 50% of the online miners to be honest. Existing Proof-of-stake (PoS), Proof-of-Space and…

Cryptography and Security · Computer Science 2021-02-22 Soubhik Deb , Sreeram Kannan , David Tse

Trading through decentralized exchanges (DEXs) has become crucial in today's blockchain ecosystem, enabling users to swap tokens efficiently and automatically. However, the capacity of miners to strategically order transactions has led to…

Computer Science and Game Theory · Computer Science 2023-09-25 Yuhao Li , Mengqian Zhang , Jichen Li , Elynn Chen , Xi Chen , Xiaotie Deng

Consensus algorithms facilitate agreement on and resolution of blockchain functions, such as smart contracts and transactions. Ethereum uses a Proof-of-Stake (PoS) consensus mechanism, which depends on financial incentives to ensure that…

Computer Science and Game Theory · Computer Science 2023-08-02 Alpesh Bhudia , Anna Cartwright , Edward Cartwright , Darren Hurley-Smith , Julio Hernandez-Castro

Transaction fee plays an important role in determining the priority of transaction processing in public blockchain systems. Owing to the observability of unconfirmed transactions, a strategic user can postpone his transaction broadcasting…

Computer Science and Game Theory · Computer Science 2025-12-29 Qianlan Bai , Yuedong Xu , Zhijian Zhou , Xin Wang

Bitcoin and Ethereum are the top two blockchain-based cryptocurrencies whether from cryptocurrency market cap or popularity. However, they are vulnerable to selfish mining and stubborn mining due to that both of them adopt Proof-of-Work…

Cryptography and Security · Computer Science 2021-12-07 Runkai Yang , Xiaolin Chang , Jelena Mišić , Vojislav B. Mišić

Blockchain is rapidly emerging as an important class of network application, with a unique set of trust, security and transparency properties. In a blockchain system, participants record and update the `server-side' state of an application…

Networking and Internet Architecture · Computer Science 2022-05-24 Yifan Mao , Shaileshh Bojja Venkatakrishnan

Proof-of-Work (PoW) consensus is traditionally analyzed under the assumption that all miners incur similar costs per unit of computational effort. In reality, costs vary due to factors such as regional electricity cost differences and…

Computer Science and Game Theory · Computer Science 2025-05-29 Yogev Bar-On , Ilan Komargodski , Omri Weinstein

A proof of work (PoW) blockchain protocol distributes rewards to its participants, called miners, according to their share of the total computational power. Sufficiently large miners can perform selfish mining - deviate from the protocol to…

Cryptography and Security · Computer Science 2020-09-16 Roi Bar-Zur , Ittay Eyal , Aviv Tamar

Modern public blockchains like Ethereum rely on p2p networks to run distributed and censorship-resistant applications. With its wide adoption, it operates as a highly critical public ledger. On its transition to become more scalable and…

Networking and Internet Architecture · Computer Science 2023-09-26 Mikel Cortes-Goicoechea , Tarun Mohandas-Daryanani , Jose Luis Munoz-Tapia , Leonardo Bautista-Gomez

Proof of Work (PoW) blockchains burn a lot of energy. Proof-of-work algorithms are expensive by design and often only serve to compute blockchains. In some sense, carbon-based and non-carbon based regional electric power is fungible. So the…

Cryptography and Security · Computer Science 2024-04-09 Agron Gemajli , Shivam Patel , Phillip G. Bradford

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

Abrupt changes in the miner hash rate applied to a proof-of-work (PoW) blockchain can adversely affect user experience and security. Because different PoW blockchains often share hashing algorithms, miners face a complex choice in deciding…

Cryptography and Security · Computer Science 2018-06-20 George Bissias , Brian N. Levine , David Thibodeau

Proof of Work (PoW) is a Sybil-deterrence security mechanism. It introduces an external cost to a system by requiring computational effort to perform actions. However, since its inception, a central challenge was to tune this cost. Initial…

Cryptography and Security · Computer Science 2021-08-05 Itay Tsabary , Alexander Spiegelman , Ittay Eyal

As 6G networks evolve, inter-provider agreements become crucial for dynamic resource sharing and network slicing across multiple domains, requiring on-demand capacity provisioning while enabling trustworthy interaction among diverse…

Networking and Internet Architecture · Computer Science 2025-03-04 Farhana Javed , Josep Mangues-Bafalluy

The asset trading volume on blockchain-based exchanges (DEX) increased substantially since the advent of Automated Market Makers (AMM). Yet, AMMs and their forks compete on the same blockchain, incurring unnecessary network and block-space…

Cryptography and Security · Computer Science 2021-06-21 Liyi Zhou , Kaihua Qin , Arthur Gervais

Bitcoin uses blockchain technology and proof-of-work (PoW) mechanism where nodes spend computing resources and earn rewards in return for spending these resources. This incentive system has caused power to be significantly biased towards a…

Cryptography and Security · Computer Science 2019-09-04 Yujin Kwon , Jian Liu , Minjeong Kim , Dawn Song , Yongdae Kim

Popular distributed ledger technology (DLT) systems using proof-of-work (PoW) for Sybil attack resistance have extreme energy requirements, drawing stern criticism from academia, businesses, and the media. DLT systems building on…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-04-05 Moritz Platt , Johannes Sedlmeir , Daniel Platt , Paolo Tasca , Jiahua Xu , Nikhil Vadgama , Juan Ignacio Ibañez