Computer science, Information storage and retrieval systems
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
© Copyright the author(s) 2023
Locate the Document
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.