2 papers
cs.CR2025
Codes on any Cayley Graph have an Interactive Oracle Proof of Proximity
Hugo Delavenne, Louise Lallemand
Interactive Oracle Proofs of Proximity (IOPP) are at the heart of code-based SNARKs, a family of zeroknowledge protocols. The first and most famous one is the FRI protocol [BBHR18a…
cs.CC2025
Interactive Oracle Proofs of Proximity to Codes on Graphs
Hugo Delavenne, Tanguy Medevielle, Ãlina Roussel
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 complex…