Paper 2024/1512
Improved Soundness Analysis of the FRI Protocol
Abstract
We enhance the provable soundness of FRI, an interactive oracle proof of proximity (IOPP) for Reed-Solomon codes introduced by Ben-Sasson et al. in ICALP 2018. More precisely, we prove the soundness error of FRI is less than
Metadata
- Available format(s)
- -- withdrawn --
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- FRI protocolReed-Solomon proximity testing
- Contact author(s)
-
ywgao21 @ m fudan edu cn
hbkan @ fudan edu cn
yuan_li @ fudan edu cn - History
- 2024-10-02: withdrawn
- 2024-09-26: received
- See all versions
- Short URL
- https://ia.cr/2024/1512
- License
-
CC BY