Published In
Quantum
Document Type
Pre-Print
Publication Date
5-2023
Subjects
Computer science, Information storage and retrieval systems
Abstract
A proof of work (PoW) is an important cryptographic construct which enables a party to convince other parties that they have invested some effort in solving a computational task. Arguably, its main impact has been in the setting of cryptocurrencies such as Bitcoin and its underlying blockchain protocol, which have received significant attention in recent years due to its potential for various applications as well as for solving fundamental distributed computing questions in novel threat models. PoWs enable the linking of blocks in the blockchain data structure, and thus the problem of interest is the feasibility of obtaining a sequence (“chain”) of such proofs
Rights
© Copyright the author(s) 2023
Locate the Document
DOI
10.22331/q-2023-03-09-944
Persistent Identifier
https://archives.pdx.edu/ds/psu/40160
Citation Details
Published as: Cojocaru, A., Garay, J., Kiayias, A., Song, F., & Wallden, P. (2023). Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security. Quantum, 7, 944.
Description
This is the author’s version of a work that was accepted for publication in Quantum, 7, 944. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Quantum, 7, 944.