FRIVail: A Data Availability Scheme based on FRI Binius

Data Availability Sampling has become a cornerstone of modular blockchain scalability, yet existing schemes primarily rely on KZG commitments, trusted setups, or constructions that are not post-quantum secure. This talk presents FRIVail, a new DAS framework built on FRI-Binius that replaces pairing based commitments with transparent, post-quantum polynomial commitments while preserving efficient light-client sampling. I will explain the design trade-offs of row-level commitments, three aggregation strategies (zero-knowledge and hybrid KZG), overhead cost analysis in older schemes, and the security guarantees each provides. The session also discusses practical implementation challenges, performance implications, and why transparent polynomial commitments are becoming increasingly relevant as modular blockchain architectures and post-quantum cryptography mature.

Speakers: Rachit Anand Srivastava

Track: Applied Cryptography