2000 character limit reached
Interactive Oracle Proofs of Proximity to Codes on Graphs (2501.14337v2)
Published 24 Jan 2025 in cs.CC and cs.CR
Abstract: 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.
Collections
Sign up for free to add this paper to one or more collections.