中文
相关论文

相关论文: Model Checking Bitcoin and other Proof-of-Work Con…

200 篇论文

Blockchains based on the celebrated Nakamoto consensus protocol have shown promise in several applications, including cryptocurrencies. However, these blockchains have inherent scalability limits caused by the protocol's consensus…

密码学与安全 · 计算机科学 2021-10-12 Qing Zhang , Xueping Gong , Huizhong Li , Hao Wu , Jiheng Zhang

With the increasing adoption of decentralized information systems based on a variety of permissionless blockchain networks, the choice of consensus mechanism is at the core of many controversial discussions. Ethereum's recent transition…

密码学与安全 · 计算机科学 2024-02-01 Iván Abellán Álvarez , Vincent Gramlich , Johannes Sedlmeir

Blockchain technology provides an auditable and tamper-proof distributed storage infrastructure for information records. This can be leveraged to support distributed workflow management. Compared to proof-of-work consensus, popularized by…

分布式、并行与集群计算 · 计算机科学 2020-06-11 Joerg Evermann

This master thesis deals with Blockchain Technology in mobile turn based peer to peer games. First, it investigates the capabilities of Blockchain Technology to be used for gaming applications. In this regard, among others,…

分布式、并行与集群计算 · 计算机科学 2023-04-18 Dominik Braun

As distributed ledgers, blockchains run consensus protocols which trade capacity for consistency, especially in non-ideal networks with incomplete connectivity and erroneous links. Existing studies on the tradeoff between capacity and…

密码学与安全 · 计算机科学 2021-06-29 Xu Wang , Wei Ni , Xuan Zha , Guangsheng Yu , Ren Ping Liu , Nektarios Georgalas , Andrew Reeves

We introduce Bitcoin-IPC, a software stack and protocol that scales Bitcoin towards helping it become the universal Medium of Exchange (MoE) by enabling the permissionless creation of fully programmable Proof-of-Stake (PoS) Layer-2 chains,…

分布式、并行与集群计算 · 计算机科学 2026-04-22 Marko Vukolić , Orestis Alpos , Jakov Mitrovski , Themis Papameletiou , Nikola Ristić , Dionysis Zindros

The aim of this work is to enhance blockchain security by deepening the understanding of selfish mining attacks in various consensus protocols, especially the ones that have the potential to mitigate selfish mining. Previous research was…

密码学与安全 · 计算机科学 2026-01-07 Martin Perešíni , Tomáš Hladký , Jakub Kubík , Ivan Homoliak

The paper examines decentralized cryptocurrency protocols that are based on the use of internal tokens as identity tools. An analysis of security problems with popular Proof-of-stake consensus protocols is provided. A new protocol,…

密码学与安全 · 计算机科学 2016-01-12 Alexander Chepurnoy

We study decentralized cryptocurrency protocols in which the participants do not deplete physical scarce resources. Such protocols commonly rely on Proof of Stake, i.e., on mechanisms that extend voting power to the stakeholders of the…

密码学与安全 · 计算机科学 2017-01-12 Iddo Bentov , Ariel Gabizon , Alex Mizrahi

How to provide information security while fulfilling ultra reliability and low-latency requirements is one of the major concerns for enabling the next generation of ultra-reliable and low-latency communications service (xURLLC), specially…

信息论 · 计算机科学 2023-03-09 Yao Zhu , Xiaopeng Yuan , Yulin Hu , Rafael F. Schaefer , Anke Schmeink

Over the past five years, the rewards associated with mining Proof-of-Work blockchains have increased substantially. As a result, miners are heavily incentivized to design and utilize Application Specific Integrated Circuits (ASICs) that…

密码学与安全 · 计算机科学 2019-04-17 Yanni Georghiades , Steven Flolid , Sriram Vishwanath

Layer 1 (L1) blockchains such as Ethereum are secured under an "honest supermajority of stake" assumption for a large pool of validators who verify each and every transaction on it. This high security comes at a scalability cost which not…

密码学与安全 · 计算机科学 2024-07-25 Peiyao Sheng , Ranvir Rana , Senthil Bala , Himanshu Tyagi , Pramod Viswanath

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

One decade ago, Bitcoin was introduced, becoming the first cryptocurrency and establishing the concept of "blockchain" as a distributed ledger. As of today, there are many different implementations of cryptocurrencies working over a…

神经与进化计算 · 计算机科学 2019-07-26 Alejandro Baldominos , Yago Saez

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

In this work we use formal verification to prove that the Lightning Network (LN), the most prominent scaling technique for Bitcoin, always safeguards the funds of honest users. We provide a custom implementation of (a simplification of) LN,…

密码学与安全 · 计算机科学 2025-03-11 Grzegorz Fabiański , Rafał Stefański , Orfeas Stefanos Thyfronitis Litos

Mining in proof-of-work blockchains has become an expensive affair requiring specialized hardware capable of executing several megahashes per second at huge electricity costs. Miners earn a reward each time they mine a block within the…

网络与互联网体系结构 · 计算机科学 2023-08-30 Arti Vedula , Abhishek Gupta , Shaileshh Bojja Venkatakrishnan

Despite all the progress in quantum technologies over the last decade, there is still a dearth of practical applications for quantum computers with a small number of noisy qubits. The effort to show quantum supremacy has been largely…

量子物理 · 物理学 2022-05-06 Mikhail Y. Shalaginov , Michael Dubrovsky

In blockchains such as Bitcoin and Ethereum, users compete in a transaction fee auction to get their transactions confirmed in the next block. A line of recent works set forth the desiderata for a "dream" transaction fee mechanism (TFM),…

计算机科学与博弈论 · 计算机科学 2022-11-07 Hao Chung , Elaine Shi

This paper surveys innovative protocols that enhance the programming functionality of the Bitcoin blockchain, a key part of the "Bitcoin Ecosystem." Bitcoin utilizes the Unspent Transaction Output (UTXO) model and a stack-based script…

密码学与安全 · 计算机科学 2024-10-01 Guofu Liao , Taotao Wang , Qing Yang , Yihan Xia , Long Shi , Xiang Zhao , Xiaoxiao Wu , Shengli Zhang , Anthony Chan , Richard Yuen