中文
相关论文

相关论文: Proofs of Proof-of-Stake with Sublinear Complexity

200 篇论文

Proof-of-Stake (PoS) blockchain systems, especially those that allow stakeholders to organize themselves in ``stake-pools'', have emerged as a compelling paradigm for the deployment of large scale distributed ledgers. A stake-pool operates…

计算机科学与博弈论 · 计算机科学 2021-11-17 Aggelos Kiayias , Elias Koutsoupias , Aikaterini-Panagiota Stouka

Decentralization is a key indicator for the evaluation of public blockchains. In the past, there have been very few studies on measuring and comparing the actual level of decentralization between Proof-of-Work (PoW) blockchains and…

密码学与安全 · 计算机科学 2021-02-03 Chao Li , Balaji Palanisamy

Blockchain technology is a breakthrough in changing the ways of business and organization operations, in which the consensus problem is challenging with practical constraints, such as computational power and consensus standard. In this…

计算工程、金融与科学 · 计算机科学 2023-09-19 Yuqi Xie , Changbing Tang , Feilong Lin , Guanrong Chen , Zhao Zhang , Zhonglong Zheng

We compare the total capital efficiency of secure restaking and Proof-of-Stake (PoS) protocols. First, we consider the sufficient condition for the restaking graph to be secure. The condition implies that it is always possible to transform…

密码学与安全 · 计算机科学 2026-03-16 Akaki Mamageishvili , Benny Sudakov

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…

计算机科学与博弈论 · 计算机科学 2023-10-31 Matheus V. X. Ferreira , S. Matthew Weinberg

The idea of security sharing goes back to Nakamoto's introduction of merge mining, a technique that enables Bitcoin miners to reuse their hash power to bootstrap and secure other Proof-of-Work (PoW) blockchains. However, with the rise of…

Accountability, the ability to provably identify protocol violators, gained prominence as the main economic argument for the security of proof-of-stake (PoS) protocols. Rollups, the most popular scaling solution for blockchains, typically…

密码学与安全 · 计算机科学 2022-11-08 Ertem Nusret Tas , John Adler , Mustafa Al-Bassam , Ismail Khoffi , David Tse , Nima Vaziri

Blockchain, the technology behind the popular Bitcoin, is considered a "security by design" system as it is meant to create security among a group of distrustful parties yet without a central trusted authority. The security of blockchain…

密码学与安全 · 计算机科学 2020-09-02 Yang Xiao , Ning Zhang , Wenjing Lou , Y. Thomas Hou

We present a design called Proof of Gradient Optimization (PoGO) for blockchain consensus, where miners produce verifiable evidence of training large-scale machine-learning models. Building on previous work, we incorporate quantized…

机器学习 · 计算机科学 2025-04-24 José I. Orlicki

The Nakamoto consensus protocol underlying the Bitcoin blockchain uses proof of work as a voting mechanism. Honest miners who contribute hashing power towards securing the chain try to extend the longest chain they are aware of. Despite its…

密码学与安全 · 计算机科学 2025-05-22 Mirza Ahad Baig , Krzysztof Pietrzak

Ethereum's scalability limitations pose significant challenges for the adoption of decentralized applications (dApps). Zero-Knowledge Rollups (ZK Rollups) present a promising solution, bundling transactions off-chain and submitting validity…

密码学与安全 · 计算机科学 2025-06-03 Krzysztof Gogol , Szczepan Gurgul , Faizan Nehal Siddiqui , David Branes , Claudio Tessone

We present solc-verify, a source-level verification tool for Ethereum smart contracts. Solc-verify takes smart contracts written in Solidity and discharges verification conditions using modular program analysis and SMT solvers. Built on top…

编程语言 · 计算机科学 2020-03-17 Ákos Hajdu , Dejan Jovanović

Initially introduced to Ethereum via Flashbots' MEV-boost, Proposer-Builder Separation allows proposers to auction off blockspace to a market of transaction orderers, known as builders. PBS is currently available to validators through the…

密码学与安全 · 计算机科学 2025-06-24 Maxwell Koegler

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…

密码学与安全 · 计算机科学 2024-04-09 Agron Gemajli , Shivam Patel , Phillip G. Bradford

The Ethereum state database uses Merkle Patricia Trie (MPT), which suffers from large witness proof sizes and high storage overhead. Verkle Tries have been proposed as a replacement, offering witness proofs below 150 bytes through vector…

数据库 · 计算机科学 2026-05-19 Luigi Crisci , Lorenz Schuler , Herbert Jordan , Bernhard Scholz

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…

分布式、并行与集群计算 · 计算机科学 2024-07-25 Amirreza Sokhankhosh , Sara Rouhani

PAI Coin's Proof-of-Work (PoW) consensus mechanism utilizes the double SHA-256 hashing protocol-- the same mechanism used by Bitcoin Core. This compatibility with classic Bitcoin-style mining provides low barrier to entry for PAI Coin…

分布式、并行与集群计算 · 计算机科学 2019-02-22 Mark Harvilla , Jincheng Du

The protocol for cryptocurrencies can be divided into three parts, namely consensus, wallet, and networking overlay. The aim of the consensus part is to bring trustless rational peer-to-peer nodes to an agreement to the current status of…

密码学与安全 · 计算机科学 2020-06-23 Sangjun Park , Haeung Choi , Heung-No Lee

In today's connected world, resource constrained devices are deployed for sensing and decision making applications, ranging from smart cities to environmental monitoring. Those recourse constrained devices are connected to create real-time…

密码学与安全 · 计算机科学 2020-01-22 Deepak Puthal , Saraju P. Mohanty , Venkata P. Yanambaka , Elias Kougianos

Maximal extractable value (MEV) in which block proposers unethically gain profits by manipulating the order in which transactions are included within a block, is a key challenge facing blockchains such as Ethereum today. Left unchecked, MEV…

密码学与安全 · 计算机科学 2024-05-16 Yifan Mao , Mengya Zhang , Shaileshh Bojja Venkatakrishnan , Zhiqiang Lin