Pré-Publication, Document De Travail Année : 2025

Interactive Oracle Proofs of Proximity to Codes on Graphs

Résumé

We design an Interactive Oracle Proof of Proximity (IOPP) for codes on graphs inspired by the FRI protocol. The soundness is significantly improved compared to the FRI, the complexity parameters are comparable, and there are no restrictions on the field used, enabling to consider new codes to design code-based SNARKs.
Fichier principal
Vignette du fichier
main.pdf (289.89 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04907297 , version 1 (23-01-2025)

Identifiants

  • HAL Id : hal-04907297 , version 1

Citer

Hugo Delavenne, Tanguy Medevielle, Élina Roussel. Interactive Oracle Proofs of Proximity to Codes on Graphs. 2025. ⟨hal-04907297⟩
0 Consultations
0 Téléchargements

Partager

More