中文
相关论文

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

200 篇论文

Bitcoin is a popular cryptocurrency that records alltransactions in a distributed append-only public ledger calledblockchain. The security of Bitcoin heavily relies on the incentive-compatible proof-of-work (PoW) based distributed consensus…

密码学与安全 · 计算机科学 2018-06-05 Mauro Conti , Sandeep Kumar E , Chhagan Lal , Sushmita Ruj

Financial fraud cases are on the rise even with the current technological advancements. Due to the lack of inter-organization synergy and because of privacy concerns, authentic financial transaction data is rarely available. On the other…

We present the new mining protocol Proof-of-Reputation (PoR) for decentralized Proof-of-Work (PoW) blockchains, in particular for Bitcoin. PoR combines the classical PoW with the new ingredient of cryptographic reputation. The same level of…

密码学与安全 · 计算机科学 2023-02-15 Cyril Grunspan , Ricardo Perez-Marco

Blockchain consensus is a state whereby each node in a network agrees on the current state of the blockchain. Existing protocols achieve consensus via a contest or voting procedure to select one node as a dictator to propose new blocks.…

理论经济学 · 经济学 2022-06-22 Joshua S. Gans , Richard Holden

Mining blocks in a blockchain using the \textit{Proof-of-Work} consensus protocol involves significant risk, as network participants face continuous operational costs while earning infrequent capital gains upon successfully mining a block.…

密码学与安全 · 计算机科学 2025-11-19 Pierre-Olivier Goffard , Hansjoerg Albrecher , Jean-Pierre Fouque

Proof of work (PoW), as the representative consensus protocol for blockchain, consumes enormous amounts of computation and energy to determine bookkeeping rights among miners but does not achieve any practical purposes. To address the…

密码学与安全 · 计算机科学 2022-11-01 Yuntao Wang , Haixia Peng , Zhou Su , Tom H Luan , Abderrahim Benslimane , Yuan Wu

We revisit the longstanding open problem of implementing Nakamoto's proof-of-work (PoW) consensus based on a real-world computational task $T(x)$ (as opposed to artificial random hashing), in a truly permissionless setting where the miner…

密码学与安全 · 计算机科学 2025-11-14 Ilan Komargodski , Omri Weinstein

The fundamental building blocks of the Bitcoin lightning network are bidirectional payment channels. We describe an extension of payment channels in the Proofgold network which allow the two parties to bet on whether a proposition will be…

计算机科学中的逻辑 · 计算机科学 2025-09-11 Chad E. Brown , Cezary Kaliszyk , Josef Urban

In this paper, we informally introduce the Pulsar proof of stake consensus paper and discuss the relevant design decisions and considerations. The Pulsar protocol we propose is designed to facilitate the creation of a proof of stake…

密码学与安全 · 计算机科学 2025-07-18 Samer Afach , Benjamin Marsh , Enrico Rubboli

Blockchain protocols implement total-order broadcast in a permissionless setting, where processes can freely join and leave. In such a setting, to safeguard against Sybil attacks, correct processes rely on cryptographic proofs tied to a…

密码学与安全 · 计算机科学 2022-11-23 Sarah Azouvi , Christian Cachin , Duc V. Le , Marko Vukolic , Luca Zanolini

A recent case study from AWS by Chong et al. proposes an effective methodology for Bounded Model Checking in industry. In this paper, we report on a follow up case study that explores the methodology from the perspective of three research…

软件工程 · 计算机科学 2021-07-05 Siddharth Priya , Xiang Zhou , Yusen Su , Yakir Vizel , Yuyan Bao , Arie Gurfinkel

MimbleWimble is a privacy-oriented cryptocurrency technology encompassing security and scalability properties that distinguish it from other protocols of the kind. In this paper we present and briefly discuss those properties and outline…

密码学与安全 · 计算机科学 2019-07-04 Gustavo Betarte , Maximiliano Cristiá , Carlos Luna , Adrián Silveira , Dante Zanarini

The key cryptographic protocols used to secure the internet and financial transactions of today are all susceptible to attack by the development of a sufficiently large quantum computer. One particular area at risk are cryptocurrencies, a…

量子物理 · 物理学 2020-06-07 Divesh Aggarwal , Gavin K. Brennen , Troy Lee , Miklos Santha , Marco Tomamichel

Current blockchain consensus protocols -- notably, Proof of Work (PoW) and Proof of Stake (PoS) -- deliver global agreement but exhibit structural constraints. PoW anchors security in heavy computation, inflating energy use and imposing…

密码学与安全 · 计算机科学 2025-12-11 Kyle Habib , Vladislav Kapitsyn , Giovanni Mazzeo , Faisal Mehrban

Bitcoin is the first implementation of what has become known as a 'public permissionless' blockchain. Guaranteeing security and protocol conformity through its elegant combination of cryptographic assurances and game theoretic economic…

密码学与安全 · 计算机科学 2018-02-23 D. McGinn , D McIlwraith , Y. Guo

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…

分布式、并行与集群计算 · 计算机科学 2022-04-05 Moritz Platt , Johannes Sedlmeir , Daniel Platt , Paolo Tasca , Jiahua Xu , Nikhil Vadgama , Juan Ignacio Ibañez

The Lightning Network, a payment channel network with a market cap of over 192M USD, is designed to resolve Bitcoin's scalability issues through fast off-chain transactions. There are multiple Lightning Network client implementations, all…

密码学与安全 · 计算机科学 2024-05-06 Ben Weintraub , Satwik Prabhu Kumble , Cristina Nita-Rotaru , Stefanie Roos

A problem of developing the consensus protocols in public blockchain systems which spend a combination of energy and space resources is addressed. A technique is proposed that provides a flexibility for selection of the energy and space…

密码学与安全 · 计算机科学 2019-11-19 Miodrag J. Mihaljevic

Bitcoin is the first and the most extensive decentralized electronic cryptocurrency system that uses blockchain technology. It uses a peer-to-peer (P2P) network to operate without a central authority and propagate system information such as…

分布式、并行与集群计算 · 计算机科学 2022-05-03 Befekadu G. Gebraselase , Bjarne E. Helvik , Yuming Jiang

Proof of Work (PoW) has extensively served as the foundation of blockchain's security, consistency, and tamper-resistance. However, long has it been criticized for its tremendous and inefficient utilization of computational power and…

分布式、并行与集群计算 · 计算机科学 2025-03-04 Weihang Cao , Xintong Ling , Jiaheng Wang , Xiqi Gao , Zhi Ding