Fully automated selfish mining analysis in efficient proof systems blockchains

• Main Authors: CHATTERJEE, Krishnendu, EBRAHIMZADEH, Amirali, KARRABI, Mehrdad, PIETRZAK, Krzysztof, YEO, Michelle, ZIKELIC, Dorde
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2024
• Subjects: Blockchain; Formal Methods; Efficient Proof Systems; Selfish Mining; Markov Decision Process; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/9064; https://ink.library.smu.edu.sg/context/sis_research/article/10067/viewcontent/3662158.3662769.pdf
• Institution: Singapore Management University

We study selfish mining attacks in longest-chain blockchains like Bitcoin, but where the proof of work is replaced with efficient proof systems - like proofs of stake or proofs of space - and consider the problem of computing an optimal selfish mining attack which maximizes expected relative revenue...