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…