Communication Dans Un Congrès Année : 2024

Performance Evaluation of Polynomial Commitments for Erasure Code Based Information Dispersal

Résumé

Erasure coding is a common tool that improves the dependability of distributed storage systems. Basically, to decode data that has been encoded from k source shards into n output shards with an erasure code, a node of the network must download at least k shards and launch the decoding process. However, if one of the shards is intentionally or accidentally modified, the decoding process will reconstruct invalid data. To allow the verification of each shard independently without running the decoding for the whole data, the encoder can add a cryptographic proof to each output shard which certifies its validity. In this paper, we focus on the following commitment-based schemes: KZG+, aPlonK-PC and Semi-AVID-PC. These schemes perform polynomial evaluations in the same way as a Reed-Solomon encoding process. Still, such commitment-based schemes may introduce huge computation times as well as large storage space needs. This paper compares their performance to help designers of distributed storage systems identify the optimal proof depending on constraints like data size, information dispersal and frequency of proof verification against proof generation. We show that in most cases Semi-AVID-PC is the optimal solution, except when the input files and the required amount of verifications are large, where aPlonK-PC is optimal.


Mots clés

Fichier principal
Vignette du fichier
16678-Stevan_16473.pdf (510.38 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04895400 , version 1 (25-01-2025)

Identifiants

Citer

Antoine Stevan, Thomas Lavaur, Jérôme Lacan, Jonathan Detchart, Tanguy Pérennou. Performance Evaluation of Polynomial Commitments for Erasure Code Based Information Dispersal. 10th International Conference on Information Systems Security and Privacy (ICISSP 2024), Feb 2024, Rome, Italy. pp.522-533, ⟨10.5220/0012377900003648⟩. ⟨hal-04895400⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More