12 papers
All-out Attack: Optimal Block Withholding Under Pay-Per-Share Scheme
Mustafa Doger, Sennur Ulukus
Classical Block Withholding (BWH) attacks have been extensively studied in block-dependent reward schemes, where pool members are compensated upon a block discovery within the pool…
Temporary Power Adjusting Withholding Attack
Mustafa Doger, Sennur Ulukus
We consider the block withholding attacks on pools, more specifically the state-of-the-art Power Adjusting Withholding (PAW) attack. We propose a generalization called Temporary PA…
SEDULity: A Proof-of-Learning Framework for Distributed and Secure Blockchains with Efficient Useful Work
Weihang Cao, Mustafa Doger, Sennur Ulukus
The security and decentralization of Proof-of-Work (PoW) have been well-tested in existing blockchain systems. However, its tremendous energy waste has raised concerns about sustai…
Incentive Attacks in BTC: Short-Term Revenue Changes and Long-Term Efficiencies
Mustafa Doger, Sennur Ulukus
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…
An Incentive-Compatible Semi-Parallel Proof-of-Work Protocol
Mustafa Doger, Sennur Ulukus
Parallel Proof-of-Work (PoW) protocols have been suggested in the literature to improve the safety guarantees, transaction throughput and confirmation latencies of Nakamoto consens…
When Should Selfish Miners Double-Spend?
Mustafa Doger, Sennur Ulukus
Conventional double-spending attack models ignore the revenue losses stemming from the orphan blocks. On the other hand, selfish mining literature usually ignores the chance of the…
Double Spending Analysis of Nakamoto Consensus for Time-Varying Mining Rates with Ruin Theory
Mustafa Doger, Sennur Ulukus, Nail Akar
Theoretical guarantees for double spending probabilities for the Nakamoto consensus under the -deep confirmation rule have been extensively studied for zero/bounded network dela…
PoW Security-Latency under Random Delays and the Effect of Transaction Fees
Mustafa Doger, Sennur Ulukus, Nail Akar
Safety guarantees and security-latency problem of Nakamoto consensus have been extensively studied in the last decade with a bounded delay model. Recent studies have shown that PoW…
Transaction Capacity, Security and Latency in Blockchains
Mustafa Doger, Sennur Ulukus
We analyze how secure a block is after the block becomes -deep, i.e., security-latency, for Nakamoto consensus under an exponential network delay model. We provide the fault tol…
Refined Bitcoin Security-Latency Under Network Delay
Mustafa Doger, Sennur Ulukus
We study security-latency bounds for Nakamoto consensus, i.e., how secure a block is after it becomes -deep in the chain. We improve the state-of-the-art bounds by analyzing the…
Dynamical Dorfman Testing with Quarantine
Mustafa Doger, Sennur Ulukus
We consider dynamical group testing problem with a community structure. With a discrete-time SIR (susceptible, infectious, recovered) model, we use Dorfman's two-step group testing…
Group Testing with Non-identical Infection Probabilities
Mustafa Doger, Sennur Ulukus
We consider a zero-error probabilistic group testing problem where individuals are defective independently but not with identical probabilities. We propose a greedy set formation m…