IDEAS home Printed from https://ideas.repec.org/p/uts/rpaper/408.html
   My bibliography  Save this paper

Resilience Analysis for Double Spending via Sequential Decision Optimization

Author

Listed:
  • Juri Hinz

Abstract

Recently, diverse concepts originating from blockchain ideas have gained increasing popularity. One of the innovations in this technology is the use of the proof-of-work (PoW) concept for reaching a consensus within a distributed network of autonomous computer nodes. This goal has been achieved by design of PoW-based protocols with a built-in equilibrium property: If all participants operate honestly then the best strategy of any agent is also to follow the same protocol. However, there are concerns about the stability of such systems. In this context, the analysis of attack vectors, which represent potentially successful deviations from the honest behavior, turns out to be the most crucial question. Naturally, stability of a blockchain system can be assessed only by determining its most vulnerable components. For this reason, knowing the most successful attacks, regardless of their sophistication level, is inevitable for a reliable stability analysis. In this work, we focus entirely on blockchain systems which are based on the proof-of-work consensus protocols, referred to as PoW-based systems, and consider planning and launching an attack on such system as an optimal sequential decision-making problem under uncertainty. With our results, we suggest a quantitative approach to decide whether a given PoW-based system is vulnerable with respect to this type of attack, which can help assessing and improving its stability.

Suggested Citation

  • Juri Hinz, 2020. "Resilience Analysis for Double Spending via Sequential Decision Optimization," Research Paper Series 408, Quantitative Finance Research Centre, University of Technology, Sydney.
  • Handle: RePEc:uts:rpaper:408
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2571-5577/3/1/7/pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Juri Hinz & Nicholas Yap, 2015. "Algorithms for Optimal Control of Stochastic Switching Systems," Research Paper Series 352, Quantitative Finance Research Centre, University of Technology, Sydney.
    2. Hinz, Juri & Yee, Jeremy, 2018. "Optimal forward trading and battery control under renewable electricity generation," Journal of Banking & Finance, Elsevier, vol. 95(C), pages 244-254.
    3. Pierre-Olivier Goffard, 2019. "Fraud risk assessment within blockchain transactions," Working Papers hal-01716687, HAL.
    4. Cyril Grunspan & Ricardo Pérez-Marco, 2017. "Double spend races," Working Papers hal-01456773, HAL.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Juri Hinz & Tanya Tarnopolskaya & Jeremy Yee, 2020. "Efficient algorithms of pathwise dynamic programming for decision optimization in mining operations," Annals of Operations Research, Springer, vol. 286(1), pages 583-615, March.
    2. Rodney J. Garratt & Maarten R. C. van Oordt, 2023. "Why Fixed Costs Matter for Proof-of-Work–Based Cryptocurrencies," Management Science, INFORMS, vol. 69(11), pages 6482-6507, November.
    3. Hansjörg Albrecher & Pierre-Olivier Goffard, 2021. "On the profitability of selfish blockchain mining under consideration of ruin," Working Papers hal-02649025, HAL.
    4. Jean-Guillaume Dumas & Sonia Jimenez-Garcès & Florentina Șoiman, 2021. "Blockchain technology and crypto-assets market analysis: vulnerabilities and risk assessment," Working Papers hal-03112920, HAL.
    5. Hansjoerg Albrecher & Pierre-Olivier Goffard, 2020. "On the profitability of selfish blockchain mining under consideration of ruin," Papers 2010.12577, arXiv.org.
    6. Kimani, Danson & Adams, Kweku & Attah-Boakye, Rexford & Ullah, Subhan & Frecknall-Hughes, Jane & Kim, Ja, 2020. "Blockchain, business and the fourth industrial revolution: Whence, whither, wherefore and how?," Technological Forecasting and Social Change, Elsevier, vol. 161(C).
    7. Juri Hinz & Jeremy Yee, 2017. "An Algorithmic Approach to Optimal Asset Liquidation Problems," Asia-Pacific Financial Markets, Springer;Japanese Association of Financial Economics and Engineering, vol. 24(2), pages 109-129, June.
    8. Jean-Guillaume Dumas & Sonia Jimenez-Garces & Florentina Șoiman, 2021. "Risk analyses of the crypto-market: A literature review," Post-Print hal-03112920, HAL.
    9. Hinz, Juri & Yee, Jeremy, 2018. "Optimal forward trading and battery control under renewable electricity generation," Journal of Banking & Finance, Elsevier, vol. 95(C), pages 244-254.
    10. Paolo Falbo & Juri Hinz & Piyachat Leelasilapasart & Cristian Pelizzari, 2021. "A Computational Approach to Sequential Decision Optimization in Energy Storage and Trading," JRFM, MDPI, vol. 14(6), pages 1-22, May.
    11. Hansjörg Albrecher & Dina Finger & Pierre-Olivier Goffard, 2022. "Blockchain mining in pools: Analyzing the trade-off between profitability and ruin," Working Papers hal-03336851, HAL.
    12. Anna Maria Gambaro & Nicola Secomandi, 2021. "A Discussion of Non‐Gaussian Price Processes for Energy and Commodity Operations," Production and Operations Management, Production and Operations Management Society, vol. 30(1), pages 47-67, January.
    13. Paolo Falbo & Juri Hinz & Piyachat Leelasilapasart & Cristian Pelizzari, 2021. "A Computational Approach to Sequential Decision Optimization in Energy Storage and Trading," Research Paper Series 422, Quantitative Finance Research Centre, University of Technology, Sydney.
    14. Juri Hinz, 2021. "On Approximate Solutions for Partially Observable Decision Problems," Research Paper Series 421, Quantitative Finance Research Centre, University of Technology, Sydney.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:uts:rpaper:408. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Duncan Ford (email available below). General contact details of provider: https://edirc.repec.org/data/qfutsau.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.