中文
相关论文

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

200 篇论文

With the emergence of Miner Extractable Value (MEV), block construction markets on blockchains have evolved into a competitive arena. Following Ethereum's transition from Proof of Work (PoW) to Proof of Stake (PoS), the Proposer Builder…

网络与互联网体系结构 · 计算机科学 2023-06-06 Anton Wahrstätter , Liyi Zhou , Kaihua Qin , Davor Svetinovic , Arthur Gervais

The proof-of-work consensus protocol suffers from two main limitations: waste of energy and offering only probabilistic guarantees about the status of the blockchain. This paper introduces SklCoin, a new Byzantine consensus protocol and its…

密码学与安全 · 计算机科学 2020-08-18 Zakwan Jaroucheh , Baraq Ghaleb , William J Buchanan

Merkle structures are widely used as commitment schemes: they allow a prover to publish a compact commitment to an ordered list $X$ of items, and then efficiently prove to a verifier that $x_i\in X$ is the $i$-th item in it. We compare…

数据结构与算法 · 计算机科学 2025-11-18 Alfonso Cevallos , Robert Hambrock , Alistair Stewart

Blockchain is an enabler of many emerging decentralized applications in areas of cryptocurrency, Internet of Things, smart healthcare, among many others. Although various open-source blockchain frameworks are available, the infrastructure…

数据库 · 计算机科学 2019-05-07 Xinying Wang , Abdullah Al-Mamun , Feng Yan , Mohammad Sadoghi , Dongfang Zhao

We present Proof-of-Perception (PoP), a tool-using framework that casts multimodal reasoning as an executable graph with explicit reliability guarantees. Each perception or logic node outputs a conformal set, yielding calibrated, stepwise…

计算机视觉与模式识别 · 计算机科学 2026-03-03 Arya Fayyazi , Haleh Akrami

We introduce Unity, a new consensus algorithm for public blockchain settings. Unity is an eventual consistency protocol merging the Proof-of-Work (PoW) and Proof-of-Stake (PoS) into a coherent stochastic process. It encompasses hardware and…

密码学与安全 · 计算机科学 2019-06-10 Yulong Wu , Yunfei Zha , Yao Sun

Blockchain technology has become a trusted method for establishing secure and transparent transactions through a distributed, encrypted network. The operation of blockchain is governed by consensus algorithms, among which Proof of Stake…

密码学与安全 · 计算机科学 2024-06-03 Bruno Ramos-Cruz , Javier Andreu-Pérez , Francisco J. Quesada , Luis Martínez

Blockchain as a promising technology is gaining its popularity ever since proof-of-work based Bitcoin came to the world. Nevertheless, Bitcoin achieves consensus at an expensive cost of energy. Proof-of-stake is one of the solutions for…

密码学与安全 · 计算机科学 2026-01-05 Joshua Shen

This paper studies known indexing structures from a new point of view: minimisation of data exchange between an IoT device acting as a blockchain client and the blockchain server running a protocol suite that includes two Guy Fawkes…

密码学与安全 · 计算机科学 2024-04-05 Alex Shafarenko

Blockchains have seen growing traction with cryptocurrencies reaching a market cap of over 1 trillion dollars, major institution investors taking interests, and global impacts on governments, businesses, and individuals. Also growing…

密码学与安全 · 计算机科学 2022-10-04 Tiancheng Xie , Jiaheng Zhang , Zerui Cheng , Fan Zhang , Yupeng Zhang , Yongzheng Jia , Dan Boneh , Dawn Song

We introduce Unity Interleave, a new consensus algorithm for public blockchain settings. It is an eventual consistency protocol merging the Proof-of-Work (PoW) and Proof-of-Stake (PoS) into a coherent stochastic process. It builds upon…

密码学与安全 · 计算机科学 2019-11-22 Yao Sun , Aayush Rajasekaran

An enormous amount of energy is wasted in Proofof-Work (PoW) mechanisms adopted by popular blockchain applications (e.g., PoW-based cryptocurrencies), because miners must conduct a large amount of computation. Owing to this, one serious…

密码学与安全 · 计算机科学 2020-01-14 Changhao Chenli , Boyang Li , Yiyu Shi , Taeho Jung

The Internet of Things (IoT) is applied in various fields, and the number of physical devices connected to the IoT is increasingly growing. There are significant challenges to the IoT's growth and development, mainly due to the centralized…

密码学与安全 · 计算机科学 2025-08-27 Faezeh Dehghan Tarzjani , Mostafa Salehi

A principal vulnerability of a proof-of-work ("PoW") blockchain is that an attacker can re-write the history of transactions by forking a previously published block and build a new chain segment containing a different sequence of…

密码学与安全 · 计算机科学 2023-09-27 Daniel Aronoff , Isaac Ardis

Blockchain protocols differ in fundamental ways, including the mechanics of selecting users to produce blocks (e.g., proof-of-work vs. proof-of-stake) and the method to establish consensus (e.g., longest chain rules vs. Byzantine…

分布式、并行与集群计算 · 计算机科学 2021-02-05 Andrew Lewis-Pye , Tim Roughgarden

Contemporary blockchain such as Bitcoin and Ethereum execute transactions serially by miners and validators and determine the Proof-of-Work (PoW). Such serial execution is unable to exploit modern multi-core resources efficiently, hence…

分布式、并行与集群计算 · 计算机科学 2022-01-24 Shrey Baheti , Parwat Singh Anjana , Sathya Peri , Yogesh Simmhan

The blockchain ecosystem, particularly with the rise of Web3 and Non-Fungible Tokens (NFTs), has experienced a significant increase in users and applications. However, this expansion is challenged by the need to connect early adopters with…

密码学与安全 · 计算机科学 2024-04-08 Hiroki Watanabe , Kohei Ichihara , Takumi Aita

Many blockchain systems today, including Bitcoin, rely on Proof of Work (PoW). Proof of work is crucial to the liveness and security of cryptocurrencies. The assumption when using PoW is that a lot of trial and error is required on average…

密码学与安全 · 计算机科学 2021-11-09 Maya Dotan , Saar Tochner

Blockchain technology is essential for the digital economy and metaverse, supporting applications from decentralized finance to virtual assets. However, its potential is constrained by the "Blockchain Trilemma," which necessitates balancing…

综合经济学 · 经济学 2025-08-11 Yihang Fu , Mingwei Jing , Jiaolun Zhou , Peilin Wu , Ye Wang , Luyao Zhang , Chuang Hu

The Decentralized-Consistent-Scale (DCS) Triangle defines three dimensions that illustrate the tradeoffs of the blockchain consensus mechanism. In this paper, we propose a new hybrid consensus protocol, called Deterministic Proof of Work…

密码学与安全 · 计算机科学 2018-11-15 Zhuan Cheng , Gang Wu , Hao Wu , Muxing Zhao , Liang Zhao , Qingfeng Cai