中文
相关论文

相关论文: Fully Automated Selfish Mining Analysis in Efficie…

200 篇论文

Maximal Extractable Value (MEV) refers to a class of attacks to decentralized applications where the adversary profits by manipulating the ordering, inclusion, or exclusion of transactions in a blockchain. Decentralized Finance (DeFi)…

密码学与安全 · 计算机科学 2025-10-17 Massimo Bartoletti , Riccardo Marchesin , Roberto Zunino

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

This study tackles the computational challenges of solving Markov Decision Processes (MDPs) for a restricted class of problems. It is motivated by the Last Revealer Attack (LRA), which undermines fairness in some Proof-of-Stake (PoS)…

密码学与安全 · 计算机科学 2025-10-09 Maxime Reynouard

We study the incentives behind double-spend attacks on Nakamoto-style Proof-of-Work cryptocurrencies. In these systems, miners are allowed to choose which transactions to reference with their block, and a common strategy for selecting…

计算机科学与博弈论 · 计算机科学 2023-12-14 Yanni Georghiades , Rajesh Mishra , Karl Kreder , Sriram Vishwanath

In this paper we revisit some major orthodoxies which lie at the heart of the bitcoin crypto currency and its numerous clones. In particular we look at The Longest Chain Rule, the monetary supply policies and the exact mechanisms which…

密码学与安全 · 计算机科学 2014-12-11 Nicolas T. Courtois

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

We study selfish mining in Ethereum. The problem is combinatorially more complex than in Bitcoin because of major differences in the reward system and a different difficulty adjustment formula. Equivalent strategies in Bitcoin do have…

密码学与安全 · 计算机科学 2019-05-01 Cyril Grunspan , Ricardo Pérez-Marco

Bitcoin's (BTC) Difficulty Adjustment Algorithm (DAA) has been a source of vulnerability for incentive attacks such as selfish mining, block withholding and coin hopping strategies. In this paper, first, we rigorously study the short-term…

密码学与安全 · 计算机科学 2026-03-24 Mustafa Doger , Sennur Ulukus

We study an adversary who attacks a Proof-of-Work (POW) blockchain by selfishly constructing an alternative longest chain. We characterize optimal strategies employed by the adversary when a difficulty adjustment rule al\`a Bitcoin applies.…

密码学与安全 · 计算机科学 2023-08-30 Tzuo Hann Law , Selman Erol , Lewis Tseng

Bitcoin-NG is an extensible blockchain protocol based on the same trust model as Bitcoin. It divides each epoch into one Key-Block and multiple Micro-Blocks, effectively improving transaction processing capacity. Bitcoin-NG adopts a special…

密码学与安全 · 计算机科学 2023-06-07 Junjie Hu , Zhe Jiang , Chunxiang Xu

We study policy optimization in an infinite horizon, $\gamma$-discounted constrained Markov decision process (CMDP). Our objective is to return a policy that achieves large expected reward with a small constraint violation. We consider the…

机器学习 · 计算机科学 2022-04-12 Arushi Jain , Sharan Vaswani , Reza Babanezhad , Csaba Szepesvari , Doina Precup

Randomness beacons based on Verifiable Delay Functions (VDFs) are increasingly proposed for blockchains and distributed systems, promising publicly verifiable delay and bias resistance. Existing analyses, however, treat adversaries purely…

密码学与安全 · 计算机科学 2026-04-07 Zhenhang Shang , Kani Chen

Understanding the strategic behavior of miners in a blockchain is of great importance for its proper operation. A common model for mining games considers an infinite time horizon, with players optimizing asymptotic average objectives.…

计算机科学与博弈论 · 计算机科学 2021-07-21 Alejandro Jofré , Angel Pardo , David Salas , Victor Verdugo , José Verschae

Blockchain denial of service (BDoS) and selfish mining are the two most crucial attacks on blockchain technology. A classical DoS attack targets the computer network to limit, restrict, or stop accessing the system of authorized users which…

密码学与安全 · 计算机科学 2023-10-31 Md. Ahsan Habib , Md. Motaleb Hossen Manik

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…

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

Finding efficient, easily implementable differentially private (DP) algorithms that offer strong excess risk bounds is an important problem in modern machine learning. To date, most work has focused on private empirical risk minimization…

机器学习 · 计算机科学 2024-09-23 Andrew Lowy , Meisam Razaviyayn

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

Cryptographic Self-Selection is a paradigm employed by modern Proof-of-Stake consensus protocols to select a block-proposing "leader." Algorand [Chen and Micali, 2019] proposes a canonical protocol, and Ferreira et al. [2022] establish…

计算机科学与博弈论 · 计算机科学 2024-06-24 Matheus V. X. Ferreira , Aadityan Ganesh , Jack Hourigan , Hannah Huh , S. Matthew Weinberg , Catherine Yu

Metaheuristic search strategies have proven their effectiveness against man-made solutions in various contexts. They are generally effective in local search area exploitation, and their overall performance is largely impacted by the balance…

分布式、并行与集群计算 · 计算机科学 2020-04-06 Zvezdin Besarabov , Todor Kolev