Paper 2022/1629

Temporary Block Withholding Attacks on Filecoin's Expected Consensus

Tong Cao, Kunyao Academy
Xin Li, Kunyao Academy
Abstract

As of 28 January 2022, Filecoin is ranked as the first capitalized storage-oriented cryptocurrency. In this system, miners dedicate their storage space to the network and verify transactions to earn rewards. Nowadays, Filecoin's network capacity has surpassed 15 exbibytes. In this paper, we propose three temporary block withholding attacks to challenge Filecoin's expected consensus (EC). Specifically, we first deconstruct EC following old-fashioned methods (which have been widely developed since 2009) to analyze the advantages and disadvantages of EC's design. We then present three temporary block withholding schemes by leveraging the shortcomings of EC. We build Markov Decision Process (MDP) models for the three attacks to calculate the adversary's gains. We develop Monte Carlo simulators to mimic the mining strategies of the adversary and other miners and indicate the impacts of the three attacks on expectation. As a result, we show that our three attacks have significant impacts on Filecoin's mining fairness and transaction throughput. For instance, when honest miners who control more than half the global storage power assemble their tipsets after the default transmission cutoff time, an adversary with 1% of the global storage power is able to launch temporary block withholding attacks without a loss in revenue, which is rare in existing blockchains. Finally, we discuss the implications of our attacks and propose several countermeasures to mitigate them.

Metadata
Available format(s)
PDF
Category
Attacks and cryptanalysis
Publication info
Preprint.
Keywords
Blockchain Consensus Attacks
Contact author(s)
tongcaodaniel @ gmail com
lvwang @ kunyaokeji com
History
2022-11-23: approved
2022-11-23: received
See all versions
Short URL
https://ia.cr/2022/1629
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2022/1629,
      author = {Tong Cao and Xin Li},
      title = {Temporary Block Withholding Attacks on Filecoin's Expected Consensus},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1629},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/1629}},
      url = {https://eprint.iacr.org/2022/1629}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.