This story on HackerNoon has a decentralized backup on Sia.
Transaction ID: rbD3pli3QcaRaDkdIKo5LZc_d3Ob2YK2JGJGphnb8es
Cover

How Bitcoin Prevents Double Spending Without a Central Authority

Written by @escholar | Published on 2025/1/12

TL;DR
This section discusses how Bitcoin addresses double spending attacks by utilizing a decentralized blockchain as a public ledger, eliminating the need for a central authority.

Abstract and I. Introduction

A. Quantum Bitcoin Mining

B. Our Contribution

C. Comparison with Related Works

D. Conventions

II. Background

A. Bitcoin Basics

B. Bitcoin Security

C. Grover’s Search Algorithm

D. Quantum Attacks

III. Approach

A. Algorithm

B. Markov Chain

C. Assumptions and Approximations

IV. Results

A. Probability of Success

B. Performance Measures

C. Example Application

V. Discussion, Acknowledgments, and References

B. Bitcoin Security

The central problem all digital currencies must overcome is double spending attacks, in which currency is spent twice by the same entity. To overcome this problem, protocols can use a central authority that verifies, before every transaction, that the currency involved has not already been spent. The Bitcoin network has no such central authority and instead relies on the blockchain. The blockchain provides a public ledger which can be used to check against double spending.

Authors:

(1) Robert R. Nerem, Institute for Quantum Science and Technology, University of Calgary, Alberta T2N 1N4, Canada (riley.nerem@gmail.com);

(2) Daya R. Gaur, Department of Mathematics and Computer Science, University of Lethbridge, Alberta T1K 3M4, Canada.


This paper is available on arxiv under CC BY 4.0 DEED license.

[story continues]


Written by
@escholar
We publish the best academic work (that's too often lost to peer reviews & the TA's desk) to the global tech community

Topics and
tags
bitcoin-mining|quantum-bitcoin-mining|grover's-algorithm|proof-of-work-protocol|quantum-computing-and-bitcoin|bitcoin-mining-security|quantum-vs-classical-mining|bitcoin-blockchain-security
This story on HackerNoon has a decentralized backup on Sia.
Transaction ID: rbD3pli3QcaRaDkdIKo5LZc_d3Ob2YK2JGJGphnb8es