.png){kind=icon}
.png){kind=icon}
Return
Deep-frida: transparent data availability sampling with smaller size
.png){kind=icon}
OA
AI
DOI：10.1186/s42400-026-00564-9.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Data Availability Sampling (DAS) is a pivotal paradigm for addressing scalability challenges in blockchains. However, the predominant DAS schemes rely on KZG commitments, which necessitate a trusted setup. While the recently proposed FRIDA (Crypto’24) offers a transparent, FRI-based alternative, it suffers from large commitment sizes due to its restriction to the unique decoding radius. In this work, we generalize the protocol to the list decoding radius by leveraging the DEEP (Domain Extension for Eliminating Pretenders) technique. We provide a formal proof of the opening-consistency of the DEEP-FRI, established via the notion of mutual correlated agreement, instead of the weighted correlated agreement in the original DEEP-FRI protocol. In terms of efficiency, our scheme reduces the commitment size by a factor of $$1.2 \sim 1.8\times$$ while preserving the computational efficiency of both the prover and the verifier.
Keywords:
Data availability sampling
FRI
Reed-Solomon codes
Journal
C
IF:
3.7
Papers:
574
Citations:
1.0K