International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Advancing Scalability in Decentralized Storage: A Novel Approach to Proof-of-Replication via Polynomial Evaluation

Authors:
Giuseppe Ateniese , George Mason University
Foteini Baldimtsi , George Mason University
Matteo Campanelli , Matter Labs
Danilo Francati , George Mason University
Ioanna Karantaidou , George Mason University
Download:
DOI: 10.1007/978-3-031-68379-4_1 (login may be required)
Search ePrint
Search Google
Presentation: Slides
Conference: CRYPTO 2024
Abstract: Proof-of-Replication (PoRep) plays a pivotal role in decentralized storage networks, serving as a mechanism to verify that provers consistently store retrievable copies of specific data. While PoRep’s utility is unquestionable, its implementation in large-scale systems, such as Filecoin, has been hindered by scalability challenges. Most existing PoRep schemes, such as Fisch’s (Eurocrypt 2019), face an escalating number of challenges and growing computational overhead as the number of stored files increases. This paper introduces a novel PoRep scheme distinctively tailored for expansive decentralized storage networks. At its core, our approach hinges on polynomial evaluation, diverging from the probabilistic checking prevalent in prior works. Remarkably, our design requires only a single challenge, irrespective of the number of files, ensuring both prover’s and verifier’s run-times remain manageable even as file counts soar. Our approach introduces a paradigm shift in PoRep designs, offering a blueprint for highly scalable and efficient decentralized storage solutions.
BibTeX
@inproceedings{crypto-2024-34258,
  title={Advancing Scalability in Decentralized Storage: A Novel Approach to Proof-of-Replication via Polynomial Evaluation},
  publisher={Springer-Verlag},
  doi={10.1007/978-3-031-68379-4_1},
  author={Giuseppe Ateniese and Foteini Baldimtsi and Matteo Campanelli and Danilo Francati and Ioanna Karantaidou},
  year=2024
}