中文
相关论文

相关论文: A New Theoretical Framework of Pyramid Markov Proc…

200 篇论文

Process mining offers techniques to exploit event data by providing insights and recommendations to improve business processes. The growing amount of algorithms for process discovery has raised the question of which algorithms perform best…

软件工程 · 计算机科学 2018-06-20 Toon Jouck , Alfredo Bolt , Benoît Depaire , Massimiliano de Leoni , Wil M. P. van der Aalst

It has been known for some time that the Nakamoto consensus as implemented in the Bitcoin protocol is not totally aligned with the individual interests of the participants. More precisely, it has been shown that block withholding mining…

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

We study game-theoretic models for capturing participation in blockchain systems. Permissionless blockchains can be naturally viewed as games, where a set of potentially interested users is faced with the dilemma of whether to engage with…

计算机科学与博弈论 · 计算机科学 2023-12-06 Pyrros Chaidos , Aggelos Kiayias , Evangelos Markakis

Blockchain protocols incentivize participation through monetary rewards, assuming rational actors behave honestly to maximize their gains. However, attackers may attempt to harm others even at personal cost. These denial of profit attacks…

计算机科学与博弈论 · 计算机科学 2025-06-02 Arian Baloochestani , Leander Jehl

Transaction fee mechanism design is a new decentralized mechanism design problem where users bid for space on the blockchain. Several recent works showed that the transaction fee mechanism design fundamentally departs from classical…

计算机科学与博弈论 · 计算机科学 2024-04-23 Ke Wu , Elaine Shi , Hao Chung

All public blockchains are secured by a proof of opportunity cost among block producers. For example, the security offered by proof-of-work (PoW) systems, like Bitcoin, is due to spent computation; it is work precisely because it cannot be…

计算机科学与博弈论 · 计算机科学 2019-08-27 George Bissias , Brian N. Levine , David Thibodeau

Mining attacks enable an adversary to procure a disproportionately large portion of mining rewards by deviating from honest mining practices within the PoW-based blockchain system. In this paper, we demonstrate that the security…

密码学与安全 · 计算机科学 2025-05-12 Junjie Hu , Na Ruan

Public permissionless blockchains facilitate peer-to-peer digital transactions, yet face performance challenges specifically minimizing transaction confirmation time to decrease energy and time consumption per transaction. Performance…

密码学与安全 · 计算机科学 2024-02-29 Molud Esmaili , Ken Christensen

We propose a blockchain architecture in which mining requires a quantum computer. The consensus mechanism is based on proof of quantum work, a quantum-enhanced alternative to traditional proof of work that leverages quantum supremacy to…

In recent years probabilistic model checking has become an important area of research because of the diffusion of computational systems of stochastic nature. Despite its great success, standard probabilistic model checking suffers the…

计算机科学中的逻辑 · 计算机科学 2021-05-19 Alberto Termine , Alessandro Antonucci , Alessandro Facchini , Giuseppe Primiero

Cryptocurrencies have gained popularity due to their transparency, security, and accessibility compared to traditional financial systems, with Bitcoin, introduced in 2009, leading the market. Bitcoin's security relies on blockchain…

密码学与安全 · 计算机科学 2024-11-12 Dinitha Wijewardhana , Sugandima Vidanagamachchi , Nalin Arachchilage

Mining processes of Bitcoin and similar cryptocurrencies are currently incentivized with voluntary transaction fees and fixed block rewards which will halve gradually to zero. In the setting where optional and arbitrary transaction fee…

密码学与安全 · 计算机科学 2022-07-14 Tiantian Gong , Mohsen Minaei , Wenhai Sun , Aniket Kate

Incentive mechanisms are central to the functionality of permissionless blockchains: they incentivize participants to run and secure the underlying consensus protocol. Designing incentive-compatible incentive mechanisms is notoriously…

密码学与安全 · 计算机科学 2020-08-06 Charlie Hou , Mingxun Zhou , Yan Ji , Phil Daian , Florian Tramer , Giulia Fanti , Ari Juels

A block Markov chain is a Markov chain whose state space can be partitioned into a finite number of clusters such that the transition probabilities only depend on the clusters. Block Markov chains thus serve as a model for Markov chains…

概率论 · 数学 2023-04-03 Jaron Sanders , Alexander Van Werde

Proof of work cryptocurrencies began with the promise of a more egalitarian future with a decentralized monetary system with no powerful entities in charge. While this vision is far from realized, these cryptocurrencies are still touted to…

密码学与安全 · 计算机科学 2022-03-31 Sishan Long , Soumya Basu , Emin Gün Sirer

The paper constructs a multi-variate Hawkes process model of Bitcoin block arrivals and price jumps. Hawkes processes are selfexciting point processes that can capture the self- and cross-excitation effects of block mining and Bitcoin price…

网络与互联网体系结构 · 计算机科学 2022-04-01 Rui Luo , Vikram Krishnamurthy , Erik Blasch

With the advancement of blockchain technology, chained Byzantine Fault Tolerant (BFT) protocols have been increasingly adopted in practical systems, making their performance a crucial aspect of the study. In this paper, we introduce a…

分布式、并行与集群计算 · 计算机科学 2025-01-08 Yining Tang , Qihang Luo , Runchao Han , Jianyu Niu , Chen Feng , Yinqian Zhang

Blockchain plays a crucial role in ensuring the security and integrity of decentralized systems, with the proof-of-work (PoW) mechanism being fundamental for achieving distributed consensus. As PoW blockchains see broader adoption, an…

系统与控制 · 电气工程与系统科学 2026-01-07 Xunqiang Lan , Xiao Tang , Ruonan Zhang , Bin Li , Qinghe Du , Dusit Niyato , Zhu Han

We analyze Qubic's publicly claimed selfish mining attack against Monero in 2025. By combining measurements from Monero nodes, the Qubic pool API, and Qubic-network observations, we reconstruct Qubic-attributed blocks and effective hashrate…

密码学与安全 · 计算机科学 2026-02-03 Suhyeon Lee , Hyeongyeong Kim

In Proof-of-Work blockchains, difficulty algorithms serve the crucial purpose of maintaining a stable transaction throughput by dynamically adjusting the block difficulty in response to the miners' constantly changing computational power.…

密码学与安全 · 计算机科学 2021-05-03 Dragos I. Ilie , Sam M. Werner , Iain Stewart , William J. Knottenbelt