English
Related papers

Related papers: Time-Restricted Double-Spending Attack on PoW-base…

200 papers

This paper outlines a method aiming to increase the efficiency of proof-of-work based blockchains using a ticket-based approach. To avoid the limitation of serially adding one block at a time to a blockchain, multiple semi-independent…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-14 Elias Rudberg

Light nodes are clients in blockchain systems that only store a small portion of the blockchain ledger. In certain blockchains, light nodes are vulnerable to a data availability (DA) attack where a malicious node makes the light nodes…

Information Theory · Computer Science 2022-08-30 Debarnab Mitra , Lev Tauz , Lara Dolecek

We review the so called selfish mining strategy in the Bitcoin network and compare its profitability to honest mining.We build a rigorous profitability model for repetition games. The time analysis of the attack has been ignored in the…

Computer Science and Game Theory · Computer Science 2019-01-23 Cyril Grunspan , Ricardo Pérez-Marco

We present Bitcoin Security Tables computing the probability of success p(z,q,t) of a double spend attack by an attacker controlling a share q of the hashrate after z confirmations in time t.

Cryptography and Security · Computer Science 2017-02-20 Cyril Grunspan , Ricardo Pérez-Marco

This work proposes a novel proof-of-work blockchain incentive scheme such that, barring exogenous motivations, following the protocol is guaranteed to be the optimal strategy for miners. Our blockchain takes the form of a directed acyclic…

Cryptography and Security · Computer Science 2022-06-22 Jakub Sliwinski , Roger Wattenhofer

Blockchains rely on a consensus among participants to achieve decentralization and security. However, reaching consensus in an online, digital world where identities are not tied to physical users is a challenging problem. Proof-of-work…

Cryptography and Security · Computer Science 2020-11-16 Hjalmar Turesson , Henry M. Kim , Marek Laskowski , Alexandra Roatis

While Proof-of-Work (PoW) is the most widely used consensus mechanism for blockchain, it received harsh criticism due to its massive waste of energy for meaningless hash calculation. Some studies have introduced Proof-of-Stake to address…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-02 Weilin Zheng , Xu Chen , Zibin Zheng , Xiapu Luo , Jiahui Cui

We analyze bribing attacks in Proof-of-Stake distributed ledgers from a game theoretic perspective. In bribing attacks, an adversary offers participants a reward in exchange for instructing them how to behave, with the goal of attacking the…

Computer Science and Game Theory · Computer Science 2024-06-21 Dimitris Karakostas , Aggelos Kiayias , Thomas Zacharias

Mining attacks aim to gain an unfair share of extra rewards in the blockchain mining. Selfish mining can preserve discovered blocks and strategically release them, wasting honest miners' computing resources and getting higher profits.…

Cryptography and Security · Computer Science 2024-04-09 Jiaping Yu , Shang Gao , Rui Song , Zhiping Cai , Bin Xiao

Given the parallels between game theory and consensus, it makes sense to intelligently design blockchain or DAG protocols with an incentive-compatible-first mentality. To that end, we propose a new blockchain or DAG protocol enhancement…

Computer Science and Game Theory · Computer Science 2018-04-19 Drew Stone

Bitcoin uses blockchain technology and proof-of-work (PoW) mechanism where nodes spend computing resources and earn rewards in return for spending these resources. This incentive system has caused power to be significantly biased towards a…

Cryptography and Security · Computer Science 2019-09-04 Yujin Kwon , Jian Liu , Minjeong Kim , Dawn Song , Yongdae Kim

Blockchain systems, such as Ethereum, use an approach called "metering" to assign a cost to smart contract execution, an approach which is designed to incentivise miners to operate the network and protect it against DoS attacks. In the…

Cryptography and Security · Computer Science 2020-03-11 Daniel Perez , Benjamin Livshits

The blocks in the Bitcoin blockchain record the amount of work W that went into creating them through proofs of work. When honest parties control a majority of the work, consensus is achieved by picking the chain with the highest recorded…

Cryptography and Security · Computer Science 2025-08-05 Mirza Ahad Baig , Christoph U. Günther , Krzysztof Pietrzak

We present parallel proof-of-work with DAG-style voting, a novel proof-of-work cryptocurrency protocol that, compared to Bitcoin, provides better consistency guarantees, higher transaction throughput, lower transaction confirmation latency,…

Cryptography and Security · Computer Science 2023-12-07 Patrik Keller

This paper proposes a blockchain-secured deep reinforcement learning (BC-DRL) optimization framework for {data management and} resource allocation in decentralized {wireless mobile edge computing (MEC)} networks. In our framework, {we…

Machine Learning · Computer Science 2024-04-16 Xin Hao , Phee Lep Yeoh , Changyang She , Branka Vucetic , Yonghui Li

In this paper, we systematically explore the attack surface of the Blockchain technology, with an emphasis on public Blockchains. Towards this goal, we attribute attack viability in the attack surface to 1) the Blockchain cryptographic…

Cryptography and Security · Computer Science 2019-04-09 Muhammad Saad , Jeffrey Spaulding , Laurent Njilla , Charles Kamhoua , Sachin Shetty , DaeHun Nyang , Aziz Mohaisen

We present a strategy for a single quantum miner with relatively low hashing power, with the same ramifications as a 51% attack. Bitcoin nodes consider the chain with the highest cumulative proof-of-work to be the valid chain. A quantum…

Quantum Physics · Physics 2024-10-01 Bolton Bailey , Or Sattath

Bitcoin's Proof of Work (PoW) mechanism, while central to achieving decentralized consensus, has long been criticized for excessive energy use and hardware inefficiencies \cite{devries2018bitcoin, truby2018decarbonizing}. This paper…

Cryptography and Security · Computer Science 2025-08-19 Mohammad Ishzaz Asif Rafid , Morsalin Sakib

Conflicting transactions within blockchain networks not only pose performance challenges but also introduce security vulnerabilities, potentially facilitating malicious attacks. In this paper, we explore the impact of conflicting…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-25 Faisal Haque Bappy , Tariqul Islam , Kamrul Hasan , Joon S. Park , Carlos Caicedo

Space situation awareness (SSA) includes tracking of active and inactive resident space objects (RSOs) and assessing the space environment through sensor data collection and processing. To enhance SSA, the dynamic data-driven applications…

Cryptography and Security · Computer Science 2019-09-04 Ronghua Xu , Yu Chen , Erik Blasch , Genshe Chen
‹ Prev 1 4 5 6 7 8 10 Next ›