Multi-stage proof-of-works: properties and vulnerabilities

DOI10.1016/J.TCS.2023.114108MaRDI QIDQ6077060zbMATH OpenFDO

Authors Paolo D'Arco, Zahra Ebadi Ansaroudi, Francesco Mogavero

Publication date 17 October 2023

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.TCS.2023.114108

zbMATH Keywords

blockchain scalabilityblockchain securityhypoexponential distributionmining probabilityproof-of-workselfish mining

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Publicly verifiable proofs of sequential work
• Non-interactive proofs of proof-of-work
• Proofs of Work from worst-case assumptions
• An (Almost) Constant-Effort Solution-Verification Proof-of-Work Protocol Based on Merkle Trees
• Time-memory tradeoff attacks on the MTP proof-of-work scheme

Cites work

• scientific article; zbMATH DE number 3223982 (Why is no real title available?)
• scientific article; zbMATH DE number 3059214 (Why is no real title available?)
• Inclusive Block Chain Protocols
• Majority is not enough: bitcoin mining is vulnerable
• On the Evaluation of the Negative Binomial Distribution with Examples
• Probability and random processes.
• Reliability of an m-out of-n system when component failure induces higher failure rates in survivors
• Secure high-rate transaction processing in bitcoin
• Statistical Methods for Poisson Processes and Exponential Populations
• Table of integrals, series, and products. Translated from the Russian. Translation edited and with a preface by Alan Jeffrey and Daniel Zwillinger. With one CD-ROM (Windows, Macintosh and UNIX)
• The Bitcoin Backbone Protocol: Analysis and Applications
• The incomplete beta function - a historical profile

Cited in

(1)

• PoSAT: proof-of-work availability and unpredictability, without the work

This page was built for publication: Multi-stage proof-of-works: properties and vulnerabilities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6077060)