中文
相关论文

相关论文: A Simple Single Slot Finality Protocol For Ethereu…

200 篇论文

This paper studies rule-based blocking in Entity Resolution (ER). We propose HyperBlocker, a GPU-accelerated system for blocking in ER. As opposed to previous blocking algorithms and parallel blocking solvers, HyperBlocker employs a…

数据库 · 计算机科学 2024-12-16 Xiaoke Zhu , Min Xie , Ting Deng , Qi Zhang

Gas is a measurement unit of the computational effort that it will take to execute every single operation that takes part in the Ethereum blockchain platform. Each instruction executed by the Ethereum Virtual Machine (EVM) has an associated…

编程语言 · 计算机科学 2019-08-08 Elvira Albert , Pablo Gordillo , Albert Rubio , Ilya Sergey

Blockchains use consensus protocols to reach agreement, e.g., on the ordering of transactions. DAG-based consensus protocols are increasingly adopted by blockchain companies to reduce energy consumption and enhance security. These protocols…

计算机科学中的逻辑 · 计算机科学 2025-03-19 Nathalie Bertrand , Pranav Ghorpade , Sasha Rubin , Bernhard Scholz , Pavle Subotic

Initiated from Nakamoto's Bitcoin system, blockchain technology has demonstrated great capability of building secure consensus among decentralized parties at Internet-scale, i.e., without relying on any centralized trusted party. Nowadays,…

密码学与安全 · 计算机科学 2020-06-02 Chenxing Li , Fan Long , Guang Yang

Sui Lutris is the first smart-contract platform to sustainably achieve sub-second finality. It achieves this significant decrease by employing consensusless agreement not only for simple payments but for a large variety of transactions.…

Many blockchains such as Ethereum execute all incoming transactions sequentially significantly limiting the potential throughput. A common approach to scale execution is parallel execution engines that fully utilize modern multi-core…

分布式、并行与集群计算 · 计算机科学 2025-02-17 Ray Neiheiser , Eleftherios Kokoris-Kogias

Dynamic participation has recently become a crucial requirement for devising permissionless consensus protocols. This notion, originally formalized by Pass and Shi (ASIACRYPT 2017) through their "sleepy model", captures the essence of a…

分布式、并行与集群计算 · 计算机科学 2023-08-21 Francesco D'Amato , Luca Zanolini

Sharding is a promising blockchain scaling solution. But it currently suffers from high latency and low throughput when it comes to cross-shard transactions, i.e., transactions that require coordination from multiple shards. The root cause…

密码学与安全 · 计算机科学 2021-02-01 Sourav Das , Vinith Krishnan , Ling Ren

A seminal result by Lamport shows that at least $\max\{2e+f+1,2f+1\}$ processes are required to implement partially synchronous consensus that tolerates $f$ process failures and can furthermore decide in two message delays under $e$…

分布式、并行与集群计算 · 计算机科学 2026-01-19 Fedor Ryabinin , Alexey Gotsman , Pierre Sutra

Many blockchain platform are subject to maximal value extraction (MEV), and users on the platform are losing money while sending transactions because the transaction order can be manipulated to extract value from them. Consensus protocols…

密码学与安全 · 计算机科学 2024-01-05 Bowen Xue , Sreeram Kannan

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…

密码学与安全 · 计算机科学 2020-09-16 Roi Bar-Zur , Ittay Eyal , Aviv Tamar

Maximal Extractable Value (MEV) is value extractable by temporary monopoly power commonly found in decentralized systems. This extraction stems from a lack of user privacy upon transaction submission and the ability of a monopolist…

计算机科学与博弈论 · 计算机科学 2023-09-26 Tarun Chitra

Ethereum blockchain uses smart contracts (SCs) to implement decentralized applications (dApps). SCs are executed by the Ethereum virtual machine (EVM) running within an Ethereum client. Moreover, the EVM has been widely adopted by other…

信号处理 · 电气工程与系统科学 2025-08-01 Joel Poncha Lemayian , Hachem Bensalem , Ghyslain Gagnon , Kaiwen Zhang , Pascal Giard

In this paper, we study contention resolution protocols from a game-theoretic perspective. We focus on \emph{acknowledgment-based} protocols, where a user gets feedback from the channel only when she attempts transmission. In this case she…

计算机科学与博弈论 · 计算机科学 2016-06-22 George Christodoulou , Martin Gairing , Sotiris Nikoletseas , Christoforos Raptopoulos , Paul Spirakis

In the high-stakes race to develop more scalable blockchains, some platforms (Binance, Cosmos, EOS, TRON, etc.) have adopted committee-based consensus (CBC) protocols, whereby the blockchain's record-keeping rights are entrusted to a…

密码学与安全 · 计算机科学 2022-12-02 Alon Benhaim , Brett Hemenway Falk , Gerry Tsoukalas

Despite broad use of BFT consensus in blockchains, censorship resistance is weak: leaders can exclude transactions, a growing concern for trading and DeFi. We address this by introducing a new abstraction and protocol stack. First, we…

分布式、并行与集群计算 · 计算机科学 2026-02-04 Zhuolun Xiang , Andrei Tonkikh , Alexander Spiegelman

Censorship resistance with short-term inclusion guarantees is an important feature of decentralized systems, missing from many state-of-the-art and even deployed consensus protocols. In leader-based protocols the leader arbitrarily selects…

分布式、并行与集群计算 · 计算机科学 2025-08-19 Orestis Alpos , Bernardo David , Nikolas Kamarinakis , Dionysis Zindros

Blockchain systems that settle financial transactions face a structural tension: the single validator that assembles each block holds unilateral power over transaction inclusion and ordering. Traditional markets curb this very power through…

分布式、并行与集群计算 · 计算机科学 2026-05-25 Daniel Cason , Gordon Liao , Sergio Mena , Nenad Milošević , Adi Seredinschi , Alessandro Sforzin , João Sousa , Preston Vander Vos

Randomized fault-tolerant consensus protocols with common coins are widely used in cloud computing and blockchain platforms. Due to their fundamental role, it is vital to guarantee their correctness. Threshold automata is a formal model…

分布式、并行与集群计算 · 计算机科学 2024-09-27 Song Gao , Bohua Zhan , Zhilin Wu , Lijun Zhang

We make several contributions that quantify the real-time hash rate and therefore the consensus of a blockchain. We show that by using only the hash value of blocks, we can estimate and measure the hash rate of all miners or individual…

密码学与安全 · 计算机科学 2017-07-04 A. Pinar Ozisik , George Bissias , Brian Levine