Interactive oracle proofs of proximity to algebraic geometry codes

DOI10.4230/LIPICS.CCC.2022.30MaRDI QIDQ6568373zbMATH OpenFDO

Authors Sarah Bordage, Mathieu Lhotel, Jade Nardi, Hugues Randriam

Publication date 5 July 2024

Full work available at URL https://doi.org/10.4230/LIPICS.CCC.2022.30

zbMATH Keywords

algebraic geometry codesinteractive oracle proofs of proximityproximity testing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cited in

(5)

• Factoring polynomials over function fields
• BaseFold: efficient field-agnostic polynomial commitment schemes from foldable codes
• Distribution-free proofs of proximity
• Hamming weight proofs of proximity with one-sided error
• A proof of the Brill-Noether method from scratch

This page was built for publication: Interactive oracle proofs of proximity to algebraic geometry codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6568373)